Приклад. Спочатку дамо означення -порівнянності атрибутів

Обмеження (селекція)

Спочатку дамо означення -порівнянності атрибутів. Нехай є одним з операто­рів порівняння: =, , <, , >, (набір операторів можна розширити). Атрибути A і В одного й того самого чи різних відношень називаються -порівнянними, якщо для будь-яких значень А і b В результат операції а b є визначеним (істин­ним або хибним). Інакше кажучи, ця операція визначена на відповідних атрибу­тах. Набори атрибутів L = (А ₁, …, A _k) та М= (B ₁, …, B _n) називаються -порівнянними, якщо k = n і А _i -порівнянне з В_i (і = 1, 2, …,k). Тоді вираз L M розуміють так:

L M = (A₁ В₁) &...& (A_k B_k).

Тепер дамо означення операції обмеження.

Нехай L і M — набори -порівнянних атрибутів схеми відношення R. Тоді обме­женням реляційного відношення R за умовою L M, що позначається R[L M], називається реляційне відношення, кортежі якого відповідають умові L M:

Примітка

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

Операція обмеження також записується як

Дата добавления: 2014-11-20