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

этих моделей

2. Запросы к БД реализовывались как навигационные программы.

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

2. Формализовать операции над БД

1. Устранить явные указатели на предков и потомков

отношений
Чарльз Пирс (1829-1914)
Эрнст Шредер (1841-1902)

(RELATION)

N-арным отношением R называется подмножество декартового произведения множеств D1 ,D2 , … Dn (n>0) необязательно различных.

R Н D1 х D2 х … Dn

7},
{Иванов, АОС, 8}, {Сидоров, АОС 5}}

D1 = {Иванов, Петров, Сидоров}
D2 = {ТСИС, АОС}
D3 = {1,2,3,4,5,6,7,8,9,10}

D1 х D2 х D3 = {{Иванов, ТСИС, 1}, {Иванов, ТСИС, 2},… {Иванов, ТСИС, 10},
{Петров, ТСИС, 1}, {Петров, ТСИС, 2},… {Петров, ТСИС, 10},
{Сидоров, ТСИС, 1},{Сидоров, ТСИС, 2},… {Сидоров, ТСИС, 10},
{Иванов, АОС, 1}, {Иванов, АОС, 2},… {Иванов, АОС, 10},
{Петров, АОС, 1}, {Петров, АОС, 2},… {Петров, АОС, 10},
{Сидоров, АОС},{Сидоров, АОС 2},… {Сидоров, АОС 10}}

Пример отношения

(RELATION)

N-арным отношением R называется подмножество декартового произведения множеств D1 ,D2 , … Dn (n>0) необязательно различных.

R Н D1 х D2 х … Dn

Исходные множества D1 ,D2 , … Dn называются ДОМЕНАМИ

Вхождение ДОМЕНА в отношение называется атрибутом

Количество атрибутов в отношении называется степенью или рангом отношения

Строки отношения называются кортежами

имеет уникальное имя

2. С таблице нет 2-х одинаковых строк

3. Порядок строк произвольный

указанием домена, к которому они относятся.

SR = (A1 , A2 , … An ), Ai О Di

Атрибуты называется θ−сравнимыми, если они принимают значения из одного и того же домена, где θ− это множество допустимых операций сравнения для данного домена.

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

отношений.

Связи в РМ поддерживаются в неявном виде через значения атрибутов отношений.

Типы связей в РМ – иерархические, т.е. одно отношение выступает как основное, другое как подчиненное.

Атрибуты основного отношения, которые участвуют в связях, называются первичным ключом (PRIMARY KEY)

Атрибуты подчиненного отношения, которые участвуют в связях, называются вторичным ключом (FOREIGN KEY)

Первичный ключ однозначно определяет кортежи основного отношения

Поддерживаемые связи в РМ – 1:1, 1:М, М:1

специальных операций

Операция объединения

Операция пересечения

Операция разности

Операция расширенного декартового произведения

Операция проецирования

Операция ограничения отношения

Операция условного соединения

Операция деления