18690

Иерархические модели данных

Доклад

Информатика, кибернетика и программирование

Иерархические модели данных. Иерархическая структура представляет совокупность элементов связанных между собой по определенным правилам. Объекты связанные иерархическими отношениями образуют ориентированный граф. основным понятиям: уровень элемент узел связь. У...

Русский

2013-07-08

15.32 KB

5 чел.

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

Иерархическая структура представляет совокупность элементов, связанных между собой по определенным правилам. Объекты, связанные иерархическими отношениями, образуют ориентированный граф. основным понятиям: уровень, элемент (узел), связь. Узел — это совокупность атрибутов данных, описывающих некоторый объект. узлы представляются вершинами графа. Каждый узел на более низком уровне связан только с одним узлом, находящимся на более высоком уровне. Иерархическое дерево имеет только одну вершину (корень дерева), не подчиненную никакой другой вершине и находящуюся на самом верхнем (первом) уровне. Зависимые (подчиненные) узлы находятся на втором, третьем и т.д. уровнях. Количество деревьев в базе данных определяется числом корневых записей. К каждой записи базы данных существует только один (иерархический) путь от корневой записи.

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

Иерархические модели данных(продолжение)

Иерархическая модель данных — представление базы данных в виде древовидной (иерархической) структуры, состоящей из объектов (данных) различных уровней.Между объектами существуют связи, каждый объект может включать в себя несколько объектов более низкого уровня. Такие объекты находятся в отношении предка (объект более близкий к корню) к потомку (объект более низкого уровня), при этом возможна ситуация, когда объект-предок не имеет потомков или имеет их несколько, тогда как у объекта-потомка обязательно только один предок. Объекты, имеющие общего предка, называются близнецами. Недостатки. К основным недостаткам иерархических моделей следует отнести: неэффективность, медленный доступ к сегментам данных нижних уровней иерархии, четкая ориентация на определенные типы запросов и др. Также недостатком иерархической модели является ее громоздкость для обработки информации с достаточно сложными логическими связями, а также сложность понимания для обычного пользователя. Иерархические СУБД быстро прошли пик популярности, которая обусловливалась их ранним появлением на рынке. Затем их недостатки сделали их неконкурентоспособными, и в настоящее время иерархическая модель представляет исключительно исторический интерес.


 

А также другие работы, которые могут Вас заинтересовать

63731. Перемена лиц в обязательстве 15.69 KB
  Основания и порядок перехода прав кредитора к другому лицу Правила о переходе прав кредитора к другому лицу не применяются к регрессным требованиям. Для перехода к другому лицу прав кредитора не требуется согласия должника если иное не предусмотрено законодательством или договором.
63732. Способы обеспечения исполнения обязательств 16.18 KB
  Неустойка сумма которую должник обязан уплатить кредитору в случае неисполнения или не качественного исполнения обязательства. Используется в качестве одного из способов обеспечения выполнения обязательств определяется законом или договором.
63733. Исполнение и прекращение обязательств 16.32 KB
  Надлежащее место исполнения определенное законом обычаями делового оборота либо существом обязательства но если место не определено по по земельным участкам и недвижимости место нахождения имущества по передаче товаров или перевозке место...
63734. Понятие и виды гражданско-правовых договоров 18.29 KB
  Гражданско-правовые договоры порождают изменяют или прекращают соответствующие имущественные правоотношения и как любые сделки представляют собой волевые акт обладающий специфическими особенностями: единое волеизъявление двух или более лиц выражающее их общую волю...
63735. Порядок заключения гражданско-правового договора 15.78 KB
  Для заключения договора необходимо согласовать все его существенные условия в требуемой в подлежащих случаях форме. Поскольку договор является одним из видов сделок к его форме применяются общие правила о форме сделок.
63736. Содержание и толкование условий гражданско-правового договора 18.2 KB
  Однако договорами являются лишь те сделки в которых выражается соглашение двух или более сторон. К договорам применяются правила о двух и многосторонних сделках. В науке гражданского права имеет место понимание договора не только как юридического факта...
63737. Понятие и содержание трудового договора 13.45 KB
  Трудовой договор соглашение между работодателем и работником в соответствии с которым работодатель обязуется предоставить работнику работу по обусловленной трудовой функции обеспечить условия труда предусмотренные трудовым законодательством и иными нормативными...
63738. Заключение трудового договора 16.07 KB
  Ограничения отказа в заключении трудового договора. Стоит отдельно отметить что есть категории граждан по отношению к которым не допускается необоснованный отказ в заключении трудового договора.
63739. Изменение трудового договора 15.21 KB
  После заключения трудового договора могут возникнуть различные обстоятельства требующие пересмотра условий состоявшегося трудового договора их изменения или даже прекращения его действия расторжения.