Достоинства иерархической модели данных

· Эффективное использование памяти компьютера;

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

Недостатки иерархической модели данных

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

· Сложность понимания для обычного пользователя.

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

Сетевая модель данных позволяет отображать разнообразные взаимосвязи элементов данных в виде произвольного графа, обобщая тем самым иерархическую модель данных

Достоинства сетевой модели данных

· Возможность эффективной реализации по показателям затрат памяти и оперативности;

· Предоставляет больше возможностей (по сравнению с иерархической моделью) в смысле допустимости образования произвольных связей.

Недостатки сетевой модели данных

· Высокая сложность и жесткость схемы БД, построенной на ее основе;

· Сложность в понимании и обработки информации в БД обычному пользователю.

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

Реляционная модель данных (РМД) некоторой предметной области представляет собой набор отношений, изменяющихся во времени.

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

Сущность - есть объект любой природы, данные о котором хранятся в базе данных. Данные о сущности хранятся в отношении.

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

Домен - представляет собой множество всех возможных значений определенного атрибута отношения.

Схема отношения (заголовок отношения) - представляет собой список имен атрибутов. Пример схемы отношения Сотрудники(ИД_Код, ФИО, Отдел, Должность).

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

Ключи обычно используются для достижения следующих целей:

· Исключения дублирования значений в ключевых атрибутах;

· Упорядочивания кортежей;

· Ускорения работы с кортежами отношения;

· Организации связывания таблиц базы данных.

Внешний ключ: п усть в отношении сотрудник имеется неключевой атрибут Отдел, значения которого являются значениями ключевого атрибута отношения Отделы, тогда говорят, что атрибут Отдел отношения Сотрудники является внешним ключом отношения Отделы.

Пример внешнего ключа:

Свойства отношения:

· В таблице нет двух одинаковых строк;

· Все кортежи в одном отношении должны иметь одну структуру, соответствующую именам и типам атрибутов;

· Каждый атрибут в отношении имеет уникальное имя;

· Порядок следования кортежей в отношении произволен.

Основной единицей обработки данных в реляционной базе денных является отношение, а не отдельные его кортежи.

 

 

2. Классификация моделей БД

Ответ:

К числу классических относят следующие модели данных:

· Иерархическая;

· Сетевая;

· Реляционная.

Кроме того, в последние годы появились и стали активно внедряться следующие:

· постреляционная;

· многомерная;

· объектно-ориентированная.

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

Схема иерархической БД представляет собой совокупность отдельных деревьев (графов), каждое дерево в рамках модели называется физической базой данных. Каждая физическая БД удовлетворяет следующим иерархическим ограничениям:

· в каждой физической БД существует один корневой сегмент, то есть сегмент, у которого нет логически исходного (родительского) типа сегмента;

· каждый логически исходный сегмент может быть связан с произвольным числом логически подчиненных сегментов;

· каждый логически подчиненный сегмент может быть связан только с одним логически исходным (родительским) сегментом.