Отношение (реляционная модель)
Материал из Википедии — свободной энциклопедии
Отношение — фундаментальное понятие реляционной модели данных. По этой причине модель и называется реляционной (от английского relation - отношение).
- N-арным отношением R называют подмножество декартового произведения множеств
, не обязательно различных. Исходные множества D1,D2,...,Dn называют в модели доменами.
Отношение имеет простую графическую интерпретацию, оно может быть представлено в виде таблицы, столбцы которой соответствуют вхождениям доменов в отношение, а строки - наборам из n значений, взятых из исходных доменов.
Такая таблица обладает рядом свойств:
- В таблице нет двух одинаковых строк.
- Таблица имеет столбцы, соответствующие атрибутам отношения.
- Каждый атрибут в отношении имеет уникальное имя.
- Порядок строк в таблице произвольный.
Под атрибутом здесь понимается вхождение домена в отношение. Строки отношения называются кортежами.
Далее следует формализованное определение введённых понятий.
- Заголовок (или схема) отношения r (Hr) — конечное множество упорядоченных пар вида <A, T>, где A называется именем атрибута, а T обозначает имя некоторого базового типа или ранее определенного домена. По определению требуется, чтобы все имена атрибутов в заголовке отношения были различны.
- Кортеж tr, соответствующий заголовку Hr — множество упорядоченных триплетов вида <A, T, v>, по одному такому триплету для каждого атрибута в Hr. Третий элемент – v – триплета <A, T, v> должен являться допустимым значением типа данных или домена T.
- Тело Br отношения — произвольное множество кортежей tr.
- Значением Vr отношения r называется пара множеств Hr и Br.
[править] Пример
Допустим, содержание доменов следующее:
- D1 = {Иванов, Петров, Сидоров}
- D2 = {Физика, Химия}
- D3 = {3,4,5}
Тогда полное декартово произведение состоит из 18 троек, где первый элемент тройки - одна из фамилий, второй элемент - учебная дисциплина, а третий - оценка.
Тогда отношение R может моделировать реальную ситуацию и содержать пять строк, которые соответствуют результатам сессии (Петров экзамен по Физике не сдавал):
| R | ||
|---|---|---|
| Фамилия | Предмет | Оценка |
| Иванов | Физика | 4 |
| Иванов | Химия | 3 |
| Петров | Химия | 5 |
| Сидоров | Физика | 5 |
| Сидоров | Химия | 4 |
