3.1. Системы управления файлами

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

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

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

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

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

3.2. Иерархические базы данных

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

Иерархия проста и естественна в отображении взаимосвязи между классами объектов. Иерархическая модель основана на структуре, имеющей сходство с перевернутым деревом (от ствола отходят ветви, от которых, в свою очередь, отходят другие ветви). Связи между записями выражаются в виде отношений предок/потомок (в виде дерева-графа), а у каждой записи есть только одна родительская запись. Это помогает поддерживать ссылочную целостность. Если запись удаляется из дерева, все ее потомки также должны быть удалены.

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

Организация данных в СУБД иерархического типа определяется в терминах: элемент, агрегат, запись (группа), групповое отношение, база данных.

Элемент данных (атрибут) - наименьшая (неделимая) единица структуры данных. Обычно каждому элементу при описании базы данных присваивается уникальное имя. По этому имени к нему обращаются при обработке. Элемент данных также часто называют полем.

Запись (иногда используется имя сегмент) - именованная совокупность полей. Использование записей позволяет за одно обращение к базе получить некоторую логически связанную совокупность данных. Именно записи изменяются, добавляются и удаляются. Тип записи определяется составом ее элементов. Экземпляр записи - конкретная запись с конкретным набором значений элементов. Разница между типом записи и экземпляром записи такая же, как между типом переменной и самой переменной. Набор элементов данных, однозначно определяющих экземпляр записи, называется ключом.

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

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

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

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

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

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

Операции над данными, определенные в иерархической модели:

• ДОБАВИТЬ в базу данных новую запись. Для корневой записи обязательно формирование значения ключа.

• ИЗМЕНИТЬ значение данных предварительно извлеченной записи. Ключевые данные не должны подвергаться изменениям.

• УДАЛИТЬ некоторую запись и все подчиненные ей записи.

• ИЗВЛЕЧЬ:

  • извлечь корневую запись по ключевому значению, допускается также последовательный просмотр корневых записей;

  • извлечь следующую запись (следующая запись извлекается в порядке левостороннего обхода дерева).

В операции ИЗВЛЕЧЬ допускается задание условий выборки (например, извлечь сотрудников с окладом более 1000 руб.).

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

Поддерживается только целостность связей между владельцами и членами группового отношения (никакой потомок не может существовать без предка).

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

Преимущества иерархической модели:

- простота идеи. Структура интуитивно понятна. Поэтому достаточно легко можно себе представить всю БД;

- безопасность. Обеспечивается СУБД;

- независимость данных. СУБД создает среду, которая может обеспечить независимость данных. Изменения типа данных вызывает его автоматическое изменение во всей БД;

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

- эффективность. Эта модель эффективна, когда в БД содержится большой объем данных со связью 1:М и выполняется большое количество транзакций.

Из-за явного превосходства над системой файлов иерархические БД быстро стали доминировать на рынке 70-х годов. Это стало предпосылкой создания больших БД.

Однако, иерархическая модель имеет свои недостатки:

- сложность реализации. От проектировщиков и программистов требуется достаточно высокий уровень подготовки;

- сложность управления. Любые изменения в структуре БД, например, перемещение сегментов, вызовут необходимость изменений во всех прикладных программах. Хотя иерархическая БД обеспечивает целостность БД, в то же время она дает возможность удалить один сегмент, что приведет к автоматическому удалению всех сегментов-потомков;

- недостаток структурной независимости. Структурная независимость имеет место, если изменения в структуре БД не влияют на возможность доступа СУБД к данным. Для навигации по заданным сегментам используется маршрут физического хранения. Программист должен знать маршрут к соответствующим сегментам;

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