Библиотечная организация

Библиотечная организация является удобным и эффективным способом для размещения и обработки данных на устройстве прямого доступа. Библиотека состоит из независимых, последовательно организованных наборов данных (подфайлов) и справочника или иерархии справочников. Справочник, содержит имя и данные о местоположении каждого раздела библиотеки, который представляет собой один или несколько логически связанных последовательных блоков данных. Типичным примером библиотечного набора данных является библиотека программ (разд. 3.3).

Как показано, на системном резидентном устройстве находится главный справочник, в котором для каждого программиста и для системы заведена статья, содержащая ссылку на соответствующий справочник (для краткости системная статья не показана). Каждый справочник программиста содержит список его файлов (программ и (или) файлов данных) и сведения о их местоположении. Например, Густав имеет два файла: PAYROLL, который является программой, и файл данных EMPLDATA. Кати использует четыре файла PAYROLL и PRODUCT — это программы, первая из которых отличается от программы PAYROLL, используемой Густавом. EMPLOYEE и PARTS — это файлы данных, причем первый из них аналогичен файлу EMPLDATA. Справочники служат не только для того, чтобы указывать программе том, на котором расположен требуемый набор данных, но также и для того, чтобы недвусмысленно классифицировать этот набор данных. Так, чтобы различать два файла PAYROLL, можно при обращении к ним использовать следующие соглашения о наименовании: ГУСТАВ.PAYROLL и КАТИ. PAYROLL.


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