пользователей: 30398
предметов: 12406
вопросов: 234839
Конспект-online
РЕГИСТРАЦИЯ ЭКСКУРСИЯ


29. Иерархическая и сетевая модели данных

Иерархическая модель данных строится по принципу иерархии типов объектов, т.е. один тип объекта является главным, а остальные, находящиеся на низших уровнях иерар­хии, – подчиненными. Между главным и подчиненными типами объекта устанавливается связь "один-ко-многим". Иными словами, для данного главного типа объекта существует нес­колько подчиненных типов объекта. В то же время для каждого экземпляра главного объ­екта может быть несколько экземпляров подчиненных типов объектов. Таким образом, взаимосвязи между объектами напоминают взаимосвязи в ге­не­ало­ги­ческом древе за единственным исключением: для каждого порожденного (подчиненного) ти­па объекта может быть только один исходный (главный) тип объекта. Другими словами, иерархической модели данных соответствует дерево – связный ори­ен­тированный граф, который не содержит циклов. В дереве выделяется корень – вер­шина, в которую не заходит ни одно ребро, а исходит произ­вольное количество ребер. Ори­ен­тация ребер обычно определяется от корня. В сетевой модели данных понятия главного и подчиненных объектов несколько рас­ши­рены. Любой объект может быть и главным, и подчиненным (в сетевой модели главный объ­ект обозначается термином "владелец набора", а подчиненный – термином "член на­бо­ра"). Один и тот же объект может одновременно выступать и в роли владельца, и в роли чле­на набора. Это означает, что каждый объект может участвовать в любом числе вза­имо­свя­­зей. Иными словами, сетевой модели данных в общем случае соответствует про­из­воль­ный граф. В узлах графа помещаются типы записей, а ребра интерпретиру­ются как связи меж­ду типами записей.

 

 


10.06.2015; 20:35
хиты: 490
рейтинг:0
Точные науки
информатика
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2024. All Rights Reserved. помощь