Метки оглавления тома

Хотя имя справочника тома и его фактическая организация могут отличаться от приведенных ниже, перечисленные здесь функции типичны; на таких принципах большинство систем осуществляет управление ресурсами запоминающих устройств прямого доступа. . На дисках фирмы IBM и совместимых с ними дисках в оглавлении тома используются пять различных форматов блоков управления данными, или меток файла, посредством которых может быть описано размещение любого файла на диске [2, 3].

Блок идентификатора файла (метка формата 1) именует файл и среди прочего описывает организацию файла, дату создания и срок хранения. Метка содержит также адрес файла или максимум три адреса, если файл занимает более чем одну непрерывную область памяти (экстент) на устройстве прямого доступа. Поле адреса метки файла указывает первый и последний цилиндры и дорожки, выделенные для экстента. Если файл состоит более чем из трех экстентов, то необходимо сформировать блок связи (метку формата 3). Она может содержать описания и адреса до тринадцати других экстентов. В этом случае метка формата 1 ссылается на метку формата 3, сформированную для данного файла.
Метка формата 2 — другой тип блока идентификатора файла — формируется для индексно-последовательных файлов (см. разд. 9.4); в ней указываются размеры и местоположение индексов основной области данных и областей переполнения.

Первая метка оглавления (формат 4) служит для определения самого оглавления, поскольку оно необязательно размещается непосредственно после метки тома. Метка формата 4 указывает также местоположение и количество дорожек в области запасных дорожек.

Блоки областей (метки формата 5) указывают на свободные экстенты тома, которые могут быть использованы для размещения любого файла. Один блок областей может содержать сведения о 26 свободных экстентах. Если число свободных экстентов больше чем 26, то необходимое количество блоков областей связываются между собой в одну цепочку (см. разд. 9.6.4).

Для описания новых файлов, создаваемых на данном томе, резервируются свободные блоки. Каждый раз, когда файл исключается, его блок идентификатора (и блок связи) также исключается (путем заполнения его пробелами и присвоением ему статуса свободного блока) из числа занятых блоков оглавления.

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


Организация данных и структуры данных Метод обменной сортировки с выбором Метод турнирной сортировки Методом квадратичной сортировки Метод вставки Методы Замещения Слияние рассортированных подфайлов Осциллирующей сортировки Многофазная сортировка Сравнение методов внешней сортировки Генераторы программ сортировки слияния Информация и ее представление в вычислительных машинах Ассоциативная структура Последовательная структура Связанный список Простые операции над списками Иерархические структуры Древовидная структура Линейное представление древовидной структуры Преобразование арифметических выражений в списковые структуры Сетевая структура Системы управления базами данных Инвертированные файлы Пример инвертированного файла Поиск по нескольким ключам Элементы системы управления базой данных Работа системы управления базой данных Роль администратора базы данных Определения Организация в записи Компоненты записи Блоки Форматы блоков и записей Организация и методы доступа Последовательная организация Метод доступа с очередями Библиотечная организация Оглавление тома Метки оглавления тома Метки тома магнитной ленты Прямая организация Прямая адресация Методы рандомизации Сравнение методов рандомизации Индексно-последовательная организация Область основных данных Области переполнения Области индексов Произвольный поиск Режимы обработки Добавление новых записей Статистика Общее про методы сортировки Сортировка в основной памяти Метод сортировки посредством выбора	Метки оглавления тома Хотя имя справочника тома и его фактическая организация могут отличаться от приведенных ниже, перечисленные здесь функции типичны; на таких принципах большинство систем осуществляет управление ресурсами запоминающих устройств прямого доступа. . На дисках фирмы IBM и совместимых с ними дисках в оглавлении тома используются пять различных форматов блоков управления данными, или меток файла, посредством которых может быть описано размещение любого файла на диске [2, 3]. Блок идентификатора файла (метка формата 1) именует файл и среди прочего описывает организацию файла, дату создания и срок хранения. Метка содержит также адрес файла или максимум три адреса, если файл занимает более чем одну непрерывную область памяти (экстент) на устройстве прямого доступа. Поле адреса метки файла указывает первый и последний цилиндры и дорожки, выделенные для экстента. Если файл состоит более чем из трех экстентов, то необходимо сформировать блок связи (метку формата 3). Она может содержать описания и адреса до тринадцати других экстентов. В этом случае метка формата 1 ссылается на метку формата 3, сформированную для данного файла. Метка формата 2 — другой тип блока идентификатора файла — формируется для индексно-последовательных файлов (см. разд. 9.4); в ней указываются размеры и местоположение индексов основной области данных и областей переполнения. Первая метка оглавления (формат 4) служит для определения самого оглавления, поскольку оно необязательно размещается непосредственно после метки тома. Метка формата 4 указывает также местоположение и количество дорожек в области запасных дорожек. Блоки областей (метки формата 5) указывают на свободные экстенты тома, которые могут быть использованы для размещения любого файла. Один блок областей может содержать сведения о 26 свободных экстентах. Если число свободных экстентов больше чем 26, то необходимое количество блоков областей связываются между собой в одну цепочку (см. разд. 9.6.4). Для описания новых файлов, создаваемых на данном томе, резервируются свободные блоки. Каждый раз, когда файл исключается, его блок идентификатора (и блок связи) также исключается (путем заполнения его пробелами и присвоением ему статуса свободного блока) из числа занятых блоков оглавления. Когда же файл создается, его метки записываются в свободный блок, а файлу выделяется место на свободных экстентах, указанных в блоках областей.