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