Отношения /Укр./

ВІДНОШЕННЯ І СХЕМИ ВІДНОШЕНЬ

Теоретичні відомості.

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

Будь-який об’єкт реального світу характеризується певною множиною характеристик ¾ атрибутів (А₁ , А₂ , ..., А_n ). Ця характеристика має ім’я атрибута (А₁ , А₂ , ..., А_n ) і множину допустимих значень ¾ доменів. Тоді таблиця являє собою відношення, в якому кожна стрічка є множиною значень, взятих по одному з домена кожного імені атрибута. Стрічки відношень називаються кортежами і мають арність яка дорівнює кількості атрибутів. Кортежі відношень утворюють множину, так як стрічки не дублюються.

Схемою відношення R називається скінченна множина імен атрибутів {А₁ , А₂ , ..., А_n }. Кожному імені атрибута А_і ставиться у відповідність множина D_i ¾ домен атрибута. Це довільні непусті скінченні множини. Нехай D = D₁ ÈD₂ È…ÈD_n . Відношення r зі схемою R¾ це множина відображень {t₁ , t₂ , …, t_p } з R в D; Причому кожне відображення t(A_i ) Î D_i . Ці відображення називаються кортежами.

Наведемо приклад.

Нехай ми маємо відношення РЕЙСИ ¾ розклад авіаліній.

Табл. 1

номер	пункт-відправлення	пункт-призначення	час-вильоту	час-прибуття
83	Нью-Йорк	Чікаго	1130	1343
84	Чікаго	Нью-Йорк	1500	1755
109	Нью-Йорк	Лос-Анджелес	2150	25 2
213	Нью-Йорк	Бостон	1143	1245

В даній таблиці R = {номер, пункт-відправлення, пункт-призначення,час-вильоту,час-прибуття};

dom(номер)¾ множина одно-, дво-, трьозначних чисел;

dom(час-вильоту) = dom (час-призначення)¾ множина моментів часу.

t (номер) = 84 для першого кортежу.

Дане значення 84 називають А-значенням кортежу t. Якщо інтерпретувати t як стрічку таблиці, то А-значення кортежу t є його входом у стовпчик з іменем А.

Ключем відношення r(R) є така підмножина KÍR, що для будь-яких різних кортежів t₁ і t₂ з r виконується t₁ (K) ¹ t₂ (K), і жодна підмножина K^¢ Ì K не володіє цією властивістю. Множина K називається суперключем, якщо K містить ключ відношення r.

В табл. 1 {НОМЕР} є ключем і суперключем, а {НОМЕР, ПУНКТ-ВІДПРАВЛЕННЯ} є суперключем але не є ключем. Ключем також може служити {ПУНКТ-ВІДПРАВЛЕННЯ, ПУНКТ-ПРИЗНАЧЕННЯ, ЧАС-ВИЛЬОТУ}.

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

Операція додавання призначена для додавання кортежів у відношення r і має вигляд

ADD (r; A₁ = d₁ , …, A_n = d_n ).

Коли порядок імен атрибутів фіксований, то дана операція має вигляд

ADD (r; d₁ , …, d_n ).

Для даного прикладу ADD (РЕЙСИ; 117, Атланта, Бостон, 22⁰⁵ , 043).

Дана операція не виконується по наступних причинах:

1) кортеж, що додається, не відповідає схемі відношення.

2) деякі значення кортежа не належать відповідним доменам.

3) кортеж співпадає по ключу з кортежем, що вже існує у відношенні.

Операція знищення вводиться для знищення кортежів і має вигляд

DEL (r; A₁ = d₁ , …, A_n = d_n ).

Скорочений варіант

DEL (r; d₁ , …, d_n ).

Якщо відношення має виділений ключ (ключ, який явно перечислений разом з реляційною схемою), то допустима така форма запису

DEL (r; КЛЮЧ).

Приклад:

DEL (РЕЙСИ; 83).

Операція зміни призначена для модифікації частин кортежа. Вона має вигляд

CH (r; A₁ = d₁ , …, A_n = d_n ; C₁ = e₁ , …, C_p = e_p ).

Модифікувати також можна, використовуючи значення ключа.

CH (r; КЛЮЧ; C₁ = e₁ , …, C_p = e_p ).

Так як дана операція може бути отримана за допомогою операцій знищення і додавання, то їй притаманні і всі помилки даних операцій.

Приклад:

CH (РЕЙСИ; НОМЕР = 109; ЧАС-ВИЛЬОТУ = 21⁴⁰ ).

ПРИКЛАДИ

I. (а) Нехай дано схему відношення R={ПРАЦІВНИК, УПРАВЛЯЮЧИЙ, ПОСАДА, ЗАРПЛАТА, СТАЖ}, де атрибути ПРАЦІВНИК і УПРАВЛЯЮЧИЙ своїми значеннями мають прізвища, ПОСАДА ¾ назву посади, ЗАРПЛАТА ¾ числа, що виражають річну

Внимание, отключите Adblock

Вы посетили наш сайт со включенным блокировщиком рекламы!
Ссылка для скачивания станет доступной сразу после отключения Adblock!

Скачать