8.Сетевая модель данных. Достоинства и недостатки.

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

Пример: распределение учебных дисциплин по группам студентов: каждая группа изучает какие-либо предметы, а каждый предмет изучается какими-то группами. Достоинством сетевой модели яв-ся высокая скорость поиска данных, возможность адекватно представить данные для решения самых возможных задач. Недостаток – при реализации образуется сложная стр-ра данных с многочисленными связями. Еще один недостаток состоит в том, что структура данных определяется на этапе моделирования и при переходе к практической реализации уже не может быть изменена (как и в иерархической модели).

Предмет

Группа

9.Реляционная модель данных. Основная терминология.

Одним из самых естественных способов представления данных является представление их в виде двухмерных таблиц. Так же и любую структуру данных можно представить в виде взаимосвязанных двумерных таблиц и привел к появлению реляционной модели данных. В конце 70-х годов появились работы, в которых обсуждались возможности применения различных табличных моделей данных. Наиболее значительной из них была статья Э.Кодд, который показал, что любое представление данных сводится к совокупности двумерных таблиц особого вида, известного в математике как отношение – relation (англ.)

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

Основная терминология:

Сущность – объект предметной области. Например, для универа сущностью могут быть студент, преподаватель, аудитория и т.д.

Кортеж – экземпляр сущности (например, для сущности студент картежом будет Иванов).

Атрибут – отражает определенное свойство сущности (например, для сущности студент атрибутом может быть № зачетки, ФИО, год рождения).

Домен – диапазон изменения значений атрибутов, напр. экзаменационная оценка [0,10]

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

10.Понятие сущности.

Сущность S на доменах D1, D2,…, Dn (необязательно, чтобы все они были различны) состоит из заголовка и тела. Заголовок состоит из такого множества атрибутов А1,А2,…,Аn, что выполняется взаимоодназначное соответствие между атрибутами Аi и определяющим его доменом Di для всех i=1,2,…,n.

Тело сущности состоит из меняющегося во времени множества кортежей, где каждый кортеж, в свою очередь, состоит из множ-ва пар, атрибут зн-ия: {(A1,V1),(A2,V2),…, (An,Vn)}, для каждой такой пары (Ai,Vi), Vi яв-ся зн-ем из домена Di, определяющего атрибут Ai.

Степень сущности – число её атрибутов. Кардинальное число или мощность сущности – число её кортежей. Кардинальное число сущности меняется во времени в отличии от её степени.

Замечание1. Т.к. мн-ва в математике не содержат повторяющихся эл-в, то и сущность не содержит повторяющихся атрибутов. Среди доменов D1, D2, …, Dn повтор возможен.

Замечание2. сущности и таблицы это не одно и то же. В таблицах строки и столбцы упорядочены, а кортежи и атрибуты не упорядочены, т.к. мн-ва не обладают св-м упорядоченности.

Замечание3. Все атрибуты сущности явл неделимыми, их нельзя разложить на составные части без потери смысла.