Разделы

Авто
Бизнес
Болезни
Дом
Защита
Здоровье
Интернет
Компьютеры
Медицина
Науки
Обучение
Общество
Питание
Политика
Производство
Промышленность
Спорт
Техника
Экономика

Иерархические базы данных

Модель организации данных, представляющая собой древовидный граф, состоящий из ряда типов записей ("типов данных ") и связей между ними ("отношений " или "характеристики отношений"),

В этой модели имеется один главный объект (корень) и остальные - подчиненные - объекты, находящиеся на разных уровнях иерархии.


Рис.3.1.1 Схема иерархической модели данных

Для БД определен полный порядок обхода - сверху вниз, слева направо.

Манипулирование данными. Примерами типичных операторов манипулирования иерархически организованными данными могут быть следующие:

· Найти указанное дерево БД (например, отдел 310);

· Перейти от одного дерева к другому;

· Перейти от одной записи к другой внутри дерева (например, от отдела - к первому сотруднику);

· Перейти от одной записи к другой в порядке обхода иерархии;

· Вставить новую запись в указанную позицию;

· Удалить текущую запись.

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

Рис. 3.1.2 Пример типа дерева (схемы иерархической БД

Здесь “Отдел” является предком для “Начальник” и “Сотрудники”, а “Начальник” и “Сотрудники” - потомки “Отдел”. Между типами записи поддерживаются связи.

База данных с такой схемой могла бы выглядеть следующим образом ( показан один экземпляр дерева):

Рис. 3.1.3. Пример схемы базы данных

Дата публикации:2014-01-23

Просмотров:174

Вернуться в оглавление:

Комментария пока нет...


Имя* (по-русски):
Почта* (e-mail):Не публикуется
Ответить (до 1000 символов):







...

 

2012-2017 lekcion.ru. За поставленную ссылку спасибо.