Последовательная организация

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

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


Организация данных и структуры данных Метод обменной сортировки с выбором Метод турнирной сортировки Методом квадратичной сортировки Метод вставки Методы Замещения Слияние рассортированных подфайлов Осциллирующей сортировки Многофазная сортировка Сравнение методов внешней сортировки Генераторы программ сортировки слияния Информация и ее представление в вычислительных машинах Ассоциативная структура Последовательная структура Связанный список Простые операции над списками Иерархические структуры Древовидная структура Линейное представление древовидной структуры Преобразование арифметических выражений в списковые структуры Сетевая структура Системы управления базами данных Инвертированные файлы Пример инвертированного файла Поиск по нескольким ключам Элементы системы управления базой данных Работа системы управления базой данных Роль администратора базы данных Определения Организация в записи Компоненты записи Блоки Форматы блоков и записей Организация и методы доступа Последовательная организация Метод доступа с очередями Библиотечная организация Оглавление тома Метки оглавления тома Метки тома магнитной ленты Прямая организация Прямая адресация Методы рандомизации Сравнение методов рандомизации Индексно-последовательная организация Область основных данных Области переполнения Области индексов Произвольный поиск Режимы обработки Добавление новых записей Статистика Общее про методы сортировки Сортировка в основной памяти Метод сортировки посредством выбора	Последовательная организация При последовательной организации записи в файле следуют подряд друг за другом. В этом же порядке ведется и обработка записей. После того как запись получена, возможен доступ только к следующей за ней записи (а иногда также и к предыдущей). Такая логическая последовательность записей вовсе не означает, что и физически записи расположены последовательно. Это будет показано в разд. 9.6.4, где рассматриваются списковые структуры, впрочем, логические и физические последовательности записей очень часто одинаковы. Строго говоря, существует различие между поочередным и последовательным файлом. В первом нет ключа порядка. Записи следуют друг за другом без установления какой-либо логической связи между их ключами. В последовательном файле записи упорядочены. Поэтому, чтобы сформировать последовательный файл, необходимо рассортировать данные в соответствии с значением ключа . порядка. Последовательный метод доступа осуществляет поиск записей в той же самой последовательности, в какой они были внесены в файл.- Такая организация файла является единственно возможной при использовании магнитных лент или перфолент, печатающих устройств, перфокарточных устройств ввода-вывода. Обычно при использовании этого метода запись не может быть считана или выведена, пока все предшествующие ей записи не будут считаны или выведены, хотя имеются некоторые возможности позиционного маневрирования, такие, как ленточные марки или разделение перфокарт вручную.