Л. Партыка, И. И. Попов системы управления базами данных

Типы записей

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

На логическом уровне выделяют следующие типы (рис. 1.8):

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

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

Организация физической записи для достаточно часто встречающегося случая блокирования логических записей фиксированной или переменной длины представлена на рис. 1.9.

При этом структура представления логической записи переменной длины отличается тем, что байтам содержания — собственно данным, образующим логическую запись, — предшествуют байты значения длины содержания этой логической записи (L на рис. 1.8).

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

Рис. 1.8. Способы организации файлов данных:

Рис. 1.9. Логические и физические записи

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

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

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

• 
  первый способ, применяемый в запись-ориентированных устройствах  внешней памяти  мэйнфреймов,  основан  на том, что каждая запись отделяется от соседней физическим промежутком, не используемым для записи и воспринимаемым устройством чтения как сигнал «конец записи»;
  
• 
  второй способ — это размещение байтов следующей записи непосредственно за последним байтом предыдущей записи без каких-либо разделителей. Для этого способа характерна меньшая зависимость от особенностей устройства: оптимизация процессов ввода-вывода, в том числе блокирование записей, переносится в прикладную программу.