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

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук

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

  • N-арним відношенням R, або відношення R ступеня n, називають підмножину декартового добутку множин D_1, D_2, ..., D_n (n\ge 1), не обов'язково різних. Вихідні множини D_1, D_2, ..., D_n називають в моделі доменамиСКБД використовується поняття тип даних).

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

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

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

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

Relational model concepts ua.svg
  • Заголовок (схема) відношення r (Hr) — скінченна множина впорядкованих пар виду <A, T>, де A називається іменем атрибута, а T означає ім'я деякого базового типу або раніше визначеного домену. Всі імена атрибутів в заголовку мають бути різними.
  • Кортеж tr, відповідний заголовку Hr — множина впорядкованих триплетів <A, T, v>, по одному такому триплету для кожного атрибута в Hr. Третій елемент – v – триплета <A, T, v> має бути дозволеним значенням типу даних або домена T. Зауваження: через те, що імена атрибутів унікальні, вказувати домен в кортежі зайве.
  • Тіло Br відношення — невпорядкована множина різних кортежів tr.
  • Значенням Vr відношення r називається пара множин Hr і Br.

Приклад[ред.ред. код]

Припустим, вміст доменів наступний:

  • D_1 = {Бовкун, Вередун, Прядун}
  • D_2 = {Фізика, Хімія}
  • D_3 = {3,4,5}

Тоді повний декартовий добуток складається з 18 трійок - прізвище, навчальна дисципліна, оцінка.

Тоді відношення R може моделювати реальну ситуацію і містити п'ять рядків, які відповідають результатам сесії (Вередун екзамен з фізики не здавав):

R
Прізвище Предмет Оцінка
Бовкун Фізика 4
Бовкун Хімія 3
Вередун Хімія 5
Прядун Фізика 5
Прядун Хімія 4

Див. також[ред.ред. код]