Cтраница 4
Идея этого метода заключается в том, что значение ключа используется как аргумент для вычиодания мзсгоположзния элемента в таблице. [46]
Любая рационально подобранная хеш-функция удовлетворительно работает на большинстве значений ключа. В то же время для любой хеш-функции существуют множества значений ключа, на которых она плохо работает. Поэтому на основании экспериментальных данных подбирают такую хеш-функцию, которая не склонна отображать скученные значения ключа в скученные адреса. Хеш-функция приемлема, если она свободна от указанного недостатка в интересующей области значений ключа, ее легко вычислить и она хорошо работает на контрольных данных при решении контрольной задачи. Чтобы быстро вычислить хеш-адреса, большинство хеш-функций реализуется несколькими простейшими операциями, которые на ЭВМ можно выполнить несколькими командами над двоичным представлением значений ключей и адресов. [47]
Здесь J есть любой используемый порядок на множестве значений ключа, например лексикографический, если значения ключа являются строками литер. [48]
Однозначная идентификация записи: запись должна однозначно определяться значением ключа. [49]
Однозначная идентификация кортежа: кортеж должен однозначно определяться значением ключа. [50]
Значение - строка, заключенная в кавычки, содержащая значение ключа ( key) выбранной текущей кнопки выбора. [51]