Шайлер
Прямая организация устраняет необходимость в индексе, переводя ключевое поле каждой записи непосредственно в адрес диска. Компьютер делает это, применяя математические формулы, называемые алгоритмами хеширования. Было разработано несколько процедур хеширования. Одна из самых простых - это деление ключевого поля на число простых чисел, которое не превышает количества сохраняемых записей. Напоминанием об этой процедуре разделения становится относительный адрес, по которому будет храниться запись. Рассмотрим достаточно простой пример. Предположим, что в компании работает 1000 человек, и поэтому. 1000 активных номеров сотрудников. Предположим также, что все идентификационные номера сотрудников состоят из четырех цифр.
Следовательно, возможный диапазон идентификационных номеров составляет от 0000 до 9999. Предположим, что эта компания хочет сохранить запись о сотруднике 87422 на диске. Процедура хеширования определяет адрес диска следующим образом: компьютер определяет простое число, ближайшее к 1000, как 997. После размещения записи по адресу, соответствующему этому числу, компьютер может получить t по мере необходимости, применив процедуру устаревания к своему ключу. поле снова. Компьютер обычно может вычислить адрес таким образом за гораздо меньшее время, чем на поиск по одному или нескольким индексам.