13. Операции реляционной алгебры: Тета-соединение, эквисоединение, естественное соединение, левое внешнее соединение, полусоединение #

Небинарные #

1. Декартово произведение - R x S #

def Декартово произведение - определяет новое отношение, которое является результатом конкатенаци каждого кортежа из отношения R с каждым кортежем из отношения S.

2. Тета-соединение - R _f S, где f = R * a_i (Theta) S * b_i, (Theta) = { <, <=, =, >, >= } #

def Тета-соединение (R _f S) - определяет новое отношение, которое содержит кортежи из декартова произведения отношений R и S, удовлетворяющие предикату f

Дополнительные операции, не реализованные в SQL

3. Экви-соединение #

def Экви-соединение - это тета-соединение, где (theta) - это операция равно

4. Естественное соединение - R _ S #

def Естественное соединение - это соединение по эквивалентности двух отношений, выполненное по всем общим аттрибутам, из результатов которого исключается по одному экземпляру каждого общего аттрибута.

5. Левое внешнее соединение - `` #

def Левое внешнее соединение - это тета-соединение, при котором в результирующее отношение включаются также кортежи отношения R, не имеющие совпадающих значений в общих столбцах отношения S.

6. Полу-соединение #

def Полу-соединение - определяет отношение, содержащее только те кортежи из R, которые входят в соединение R и S