расширяемое хеширование

Question

Мне нужно сделать программу, которая показывает значение хеш-функции данного ключа, используя расширяемое хеширование.

В расширяемом хешировании я знаю, что сегменты разделяются и каталоги меняются. Поэтому, если я создаю свою программу, должен ли я уже знать, например, заполнен ли сегмент, к которому она относится, или мне не нужно беспокоиться об этом и просто вычислять значение хеш-функции на основе ключа?

Answer 1

В расширяемой схеме хеширования вы можете вычислить значение хеша, основываясь на ключе. Однако при работе с таблицей используются только верхние N битов ключа, где N увеличивается с увеличением количества сегментов.

Так что вам нужно беспокоиться о текущей статистике сегмента, если вы хотите реализовать расширяемый хеш, а не просто вычислять значение хеша.