Разделы

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

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

.

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

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


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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Просмотров:247
.

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

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


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







...

 

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