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

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

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

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

     На  рисунке 3 показан пример типа дерева (схемы иерархической БД). Здесь тип записи Отдел является предком для типов записи Руководитель и Служащие, а Руководитель и Служащие – потомки типа записи Отдел. Смысл полей типов записей в основном должен быть понятен по их именам. Поле Рук_Отдел типа записи Руководитель содержит номер отдела, в котором работает служащий, являющийся данным руководителем (предполагается, что он работает не обязательно в том же отделе, которым руководит). Между типами записи поддерживаются связи (правильнее сказать, типы связей, поскольку реальные связи появляются в экземплярах типа дерева).  

Рисунок 3 − Пример типа дерева 

     База  данных с такой схемой могла бы выглядеть так, как показано на рис. 4 (мы показываем один экземпляр дерева). 

Рисунок 4 − Пример иерархической базы данных 

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

ЗАКЛЮЧЕНИЕ 

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

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

     По  принципу иерархической БД построены  иерархические файловые системы и Реестр Windows.

     Иерархической базой данных является Каталог папок Windows, с которым можно работать, запустив Проводник. Верхний уровень занимает папка Рабочий стол. На втором уровне находятся папки Мой компьютер, Мои документы, Сетевое окружение и Корзина, которые являются потомками папки Рабочий стол, а между собой является близнецами. В свою очередь, папка Мой компьютер является предком по отношению к папкам третьего уровня -папкам дисков (Диск 3,5(А:), (С:), (D:), (Е:), (F:)) и системным папкам (Принтеры, Панель управления и др.)

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

     Еще одним примером иерархической базы данных является база данных Доменная система имен подключенных к Интернету компьютеров.

     Основное  различие между этими моделями данных состоит в способах описания взаимодействий между объектами и атрибутами.

Список  используемой литературы 

1. Бойко В.В., Савинков В.М. Проектирование баз данных информационных систем. − М.: «Финансы и статистика», 2003.
2. Компьютеры в офисе и дома: Реляционные БД. − М.: Издательство «Инфра-М», 2004. − 228 с.
3. Мичи Д., Джонатон Р. Реляционные СУБД. // Компьютерный мир, 2004. − №8. − С. 4
4. Петров В.Н. Информационные системы: учебное пособие для студентов высших учебных заведений. − 4-е изд. − М.: Юрайт, 2007. − 339 с.
5. Чертовской В.Д. Базы и банки данных: Учебное пособие − СПб.: Изд-во МГУП, 2005. − 220 с.