При  выполнении ряда операций над данными в базе данных нужно иметь дело  со  всем  множеством строк хранимой таблицы.  В  этом  случае последовательно обрабатываются все хранимые записи данных в порядке их  физического  размещения  на  страницах  памяти.  При  этом  нет необходимости   производить   какой-либо   поиск   данных.   Нужно последовательно  прочитывать в оперативную память страницы  внешней памяти,  содержащие хранимые записи, представляющие  строки  данной таблицы.  Для  повышения  эффективности таких  операций  необходимо стремиться к тому, чтобы все такие хранимые записи были размещены в минимальном  числе страниц. Поэтому важно возвращать  пространство, освободившегося при удалении данных, для повторного использования ­размещения новых хранимых записей.

     Более  сложная ситуация возникает при необходимости случайного доступа  к  отдельным хранимым записям. В таком  случае  необходимо осуществлять  поиск нужной записи по значениям содержащихся  в  ней данных.  При  этом  некоторая комбинация значений элементов  данных записи  или  значение какой-либо функции от них  может  служить  ее

идентификатором (ключом).

     Для   определения  местоположения  хранимой  записи  в   среде хранения чаще всего используются различные методы отображения ключа в адрес. Наиболее популярными среди них являются методы хеширования (перемешивания) и методы индексирования.