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

Date: 2015-10-07; view: 415.

Приклад _________________________________________________________

R

R[A,C]

Спочатку дамо означення θ-порівнянності атрибутів. Нехай θ є одним з операто­рів порівняння: =, *, <, ≤, >, ≥ (набір операторів можна розширити). Атрибути А і В одного й того самого чи різних відношень називаються θ -порівнянними, якщо для будь-яких значень а А і b В результат операції α θ b є визначеним (істин­ним або хибним). Інакше кажучи, ця операція визначена на відповідних атрибу­тах. Набори атрибутів L = (А₁, ..., A_k) та M= (В₁, ..., В_п) називаються θ-порівнянни-ми, якщо k = n і A_i θ-порівнянне з B_i (і=1, 2, ..., k ). Тоді вираз L θ Μ розуміють так:

L θ Μ = (A θ Β₁) &...& (A_k θ B_k). Тепер дамо означення операції обмеження.

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

.