Модели представления данных.

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

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

Дерево представляет собой иерархию элементов, называемых узлами. Под элементами понимается совокупность атрибутов, описывающих объекты. В модели имеется корневой узел (корень дерева), который находится на самом верхнем уровне и не имеет узлов, стоящих выше него.

«+»

- эффективное использование памяти ЭВМ

- неплохие показатели времени выполнения операций над данными.

«-»

-громоздкость для обработки информации со сложными логическими связями.

Сетевая модель данных

Отличие сетевой структуры от иерархической заключается в том, что каждый элемент в сетевой структуре может быть связан с любым другим элементом (см. рис. 2.3). Пример простой сетевой структуры показан на рис. 2.4.

«+» сетевой модели данных является возможность эффективной реализации по показателям затрат памяти и оперативности.

«-» сетевой модели данных являются высокая сложность и жесткость схемы БД, построенной на ее основе.

Наиболее известными сетевыми СУБД являются СЕТЬ, СЕТОР и КОМПАС.

Реляционная модель данных

Реляционная база данных представляет собой хранилище данных, организованных в виде двумерных таблиц. Таблица реляционной БД состоит из строк (записи) и столбцов (поля).

На пересечении столбца и строки находятся конкретные значения содержащихся в таблице данных.

Данные в таблицах удовлетворяют следующим принципам:

1. Каждая запись в таблице уникальна, то есть в таблице не существует двух записей с полностью совпадающим набором значений ее полей.

2. Каждое поле имеет уникальное имя.

3. Последовательность полей/записей в таблице несущественна.

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

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

Подобное взаимоотношение между таблицами называется связью .

Группа связанных таблиц называется схемой базы данных .

«+» реляционной модели данных заключается в простоте, понятности и удобстве физической реализации на ЭВМ.

«-» реляционной модели относятся отсутствие стандартных средств идентификации отдельных записей и сложность описания иерархических и сетевых связей.

Примерамы: Paradox, Access, Oracle .

Моделирование предметной области. Понятие инфологической модели. Компоненты илм. Требования к илм.

ИЛМ является основой базы данных, она отображает взаимосвязи между реляционными таблицами.

Между реляционными таблицами м.б. следующие типы связей:

1- один к одному; 2-один ко многим; 3-многие ко многим

Типы логических моделей:

1-Реляционные - данные собраны в таблицы, которые состоят из столбцов и строк, на пересечении которых расположены ячейки.

2-Иерархические - представлены как дерево, состоящее из объектов различных уровней.

3-Сетевые - подобны иерархическим, за исключением того, что в них имеются указатели в обоих направлениях, которые соединяют родственную информацию.

К основным понятиям сетевой модели базы данных относятся: уровень, элемент (узел), связь.

Составные части инфологической модели(компоненты)

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

Сущность – любой различимый объект, информацию о котором необходимо хранить в базе данных. Сущностями могут быть люди, места, самолеты, рейсы, вкус, цвет и т.д. Атрибут – поименованная характеристика сущности. (ЦВЕТ может быть определен для многих сущностей: СОБАКА, АВТОМОБИЛЬ, ДЫМ и т.д.).

Ключ – минимальный набор атрибутов, по значениям которых можно однозначно найти требуемый экземпляр сущности (для сущности «Расписание» ключом является атрибут «Номер_рейса»).

Связь – ассоциирование двух или более сущностей.

Требования, предъявляемые к инфологической модели.

адекватного отображения предметной области.

быть непротиворечивой

должна в связи с этим обладать свойством легкой расширяемости

• использовать «дружелюбные» пользователю интерфейсы, в частности графические;

• быть не зависимым от оборудования и других ресурсов, которые подвержены частым изменениям;