Алгоритмы преобразования ключей
Хеширование - алгоритмическое преобразование ключей в адреса.Алгоритмы Преобразования Ключей (расстановка).Выбор алгоритма преобразования числовых значений в набор хеш-адресов.Выбор способа перевода ключевых слов в числовую форму.Выполнить тестирование программы для нормальных, граничных и исключительных условий.Адреса, получаемые из ключевых слов с помощью хэш-функций, называются хэш-адресами.Более того, в ряде случаев это наиболее предпочтительный алгоритм вычисления значения хэш-функции.Возможны варианты - при различной длине ключа биты берутся с разных позиций.Наиболее часто встречается операция поиска записи по идентифицирующему его полю - ключу.Из всего вышесказанного можно сразу сформулировать алгоритм поиска элемента в B-дереве.