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

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

Читайте также:
  1. III.I. Механистическая модель.
  2. III.II. Органическая модель.
  3. V. Модель выпускника
  4. А64. Пространственную модель молекулы ДНК создали
  5. Англо-германская модель общения
  6. Базовая модель организационных преобразований
  7. Бюджетно-страховая модель социальной политики

Структура данных иерархических данных определяется след терминами: агрегат данных. групповые отношения БД представления иерархической модели в графическом виде удобно использовать диаграммы Бахманна. В качестве примера это может быть: 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; просмотров: 99 | Нарушение авторских прав


Читайте в этой же книге: Информация, данные информационной системы | Информационные системы | Основные подходы по обработки информационных автоматизированных систем | Классификация модели | Нормальные формы схем отношений | Реляционная алгебра | SQL CACHE |
<== предыдущая страница | следующая страница ==>
Сетевая модель данных| Правила вывода функциональных зависимостей

mybiblioteka.su - 2015-2024 год. (0.01 сек.)