ВУЗ:
Для чтения данных из иерархической базы данных требовалось пе-
ремещаться по записям, за один раз переходя на одну запись вверх, вниз
или в сторону.
Иерархическая модель базы данных состоит из объектов с указате-
лями от родительских объектов к потомкам, соединяя вместе связанную
информацию. Такие базы данных могут быть представлены как дерево,
состоящее из объектов различных уровней. Верхний уровень занимает
один объект, второй — объекты второго уровня и т. д. Между объектами
существуют связи, каждый объект может включать в себя несколько объек-
тов более низкого уровня. Такие объекты находятся в отношении предка
(объект более близкий к корню) к потомку (объект более низкого уровня),
при этом возможно, когда объект-предок не имеет потомков или имеет их
несколько, тогда как у объекта-потомка обязательно только один предок.
Объекты, имеющие общего предка, называются близнецами.
В этой модели запрос, направленный вниз по иерархии, прост; однако
запрос, направленный вверх по иерархии, более сложен. Также, трудно
представить неиерархические данные при использовании этой модели.
Иерархической базой данных является файловая система, состоя-
щая из корневой директории, в которой имеется иерархия поддиректо-
рий и файлов.
Типичным представителем иерархической СУБД является
Information Management System (IMS) фирмы IBM, появившаяся в 1968
году. Преимущества IMS и реализованной в ней иерархической модели:
•
Простота модели. Принцип построения IMS был легок для пони-
мания. Иерархия базы данных напоминала структуру компании
или генеалогическое дерево.
•
Использование отношений предок/потомок. СУБД IMS позволяла
легко представлять отношения предок/потомок, например: «А яв-
ляется частью В» или «А владеет В».
•
Быстродействие. В СУБД IMS отношения «предок / потомок» бы-
ли реализованы в виде физических указателей из одной записи на
другую, вследствие чего перемещение по базе данных происходи-
ло быстро. Поскольку структура данных в этой СУБД отличалась
простотой, IMS могла размещать записи предков и потомков на
диске рядом друг с другом, что позволяло свести к минимуму ко-
личество операций записи-чтения.
СУБД IMS все ещё является одной из наиболее распространённых
СУБД для больших ЭВМ компании IBM. Доля мэйнфреймов этой ком-
пании, на которых используется данная СУБД, превышает 25 %.
Другие известные представители:
121
Страницы
- « первая
- ‹ предыдущая
- …
- 119
- 120
- 121
- 122
- 123
- …
- следующая ›
- последняя »
