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

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

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

Подобная организация применяется для создания «настольных информационных систем» («системы рабочего стола») СУБД куста dBase (dBase, FoxPro, Clipper), которые создают и оперируют базами данных в формате так называемых dbf-файлов. Структура dbf-файла состоит из 3 частей: заголовка, блока описания структуры базы и информационной части (рис. 2.11.).

Рис. 2.11. Линейная структура dbf-файла.

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

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

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

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


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: