Механизмы среды хранения и архитектура СУБД

Физическая организация базы данных

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

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

1. При запоминании новой записи:
• определение места размещения новой записи в пространстве памяти;
• выделение необходимого ресурса памяти;
• запоминание этой записи (сохранение в памяти);
• формирование связей с другими записями (конкретный механизм зависит от модели данных).

Примечание: в реляционных базах данных формирование связей осуществляется на логиче-ском уровне (т.е. по значениям атрибутов), а в иерархических и сетевых БД – на фи-зическом уровне (по адресам записей).

1. При поиске записи:
• поиск места размещения записи в пространстве памяти по заданным значениям атрибутов;
• выборка записи для обработки в оперативную память (в буфер данных).
2. При изменении атрибутов записи:

• поиск записи и считывание её в ОП;
• изменение значений атрибута (атрибутов) записи;
• сохранение записи на диск.

Запись помещается на прежнее место, если она не увеличилась в объёме или на прежнем месте достаточно памяти для неё. Если запись увеличи-лась в объёме и не помещается на прежнем месте, то она либо записывается на новое место, либо разбивается на части, и первая часть хранится на прежнем месте, а продолжение – на новом, на которое указывается ссылка из первой части.

· При удалении записи:

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

В случае логического удаления запись помечается как удаленная, но фактически она остаётся на прежнем месте. Фактическое удаление этой записи будет произведено либо при реорганизации БД, либо специальной сервисной программой, которую автоматически запускает СУБД или вручную АБД. При физическом удалении записи ранее занятый участок освобождается и становится доступным для повторного использования.

Физическую организацию БД мы будем рассматривать только для РСУБД. Ознакомиться со способами организации СУБД, основанных на других моделях данных, можно в [1].

Все операции на физическом уровне выполняются по запросам механизмов концептуального уровня СУБД. На физическом уровне никаких операций непосредственного обновления пользовательских данных или преобразований представления хранимых данных не происходит, это задача более высоких архитектурных уровней. Управление памятью выполняется операционной системой по запросам СУБД или непосредственно самой СУБД.

В трехуровневой модели архитектуры СУБД декларируется независи-мость архитектурных уровней. Но для достижения более высокой производительности на уровне организации среды хранения часто приходится учитывать специфику концептуальной модели. Аналогично организация файловой системы не может не оказывать влияния на среду хранения.