Правила построения сетевой модели.

1. БД может содержать любое количество типов записей и любое количество типов наборов.

2. Между любыми 2-мя типами записей может быть установлено любое количество типов наборов.

3. Любой тип записи может быть одновременно владельцем набора и членом другого набора.

4. Экземпляр типа набора состоит из одного экземпляра типа записи владельца и 0, 1, или более экземпляров типа записи членов набора.

5. Между экземпляром типа записи владельца набора и экземплярами типа записи члена набора устанавливается связь типа 1:М.

6. О пределенный экземпляр типа записи члена набора не может одновременно принадлежать более чем одному экземпляру типа записи владельца набора.

студент

преподаватель

экзамен

- получили 2 набора

( двузначные наборы)

студент

- многозначный набор

экзамен

группа

дисциплина

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

Рассмотренные модели (сетевая и иерархическая) базировались на графовом представлении. При всей наглядности графических диаграмм, они имеют существенный недостаток: неоднозначность определения связей, а также непредставление связи М:М. Этих недостатков нет в реляционной модели данных (таблицами представляются как сущности, так и связи). У реляционной модели есть теоретическая база – реляционное исчисление.

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

Предложена Коддом в 1970 году.

В основу РМД положено понятие отношение. Это подмножество декартова произведения: где - домены:

=

….

=

=

– называется кортежем: = , = = , – арность.

Таблица представляет собой n-арное отношение R, обладающее следующими свойствами:

1. одинаковые строки отсутствуют;

2. порядок строк безразличен;

3. порядок столбцов фиксирован;

4. строки и столбцы могут обрабатываться в любой последовательности.

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

Схема отношения – это отношение, заданное вместе со своими атрибутами: .

Ключом отношения R называется подмножество схемы отношения такое, что не существует 2-х одинаковых кортежей, принимающих одинаковые значения на данном ключе:

: (K) (K)

Ключи задаются со схемой. Если их несколько, то они перечисляются:

=

Один из ключей называется первичным ключом. Первичный ключ (суперключ) – это такой ключ К, что не существует подмножества такого, что : и = .

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

Схему отношений можно описать: R_сх(А, К).

Схема реляционной БД: пусть задано множество всевозможных атрибутов U: . Схемой реляционной БД называется множество всевозможных схем отношений, заданных на данном множестве атрибутов: {R¹_сх, R²_сх,…, R^к_сх}; Rⁱ_сх(Aⁱ, Kⁱ) .