Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Иерархическая модель

Модели и типы данных

Хранимые в базе данные имеют определенную логическую структуру. Иными словами описываются некоторой моделью представления данных (моделью данных), поддерживаемой СУБД. К числу классических относятся следующие модели данных: • иерархическая; • сетевая; • реляционная.

В последние годы появились и активно развиваются и внедряются на практике следующие модели данных: • постреляционная; • многомерная; • объектно-ориентированная.

 

В иерархической модели связи между данными можно описать с помощью упорядоченного графа (или дерева). Упрощенно представление связей между данными в иерархической модели показано на рис. 2.1.

 

Рис. 2.1. Представление связей в иерархической модели

 

Иерархическая модель представляет собой совокупность элементов, в которой данные одного уровня подчинены данным другого уровня, а связи между элементами образуют древовидную структуру. В такой структуре исходные элементы порождают другие элементы, причем эти элементы в свою очередь порождают следующие элементы и т.д. Существенно то, что каждый

порожденный элемент имеет только одного “родителя”.

Пример иерархической базы данных может представлять генеалогическое древо вашей семьи.

Для описания структуры иерархической БД используют тип данных “дерево”. Он является составным, т.е. включает подтипы. Пример типа “дерево”, как совокупности типов, показан на рис. 2.2.

 

Рис. 2.2. Пример типа данных «дерево»

 

Корневым называется тип, который имеет подчиненные типы и сам не является подтипом. Подчиненный тип (подтип) является потомком по отношению к типу, который выступает для него в роли предка (родителя). Потомки одного и того же типа являются близнецами по отношению друг к другу.

Данные в базе с приведенной на предыдущем рисунке схемой могут выглядеть, например, как показано на рис. 2.3.

В соответствии с определением типа «дерево», можно заключить, что между предками и потомками автоматически поддерживается контроль целостности связей. Основное правило контроля целостности: потомок не может существовать без родителя, а у некоторых родителей не может быть потомков. Механизмы поддерживания целостности связей между записями различных деревьев отсутствуют.

К достоинствам иерархической модели данных относятся эффективное использование памяти ЭВМ и неплохие показатели времени выполнения основных операций над данными. Такая модель данных удобна для работы с иерархически упорядоченной информацией.

 

Рис. 2.3. Пример данных в иерархической базе

 

Недостатком иерархической модели является ее громоздкость для обработки информации со сложными логическими связями, а также сложность понимания для обычного пользователя.

На иерархической модели данных основано ограниченное количество СУБД.

<== предыдущая лекция | следующая лекция ==>
Обмен данными при работе с БД в локальной ИС | Реляционная модель
Поделиться с друзьями:


Дата добавления: 2014-01-07; Просмотров: 289; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.012 сек.