Мои Конспекты
Главная | Обратная связь


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

Ієрархічна модель даних



Ієрархічна структура представляє сукупність елементів, пов'язаних між собою за певними правилами. Об'єкти, пов'язані ієрархічними відносинами, утворюють орієнтований граф. До основних понять ієрархічної структури відносяться: рівень,елемент (вузол), зв'язок. Вузол - це сукупність атрибутів даних, що описують деякий об'єкт. На схемі ієрархічного дерева вузли представляються вершинами графа. Кожен вузол на більш низькому рівні пов'язаний лише з одним вузлом, що знаходиться на більш високому рівні. Ієрархічне дерево має тільки одну вершину, не підпорядковану ніякий інший вершині і знаходиться на самому верхньому (першому) рівні. Залежні вузли знаходяться на другому, третьому і т.д. рівнях. Кількість дерев у базі даних визначається числом кореневих записів. До кожного запису бази даних існує тільки один (ієрархічний)шлях від кореневого запису.

До основних недоліків ієрархічних моделей слід віднести:неефективність реалізації відносин типу N: N, повільний доступ до сегментів даних нижніх рівнів ієрархії, чітка орієнтація на певні типи запитів та ін. У зв'язку з цими недоліками раніше створені ієрархічні СУБД піддаються істотним модифікацій, що дозволяє підтримувати більш складні типи структур і, в першу чергу, мережеві та їх модифікації

Структурна частина ієрархічної моделі

Основними інформаційними одиницями в ієрархічній моделі даних є сегмент і поле. Поле даних визначається як найменша неподільна одиниця даних, доступна користувачеві. Для сегменту визначаються тип сегмента і екземпляр сегменту. Екземпляр сегмента утвориться з конкретних значень полів даних. Тип сегмента - це проіменована сукупність вхідних у нього типів полів даних.

Як і мережева, ієрархічна модель даних базується на графовій формі побудови даних, і на концептуальному рівні вона є просто окремим випадком мережевої моделі даних. В ієрархічній моделі даних вершині графа відповідає тип сегмента або просто сегмент, а дугам - типи зв'язків предок - нащадок. В ієрархічних структуpax сегмент - нащадок повинен мати в точності одного предка.

Ієрархічна модель є зв'язний неорієнтований гpaф деревовидної структури, що об'єднує сегменти. Ієрархічна БД складається з упорядкованого набору дерев




Поиск по сайту:







©2015-2020 mykonspekts.ru Все права принадлежат авторам размещенных материалов.