Форматы блоков и записей

Стандартные логические и физические записи (блоки) могут быть представлены в одном из следующих форматов. Зафиксированной длины, несблокированные фиксированной длины, сблокированные; переменной длины, несблокированные переменной длины, сблокированные; неопределенной длины.

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

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

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

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

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

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


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