Хеширование ведра 2000000 записей

2000 000 записей должны храниться с использованием хеширования сегментов памяти. Длина записи - 200 байтов, емкость блока (без заголовка) - 2000 байтов. Ключи имеют длину 25 байт, а длина указателя - 8 байт. 4 операции блока могут использоваться при доступе к записи. Сколько байт необходимо хотя бы для хеш-таблицы? (Предположим, что каталог ведра может храниться в памяти при поиске, а хеш-функция распределяет значения ключей равномерно.)

0 ответов

Другие вопросы по тегам