Ставлення (реляційна модель) - це

визначення

-арним ставленням, або відношенням ступеня, називають підмножину декартовa твори множин, не обов'язково різних. Вихідні безлічі називають в моделі доменами (в СУБД використовується поняття безліч значень, які визначаються типом даних).

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

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

У таблиці немає двох однакових рядків.
Таблиця має стовпці, що відповідають атрибутам відносини.
Кожен атрибут в відношенні має унікальне ім'я.
Порядок рядків в таблиці довільний.

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

Формалізоване визначення введених понять.

Тема Hr (або схема) відносини r - кінцеве безліч впорядкованих пар виду , де A називається іменем атрибута. а T позначає ім'я деякого базового типу або раніше визначеного домену. тобто безлічі допустимих значень. За визначенням потрібно, щоб всі імена атрибутів в заголовку відносини були різні.

Кортежtr. відповідний заголовку Hr - безліч впорядкованих триплетів виду , по одному такому триплети для кожного атрибута в Hr. Третій елемент - v - триплетів повинен бути допустимим значенням типу даних або домена T. Зауваження: так як імена атрибутів унікальні, то вказівка домену в кортежі зайве.

ТелоBr відносини - неврегульована безліч різних кортежів tr.

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

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

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

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

Операції, визначені над відносинами

Об'єднання - тіло нового відносини є об'єднанням тел старих
Перетин - тіло нового відносини є перетином тел старих
Віднімання - тіло нового відносини отримано відніманням тел старих
Проекція - окремий випадок перетину
Декартово твір - тіло нового відносини є декартових твором тел старих
Вибірка - з вихідного відносини вибираються лише ті кортежі, які задовольняють новим доменів (заданим в умовах вибірки)
З'єднання - вибірка над декартових твором
Розподіл - дільник є унарним ставленням (тобто з єдиним атрибутом). Приватне - збігаються частини кортежів діленого, перед якими стоїть дільник.

В отриманому об'єкті можуть з'явитися однакові кортежі (наприклад, при проектуванні відносини з прикладу на ставлення, заголовок якого складається з єдиного атрибута - прізвища, отримаємо дві пари однакових кортежів (два Іванова і два Сидорова) і ще один кортеж (Петров). Необхідно видалити дублікати , щоб цей об'єкт був відношенням (тоді буде один Іванов, один Петров і один Сидоров).

приклад розподілу

Залишок від ділення:

Щоб було простіше зрозуміти цей приклад, порівняйте його зі звичайною алгеброю: помножте дільник на приватне (декартовій твір), додайте залишок від ділення (об'єднання), і Ви отримаєте ділене. Тобто якщо a / b = c, і залишок = d, тоді b * c + d = a.

література

Для поліпшення цієї статті з інформаційних технологій бажано.

Дивитися що таке "Ставлення (реляційна модель)" в інших словниках:

Реляційна модель даних - (РМД) логічна модель даних, прикладна теорія побудови баз даних, яка є додатком до завдань обробки даних таких розділів математики як теорії множин і логіка першого порядку. На реляційної моделі даних будуються ... ... Вікіпедія

Реляційна модель - даних логічна модель даних, сувора математична теорія, що описує структурний аспект, аспект цілісності і аспект обробки даних в реляційних базах даних. Структурний аспект (складова) дані в базі даних є ... ... Вікіпедія

Реляційна алгебра - реляційна алгебра замкнута система операцій над відносинами в реляційної моделі даних. Операції реляційної алгебри також називають реляційними операціями. Початковий набір з 8 операцій був запропонований Е. Коддом в 1970-ті і ... ... Вікіпедія

Реляційна СУБД - (РСУБД; інакше Система керування базами даних, СУРБД) СУБД, що управляє реляційними базами даних. Поняття реляційний (англ. Relation відношення) пов'язано з розробками відомого англійського фахівця в області ... ... Вікіпедія

Реляційна база даних - реляційна база даних база даних, заснована на реляційної моделі даних. Слово «реляційний» походить від англ. relation (відношення [1]). Для роботи з реляційними БД застосовують реляційні СУБД. Використання реляційних баз ... ... Вікіпедія

Ставлення - двовимірна таблиця, яка містить деякі дані. Рядки таких таблиць відповідають записам, а стовпці атрибутів. За англійськи: Relation Див. Також: Реляційна модель даних Фінансовий словник Фінам. Ставлення Ставлення двовимірна таблиця, ... ... Фінансовий словник

Модель даних - У класичній теорії баз даних, модель даних є формальна теорія подання та обробки даних в системі управління базами даних (СКБД), яка включає, щонайменше, три аспекти: 1) аспект структури: методи опису типів і ... ... Вікіпедія

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