Студопедия

КАТЕГОРИИ:

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


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




Описания моделей и объектов

Иерархическая модель для объектов, связанных иерархическими отношениями часть - целое, род - вид, начальник - подчиненный. Объекты, связанные иерархическими отношениями, образуют дерево (ориентированный связный граф), у которого одна вершина не имеет входящих дуг (корень дерева), а все остальные вершины имеют по одной входящей дуге. Вершина дерева - это объекты, а дуги - это связи между ними. Тип связи в этой модели один-ко-много (1:М). Иерархическая структура должна удовлетворять условиям: 1. существует только один корневой узел; 2. узел содержит один или несколько атрибутов, описывающих объект в данном узле; 3. доступ к порожденным узлам возможен только через исходный узел (существует только один путь доступа к каждому узлу). В БД может быть несколько деревьев, порожденных различными корневыми записями. Корневая запись должна содержать ключ. Ключи некорневых записей должны быть уникальны только в пределах своего уровня иерархии того дерева, которому они принадлежат. Каждая запись идентифицируется полным сцепленным ключем, под которым понимается совокупность ключей всех записей от корневой по иерархическому пути, ведущему к данной записи. Для реализации связь типа М:N необходимо дублирование данных, т.к. эта связь непосредственно не поддерживается. Пример: преподаватель - предмет, студент - предмет. Один из вариантов: корневой узел - студент, объекты преподаватель и предмет объединяются в порожденный узел предмет + преподаватель. Экземпляр записи так организованной базы данных. Основная единица обработки - запись. Операции: Запомнить - новая запись в БД; Обновить - изменить значения данных предварительно извлеченной записи; Удалить - исключает из БД некоторую запись и все ей подчиненные; Извлечь - начинается с корневой записи (по ее уникальному ключу), затем извлечь следующий в контексте левостороннего обхода дерева. Реляционная модель - табличная форма представления данных. Связи отсутствуют, точнее для представления связей вводятся новые типы записей. Таблица состоит из нескольких одноименных записей. Каждая запись состоит из нескольких полей (атрибутов). В теории по реляционным моделям данных существует своя специальная терминология: домен - некоторое множество элементов (множество допустимых значений атрибута); кортеж - элемент декартова произведения доменов (запись); отношение - на доменах Di,...,Dk - подмножество декартова произведения D1,*...*Dk (таблица). Элементы отношения кортежи, т.к. отношение - это множество, то в нем не должны встречаться одинаковые кортежи и порядок кортежей в отношении не существенен.


Поделиться:

Дата добавления: 2015-04-21; просмотров: 55; Мы поможем в написании вашей работы!; Нарушение авторских прав





lektsii.com - Лекции.Ком - 2014-2024 год. (0.008 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты