ХЭШИРОВАНИЕ, РАНДОМИЗАЦИЯ [hashing, randomization]

Хэширование - это, Что такое хэширование, Определение термина хэширование, Рандомизация

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