Ключевые отличия между прямым и индексно-последовательным способами доступа к данным:

1. При прямом доступе нужная запись выбирается из таблицы на основании ключа или индекса, при этом просмотр других записей не выполняется. 4 Между ключом записи и её физическим адресом устанавливается взаимно-однозначное соответствие. 2
2. Индексно-последовательный метод требует, чтобы файл данных был упорядочен по первичному ключу. 2 Записи делятся на блоки, создаётся индексный файл, который содержит ссылки на блоки записей. 2 Обычно в него заносится либо наибольшее, либо наименьшее значение в блоке. 2

Таким образом, при прямом доступе не требуется упорядоченность записей файла, а при индексно-последовательном — значения ключей записей должны быть отсортированы, и в индекс заносится наибольший ключ для всех записей блока (дорожки). 1