Відношення (реляційна модель)

Відношення — фундаментальне поняття реляційної моделі даних. З цієї причини модель і називається реляційною (від англійського relation — відношення).

• N-арним відношенням R, або відношення R степеня n, називають підмножину декартового добутку множин ${\displaystyle D_{1},D_{2},...,D_{n}(n\geq 1)}$, не обов'язково різних. Вихідні множини ${\displaystyle D_{1},D_{2},...,D_{n}}$ називають в моделі доменами (в СКБД використовується поняття тип даних).

Відношення має просту графічну інтерпретацію, воно може буде представлене у вигляді таблиці, стовпці (поля, атрибути) якої відповідають входженням доменів у відношення, а рядки (записи, кортежі) — наборам з n значень, що взяті з початкових доменів. Кількість рядків n, називають кардинальним числом відношення або потужністю відношення.

Така таблиця має ряд властивостей:

1. В таблиці немає двох однакових рядків.
2. Таблиця має стовпці, відповідні атрибутам відношення.
3. Кожний атрибут у відношенні має унікальне ім'я.
4. Порядок рядків у таблиці довільний.

Під атрибутом розуміємо входження домену у відношення. Рядки відношення називаються кортежами.

• Заголовок (схема) відношення r (Hr) — скінченна множина впорядкованих пар виду <A, T>, де A називається іменем атрибута, а T означає ім'я деякого базового типу або раніше визначеного домену. Всі імена атрибутів в заголовку мають бути різними.

• Кортеж tr, відповідний заголовку Hr — множина впорядкованих триплетів <A, T, v>, по одному такому триплету для кожного атрибута в Hr. Третій елемент — v — триплета <A, T, v> має бути дозволеним значенням типу даних або домену T. Зауваження: через те, що імена атрибутів унікальні, вказувати домен в кортежі зайве.

• Тіло Br відношення — невпорядкована множина різних кортежів tr.

• Значенням Vr відношення r називається пара множин Hr і Br.