17. Модели данных: иерархическая, сетевая, реляционная. Их достоинства и недостатки.

База данных — совокупность данных, хранимых в соответствии со схемой данных, манипулирование которыми выполняют в соответствии с правилами средств моделирования данных.

модели данных

Примеры:

• Иерархические Иерархические базы данных графически могут быть представлены как перевернутое дерево, состоящее из объектов различных уровней. Верхний уровень (корень дерева) занимает один объект, второй - объекты второго уровня и так далее.

К достоинствам иерархической модели данных относятся эффективное использование памяти ЭВМ и неплохие показатели времени выполнения основных операций над данными. Иерархическая модель данных удобна для работы с иерархически упорядоченной информацией.

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

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

Преимущества: доступ к информации может быть организован с любого узла.

Недостаток: Доступ только в соответствие со связями проектирования, из-за этого тяжело реорганизовать структуру; необходимость уже на физическом уровне четко сформировать схему связей. Также много ссылок на узлы – значит большие объемы памяти.

• Реляционные (access) Реляционная модель базируется на теоретико-множественном понятии отношения. В математических дисциплинах существует понятие «отношение» (relation), физическим представлением которого является таблица. Отсюда и произошло название модели – реляционная.

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

- реляционная БД – набор нормализованных отношений;

- отношение – файл, плоская таблица, состоящая из столбцов и строк; таблица, в которой каждое поле является атомарным;

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

Преимущества: удобное представление данных для пользователя, можно создавать манипулировать данными на уровне БД.

Недостатки: Трудоемкость разработки, медленный доступ к данным.

• Объектно-ориентированные (нет в вопросе, можно не упоминать)

Каждый объект, информация о котором хранится в ООБД, считается принадлежащим какому-либо классу, а связи между классами устанавливаются при помощи свойств и методов классов. Также есть подклассы и унаследованные свойства. Выше уровень абстракции и важна не схема данных, а наличие методов.

Преимущества: Объектно-ориентированные базы данных позволяют представлять сложные объекты более непосредственным образом, нежели реляционные системы.

НЕ надо поддерживать модель данных отдельно.

Недостатки: понятийная сложность, медленное выполнение запросов.