18690

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

Доклад

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

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

Русский

2013-07-08

15.32 KB

5 чел.

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

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

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

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

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


 

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

38288. Маркетинг и его основные составляющие 246 KB
  Современный рынок требует гораздо большего чем просто создание хорошего товара назначение на него привлекательной цены и обеспечение его доступности для целевых потребителей. Цели: 1 информировать перспективных потребителей о своём продукте услугах условиях продаж; 2 убедить покупателя отдать предпочтение именно этим товарам и маркам делать покупки в определённых магазинах посещать именно эти увеселительные мероприятия и т. для стимулирования действий потребителя например обучение дилеров презентации товара и реклама в местах...
38290. Історія України. Витоки українського народу 211.73 KB
  Запропонований опорний конспект лекцій з курсу “Історія України укладений з урахуванням програми курсу історії України для вищих навчальних закладів економічного профілю. Основна мета опорного конспекту лекцій розглянути витоки українського народу його формування та розвиток особливості державотворчих процесів на українських землях соціальноекономічний та культурний розвиток України в контексті історії світової цивілізації. Опорний конспект лекцій з курсу “Історія України містить зміст тем курсу “Історія України окремі...
38292. Конкурентоспособность: сущность, измерение, показатели 105 KB
  И выпуск качественной недорогой конкурентоспособной продукции и услуг по сравнению с аналогами главная задача любой фирмы в любой стране. Выпуск конкурентоспособной продукции и ее реализация завершают кругооборот хозяйственных средств предприятия что позволяет ему выполнять обязательства перед государственным бюджетом банком по ссудам рабочими и служащими поставщиками и возмещать производственные затраты. Достижение конкурентоспособности своей продукции и увеличение объема ее...
38293. Конституційне право 282 KB
  Декларація про державний суверенітет України від 16 липня 1990 р.Декларація стала основою для прийняття нової Конституції законів України проголосивши три види суверенітету: державний національний і народний. Народ України є єдиним джерелом державної влади в Україні. Від імені всього народу може виступати виключно Верховна Рада України.
38294. Кримінальне право 407 KB
  Часом вчинення злочину визнається час вчинення особою передбаченої законом про кримінальну відповідальність дії або бездіяльності. Питання про КВ дипломатичних представників іноземних держав та інших громадян які за законами України і міжнародними договорами згода на обов'язковість яких надана ВРУ не є підсудні у кримінальних справах судам України в разі вчинення ними злочину на території України вирішується дипломатичним шляхом.8 “Чинність закону про кримінальну відповідальність щодо злочинів вчинених іноземцями або особами без...
38295. Теорія аграрних відносин та аграрна політика 1.08 MB
  Однією із найбільш важливих сфер господарювання людей є відносини які виникають в сфері де головним засобом виробництва є земля. Першою особливістю є специфічний засіб виробництва земля яка характеризується як невіттворюваний елемент виробництва збільшити який практично не можливо. Вплив природних умов викликає в цій галузі особливий технологічний спосіб виробництва. Це вимагає від виробника врахування постійних непередбачуваний змін в технологічному процесі більшу ніж в інших галузях виробництва.
38296. Теорія та метод К.Маркса, А.Маршалла, Дж.М.Кейнса 647 KB
  Навчальний курс «Теорія та метод К. Маркса, А. Маршалла, Дж.М.Кейнса» є своєрідним поглибленням та продовженням політичної економії, мікро- макроекономіки, історії економічних учень та інших наук, які були вивчені студентами раніше, і мали за мету дати майбутнім фахівцям економістам-теоретикам більш чітке й детальне уявлення про історичні умови формування учень, предмет та методологію дослідження наведених вище видатних економістів