Что такое последовательная организация файлов?

Мы можем физически упорядочить записи файла на диске на основе значений одного из их полей, называемого полем упорядочения. Это приводит к упорядоченному или последовательному файлу. Записи размещаются в порядке в последовательном файле, и поэтому он полностью отличается от неупорядоченных файлов, где записи хранятся в том порядке, в котором они вставлены, это означает, что если новые записи вставляются, то они занимают место в конце файла. Последовательные файлы имеют много преимуществ, как указано ниже.

* Поиск записи в последовательном файле очень эффективен, потому что все файлы хранятся в определенном порядке и сортировка не требуется.
* Поиск следующей записи из текущей записи также очень эффективен и не требует дополнительного блочного доступа, поскольку следующая запись находится в текущей записи.
* Если мы используем такую ​​технику, как двоичный поиск, то поиск записи становится более эффективным и легким. С другой стороны, если мы ищем запись в неупорядоченном файле, мы должны проверять весь файл, потому что записи в неупорядоченном файле хранятся в произвольном порядке. Последовательные файлы также называются отсортированными файлами.

В последовательной файловой организации записи располагаются в физической последовательности по значению некоторого поля, называемого полем последовательности. Часто выбранное поле является ключевым полем с уникальными значениями, которые используются для идентификации записей. Записи просто выкладываются на запоминающие устройства, часто на магнитную ленту, в порядке возрастания или убывания значения поля последовательности.

Например, IBM использует метод последовательного доступа SAM, в частности, эту организацию. Эта организация проста, понятна и легка в управлении, но лучше всего подходит для обеспечения последовательного доступа, более быстрого извлечения записей из другой в том же порядке, в котором они хранятся. Это не подходит для прямого или произвольного доступа, что означает выбор конкретной записи; потому что обычно требуется, чтобы мы пропустили предыдущие записи, чтобы найти целевую запись.

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

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

В последовательных файлах данные хранятся и извлекаются в логическом порядке, то есть в последовательности. Записи располагаются в порядке убывания в зависимости от ключевого поля записи.