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

Структура данных иерархических данных определяется след терминами: агрегат данных. групповые отношения БД представления иерархической модели в графическом виде удобно использовать диаграммы Бахманна. В качестве примера это может быть: cache, MSM, ISM, Ока, Инес, МиРис.

Важным отличием иерархической модели от сетевой состоит в том что БД может иметь только иерархическую структуру. Совокупность корневой записи и подчиненных записей др. типов называется деревом.

G

F

E

D

C

B

А

1

…….

Количество корневых записей определяет количество деревьев

H

………

I

K

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

В каждой записи существует только 1 путь от корневой вершины(записи) – этот путь называется иерархическим.

^Policl

Город

Район

№ поликлиники

ФИО

Адрес(ФИО, нач.мед.службы)

Адрес проживания (дата регистрации …)  

Пример 1:

^Policl

Харьков

Киев

Киевский

Октябрьский

(51) = Чкалов 5 (Сидоров И.П.)

(62) = Строительская |Степанов Л.П.|

(Антонов Иван Петрович) = Целимировая 4 |12.05.1984|

…

…

$Data = 1, 10, 11, 0

Tf($D(^Policl(“Харьков”, “Киевский”, 51, “Антонов Иван Петрович”) = 11)

Write!, “Информация по жителю имеется.”

zh = ^Policl (…….)

S ADR = $P(zh “|”, 1)

S Datr = $P(zh, “|”, 2)

If zh = “” W!, “Нет данных”

ELSE W!, ……

QUIT

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

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

13.02.2015

Лекция 7

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

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

Поликленика

Организация

Житель

Банк

Р/С

диспаренциризация основное

место работы

клиенты

Р/С

Вкладчики

Банк

Работеики

Органиазцыя

пацыенты

Поликленики

накопления

Рис. 2

На этой схеме сведения о жителях содержатся в трех записях (пациент, сотрудник, вкладчики). Состав данных в этих записях может быть различин(у пациента – медчинские, у работника -, у вкладчика – банковские) часть данных будет дублироваться(ФИО, дата рождения …). Такие записи называют парными и поддерживания соответствия между записями ложится на пользователя.

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

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

Рассмотрим пример как иерархическая модель выполняется след вида:

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

1) Выводим информацию о городе

2) Извлечь запись поликлиники при условии, что район поликлиники совпадает с заданным и по окончанию списка прейти к пункту 8.

3) Извлекаем запись пациента в групповом отношении

4) Если список пуст, то переходим к пункту 2 то есть выбираем следующие поликлинику.

5) По длине данного пациента переходим к записи организации

6) По ссылки переходим к записи организации и выбираем информацию об этой организации и формируем промежуточные данные и переходим

7) Формируем итоговую информацию о организации и пациенте

8) Формируем итоговую выбранную информацию по данному запросу

Отличительные особенности иерархической модели данных:

1) Данные организации в древовидной структуре

2) При отображении сетевых структур необходимо дублирования информации и организация мер по обеспечению целостности данных

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

Дата добавления: 2015-08-09