- •1.Понятие базы данных
- •2. Предметная область информационной системы
- •3. Назначение и основные компоненты системы баз данных
- •4. Уровни представления баз данных
- •5. Понятие модели данных
- •6. Типы структур данных
- •7. Операции над данными
- •8. Ограничения целостности
- •9. Сетевая модель данных (смд)
- •10. Иерархическая модель данных (имд)
- •11. Реляционная модель данных (рмд)
- •12. Понятие отношения
- •13. Схема отношения
- •14. Достоинства и недостатки рмд
- •15. Операции реляционной алгебры. Язык манипулирования данными для реляционной модели
- •16. Другие модели данных
- •17. Объектно-реляционные модели данных
- •18. Объектно-ориентированные модели данных
- •19 Обзор современных систем управления базами данных (субд)
- •20 Классификация субд
- •21 Правила Кодда для реляционной субд (рсубд)
- •22 Основные функции реляционной субд
- •24 Типы данных sql.
- •Типы данных sql с плавающей точкой (дробные числа) и целые числа
- •Типы данных sql – Дата и время
- •25 Sql: создание и модификация базы данных.
- •26 Sql: Выборка данных. Поиск
- •27 Sql: Выборка из нескольких таблиц.
- •28 Sql:Агрегатные функции.
- •29 Sql: Подзапросы.
- •30 Sql: Представления.
- •31 Sql: Операторы модификации данных.
- •32 Кластеризация данных
- •33 Требования к проекту базы данных
- •34 Этапы проектирования базы данных
- •1. Предварительный анализ по.
- •2. Рассмотрение и принятие результатов анализа.
- •7. Согласование стандартов проектирования, в частности:
- •35 Инфологическое проектирование
- •1. Функциональный подход к проектированию бд.
- •2. Предметный подход к проектированию бд.
- •36 Проектирование с использованием метода "сущность-связь"
- •37 Определение требований к операционной обстановке
- •37 Выбор субд и инструментальных программных средств
- •39 Логическое проектирование бд
- •40 Физическое проектирование бд
- •41 Проектирование реляционной базы данных
- •42 Аномалии модификации данных
- •43 Нормализация и декомпозиция отношений
- •44 Первая нормальная форма (1нф).
- •45 Функциональные зависимости. Вторая нормальная форма (2нф).
- •46 Транзитивные зависимости. Третья нормальная форма (3нф).
- •47 Механизмы среды хранения и архитектура субд
- •48 Структура хранимых данных
- •49 Управление пространством памяти и размещением данных
- •50 Виды адресации хранимых записей
- •51 Способы размещения данных и доступа к данным в рбд
- •52 Способы доступа к данным
- •53 Индексирование данных. Индексированные файлы
- •54 Способы организации индексов
- •55 Многоуровневые индексы на основе в-дерева
- •56 Хеширование. Хешированные файлы
- •57 Методы хеширования
- •58 Разрешение коллизий
10. Иерархическая модель данных (имд)
Иерархическая модель позволяет строить БД с иерархической древовидной структурой. Структура ИМД описывается в терминах, аналогичных терминам сетевой модели данных.
Дерево – это связный неориентированный граф, который не содержит циклов. Обычно при работе с деревом выделяют какую-то конкретную вершину, определяют её как корень дерева и рассматривают особо – в эту вершину не заходит ни одно ребро. В этом случае дерево становится ориентированным. Ориентация определяется от корня. Дерево как ориентированный граф можно определить следующим образом:
имеется единственная особая вершина, называемая корнем, в которую не заходит ни одно ребро;
во все остальные вершины заходит только одно ребро, а исходит произвольное количество ребер;
граф не содержит циклов.
Конечные вершины, то есть вершины, из которых не выходит ни одной дуги, называются листьями дерева.
В иерархических моделях данных используется ориентация древовидной структуры от корня к листьям. Графическая диаграмма схемы базы данных называется деревом определения. Пример иерархической базы данных приведён на рис.2.4.
Рис.2.4. Пример иерархической базы данных
Каждая некорневая вершина связана с родительской записью иерархическим групповым отношением. Каждая вершина дерева соответствует сущности ПО, которая характеризуется произвольным количеством атрибутов, связанных с ней отношением 1:1. Атрибуты, связанные с сущностью отношением 1:n, образуют отдельную сущность и переносятся на следующий уровень иерархии. Тип вершины определяется типом сущности и набором её атрибутов. Каждая вершина дерева хранит экземпляры сущностей – записи. Следствием внутренних ограничений иерархической модели является то, что каждому экземпляру зависимой группы в БД соответствует уникальное множество экземпляров родительских групп – по одному экземпляру каждого типа вершин вышестоящих уровней.
В ИМД также предусмотрены специальные способы навигации. Передвижение по дереву всегда начинается с корневой вершины, от которой можно прейти на конкретный экземпляр записи любой вершины следующего уровня. Эта вершина становится текущей вершиной, а экземпляр – текущим экземпляром (записью). От этой записи можно перейти к другой записи данной вершины, к экземпляру записи родительской вершины или к экземпляру записи подчиненной вершины.
Корневая запись дерева должна содержать ключ с уникальным значением. Ключи некорневых записей должны иметь уникальные значения только в экземплярах групповых отношений, т.е. на одном и том же уровне иерархии в разных ветвях дерева могут быть экземпляры записей с одинаковыми ключами. Это объясняется тем, что каждая запись идентифицируется полным сцепленным ключом, который образуется путём конкатенации всех ключей экземпляров родительских записей (групп). Таким образом, попасть в любую вершину можно, только проделав полный путь по дереву от корня.
Связи между записями в ИМД обычно выполнены в виде ссылок (т.е. хранятся адреса связанных записей). Подробнее об этом рассказано в разделе 5.5."Организация связей между хранимыми записями".
Основным недостатком ИМД является дублирование данных. Оно вызвано тем, что каждая сущность (атрибут) может подчиняться (принадлежать) только одной родительской сущности. Таким образом, если надо сохранить, например, данные о детях сотрудника, а на предприятии трудится и отец, и мать ребенка, то информацию о детях придётся хранить дважды. Это может вызвать нарушение логической целостности БД при внесении изменений в данные о детях.
Если данные имеют естественную древовидную структуризацию, то использование иерархической модели данных не вызывает проблем. Но на практике часто требуется реализовать структуры данных, отличные от иерархической. Для решения этих задач конкретные СУБД, основанные на ИМД, включают дополнительные средства, облегчающие представление произвольно организованных данных.