Индексно-последовательная организация

Индексно-последовательная организация
Индексно-последовательная организация допускает как прямой (произвольный), так и последовательный доступ к одним и тем же данным. Эта возможность обеспечивается независимыми пакетами программ для многих машин, а также реализуется средствами нескольких систем программирования языков высокого уровня, таких, как ANS — КОБОЛ Шш ПЛ/1 [16, 17, 18].

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

Индексно-последовательный метод доступа пригоден для различных устройств прямого доступа, однако в этом разделе он будет обсуждаться только в контексте наиболее распространенного применения: для диска.

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


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