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

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

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

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

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

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

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

13.02.2015

Лекция 7

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

← Предыдущая
Страница 1
Следующая →

Получение навыков создания на основе информационных систем. Определить сущности и атрибуты при моделировании предметной области. Создать информационную систему.

У нас самая большая информационная база в рунете, поэтому Вы всегда можете найти походите запросы

Искать ещё по теме...

Эта тема принадлежит разделу:

Организация Баз Данных

Получение навыков создания на основе информационных систем. Определить сущности и атрибуты при моделировании предметной области. Создать информационную систему.

Похожие материалы:

Немецкий врач и бактериолог Генрих Герман Роберт Кох

Роберт Кох был великим ученым. Сейчас заболевание туберкулез встречается очень часто, Роберт Кох выявил возбудителя этого заболевания, и лечение больных стало намного эффективнее.

Введение в теорию и практику лингвистического анализа

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

Тема: «В мир математики»

Конспект занятия по образовательной области «Элементарные математические представления» для детей старшей группы

Сценарий проведения процедуры медиации

Сценарий проведения процедуры медиации. Пример взят из книги. Образец проведения медиации. Целью медиации является заключение соглашения которое должно отвечать интересам всех его участников. Медиатор.

Структура и функции аминокислот и их биологически важные реакции

Аминокислоты, входящие в состав белков Серотонин аминотрансфераз Химические свойства гетерофункциональных соединений