Студопедия  
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

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

Читайте также:
  1. II. Модель
  2. АВТОРСКАЯ МОДЕЛЬ ПСИХОЛОГИЧЕСКОЙ СЛУЖБЫ САНАТОРНОЙ ШКОЛЫ-ИНТЕРНАТА
  3. Адаптивное руководство. Модель Фидлера.
  4. Азиатская модель развития
  5. Алгоритмы обработки данных. Основные алгоритмические конструкции.
  6. Американская социально-экономическая модель. Современные тенденции соц-экономич развития США.
  7. Американская социально-экономическая модель. Современные тенденции соц-экономич развития США.
  8. Анализ данных.
  9. Атомистическая концепция строения материи (первая модель Томсона, ядерная модель Резерфорда, квантовая модель Бора, кварковая).
  10. Базы данных. Назначение и основные функции. Системы управление базами данных (СУБД).

Иерархической модели данных соответствует дерево – связной ориентированный граф, который не содержит циклов. В дереве выделяется корень – вершина, в которую не заходит ни одно ребро, а исходит произвольное количество ребер. Ориентация ребер обычно определяется от корня.

В иерархической модели данных между записями двух типов выполняется групповое отношение. Владелец группового отношения – родительская запись, а члены группового отношения – дочерние записи.

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

Иерархическая модель данных позволяет непосредственно реализовывать связи со степенями один - ко - многим (1:N) и один - ко - одному (1:1). Для реализации связи со степенью многие – ко – многим (M:N) необходимо производить дублирование деревьев.

Над данными в иерархической модели определены следующие основные операции:

- добавлять в базу данных новую запись с обязательным формированием значения ключа для корневой записи;

- изменять значения данных, причем ключевые значения данных не должны подвергаться изменениям;

- удалять некоторую запись и все подчиненные ей записи;

- извлекать ключевую запись по ключевому значению;

- извлекать следующую запись (следующая запись извлекается в порядке левостороннего/правостороннего обхода дерева).

Для поиска выборки экземпляров записей типа "студент” надо указать корневой элемент – факультет; элементы – курс и группа.




Дата добавления: 2015-02-16; просмотров: 16 | Поможем написать вашу работу | Нарушение авторских прав




lektsii.net - Лекции.Нет - 2014-2024 год. (0.006 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав