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