18690

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

Доклад

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

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

Русский

2013-07-08

15.32 KB

5 чел.

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

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

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

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

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


 

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

59324. Особистісно-орієнтоване навчання. Нове ?! Цікаве?! Потрібне?! 103 KB
  Забороняється: Висловлюватись образливо про будького; Під час обговорення питання переходити на особистість опонента; Переривати співрозмовника; Бути категоричним; Висміювати думку опонента чи доводити її до абсурду; Спрямовувати розмову в інший бік коли немає аргументів...
59325. Шануй батька й неньку 103 KB
  Формувати почуття обов‘язку перед батьками довести всім присутнім на святі що батьки і діти це Одне ціле. Діти. Ви нас теж любіть рідненькі Бо ми діти дорогенькі Хочем бути на вас схожі І як ви такі ж хороші. Так любі діти батько й мати найрідніші найближчі кожному з нас люди.
59326. Сценарій новорічного свята 51.5 KB
  Добрий вечір вам малята любі хлопці тай дівчата. добрий вечір шановне панство В. Добрий вечір пані та панове О. Як ви хочете щоб ми провели сьогоднішній вечір урочисто Чи так щоб всім сподобалось...
59327. Сценарій фестивалю “Повір у себе” 32.5 KB
  Весна. Цвіте на землі і летить у небесах, як сонячна богиня волі, розбуджує природу, звільняє від снігів і морозів землю, розсіває квіти і квітчає сади. Весна – це поклик молодості, голос радості й щастя, віри й любові, надії й краси, поезії й пісні.
59328. Ток-шоу “Дзеркало” 53.5 KB
  В його програмі будуть висвітлюватися актуальні питання опираючись на твори мистецтва та досвід з власного життя. Яке ще призвання Туди ідуть щоб забезпечити собі безбідне і спокійне життя.
59329. Місце Т. Шевченка в українському національному відродженні 42.5 KB
  Тарас Оксано Подивись що я намалював. Оксана Ой як гарно яка хатинка Тарас а ти мене колинебудь намалюєш Тарас Звичайно. А вірша про тебе складу хочеш Голос мачухи: Тарас Тарас Ой лихо мені.
59330. Повторення таблиць множення і ділення чисел 2 і 3. Складання задач на дві дії за даним виразом. Знаходження значень буквенних виразів 39 KB
  Мета: Виявити обсяг і якість знань про множенні і ділення таблиць 2 і 3, рівень навичок у лічбі та обчислювальній діяльності; Вдосконалити вміння учнів розв’язувати задачі на 2 дії за даним виразом. Розвивати пам’ять, логічне мислення, зв’язне мовлення, увагу.
59332. Мамо, тобі низенько вклонюсь 36.5 KB
  Син: Чому у тебе у косі ясна Забриніла раптом сивина Мати: Од любові од. Син: А в бабусі голова біліш То ж мене бабуся любить більш Мати: В неї діти доньки і сини Додають сердешній сивини. Син: Чом же тітка біла як зима В неї ж діток не було й нема Мати: Так синочку біла геть вона...