Хэширование

Хэширование (рандомизация; hashing, randomization) — метод, который для обеспечения быстрого поиска данных, предусматривает преобразование ключей записей в адреса их размещения во внешней памяти. Метод основан на использовании таблиц (хэш-таблиц), специального алгоритма хэширования (hashing algorithm) и функции (хэш-функции), формирующих таблицы и реализующих поиск, а также генератора псевдослучайных чисел. Хэш-таблицы состоят из автоматически заносимых в них элементов (ячеек) записей, содержащих ключи и адреса. Поиск осуществляется в оперативной памяти по значению ключей в таблице. Если ключ искомого элемента соответствует заданному, то этот элемент считается обнаруженным, после чего происходит обращение по соответствующему данному ключу адресу к элементу записи во внешней памяти ЭВМ.