Режимы обработки

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

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

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

Когда запись найдена, пользователь может изменить ее содержимое, однако длина записи, значение ключа или положение ключа в теле записи не могут быть изменены.

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

Произвольный поиск осуществляется посредством прямого доступа с использованием индексов как это показано на рис. 9.13.


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