Изменения

Перейти к: навигация, поиск

Исчисление доменов и его реляционная полнота

105 байт добавлено, 19:44, 4 сентября 2022
м
rollbackEdits.php mass rollback
'''Декартово произведение $R_1 × R_2$'''
Выбираем наборы значений $A_1$, ..., $A_n$, $B_1$, ..., $B_m$ такие, что ($A_1$...$A_n$ ) есть в $R_1$, а ($B_1$...$B_n$ ) есть в $R_2$
$A_1$, ..., $A_n$, $B_1$, ..., $B_m$ <font color=blue>where</font> $R_1$<font color=red>{</font>$A_i$ = $A_i$<font color=red>}</font> ∧ $R_2$<font color=red>{</font>$B_j$ = $B_j$<font color=red>}</font>
'''Естественное соединение $R_1 ⋈ R_2$'''
Выбираем такие наборы значений $A_1$, ..., $A_n$, $B_1$, ..., $B_m$, $C_1$, ..., $C_l$, что $B_1$, ..., $B_m$ совпадает с соответствующими атрибутами и что ($A_1$, ..., $A_n$, $B_1$, ..., $B_m$) входит в $R_1$ и , а ($B_1$, ..., $B_m$, $C_1$, ..., $C_l$) в $R_2$. Автоматически получаем соединение по $B_1$, ..., $B_m$. Это можно было бы записать как с иначе - явной проверкой равенства этих атрибутов (тогда придётся использовать ещё m переменных), но проще сделать так и с неявной, как это сделано здесь.
$A_1$, ..., $A_n$, $B_1$, ..., $B_m$, $C_1$, ..., $C_l$ <font color=blue>where</font> $R_1$<font color=red>{</font>$A_i$ = $A_i$, $B_j$ = $B_j$<font color=red>}</font> ∧ $R_2$<font color=red>{</font>$C_k$ = $C_k$, $B_j$ = $B_j$<font color=red>}</font>
<div></div>
}}
1632
правки

Навигация