Метод доступа с очередями

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


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