18690

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

Доклад

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

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

Русский

2013-07-08

15.32 KB

5 чел.

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

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

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

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

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


 

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

7138. Понятие вины в уголовном праве 198.5 KB
  Понятие вины в уголовном праве Введение Состав преступления характеризуется совокупностью четырех элементов: объект, объективная сторона, субъект, субъективная сторона. Каждый из этих элементов является для любого состава обязательным. Отсутствие лю...
7139. Курортное оздоровление детей и подростков на российских и зарубежных курортах 218 KB
  Курортное оздоровление детей и подростков на российских и зарубежных курортах Введение Здоровье населения - один из важнейших элементов социального, культурного и экономического развития нашей страны. Именно поэтому Правительство Российской Федераци...
7141. Математическое описание двигателя постоянного тока независимого возбуждения 4.27 MB
  Содержание Математическое описание двигателя постоянного тока независимого возбуждения. Расчет параметров двигателя. Расчет контура тока. Расчет контура скорости...
7142. Экономическая эффективность использования основных производственных фондов 607.8 KB
  Экономическая эффективность использования основныхпроизводственных фондов Введение Животноводство является важной отраслью сельского хозяйства,дающей более половины его валовой продукции.Значение этой отрасли определяется не только...
7143. Электронная коммерция на примере интернет-магазина www.OZON.ru 307 KB
  Электронная коммерция на примере интернет-магазина www.OZON.ru Введение Начиная с середины 90-х годов, во всем мире наблюдается рост активности в области онлайновой торговли. Вслед за крупными компаниями, производящими компьютерное оборудование в Се...
7144. Финансирование строительства 183 KB
  ВВЕДЕНИЕ Кардинальная перестройка хозяйственного механизма основана на широком использовании товарно-денежных отношений, присущих рыночной экономике. Важнейшим экономическим инструментом товарно-денежных отношений служит кредит, который способствует...
7145. Исследование RC - автогенераторов для операционных усилителей с мостом Вина 1.76 MB
  Исследование RC - автогенераторов для операционных усилителей с мостом Вина Задание к курсовой работе: Задать номер варианта следующим образом: N=M M - две последние цифры номера зачетной книжки. Значение N определить по форму...
7146. Денежная масса и движение денег во внутреннем экономическом обороте страны 401.38 KB
  Введение Проблемами денег, организации денежного обращения человеческая мысль была занята больше, чем всеми остальными экономическими проблемами. С глубокой древности до наших дней вопросами теории денег занимались экономисты, философы, юристы. И се...