Руководство по созданию эффективных запросов

36

Теория: да, она нужна нам!
 

коммутативность
– 
JOIN(R,S)
=
JOIN
(S,R)
.
Коммутативность означает, что порядок двух отношений не важен. 
Если у нас есть два отношения, 
R
и 
S
, то 
R
JOIN
S
даст тот же результат, 
что и 
S
JOIN
R
;
 

ассоциативность
–
JOIN(R,
JOIN(S,T)
=
JOIN(JOIN(R,S),
T)
.
Ассоциативность означает, что если у нас есть три отношения, 
R
, 
S
и 
T
, 
мы можем сначала выполнить 
R
JOIN
S
, а затем присоединить 
T
к резуль-
тату, или сначала выполнить 
S
JOIN
T
, а затем присоединить 
R
к резуль-
тату первого соединения, и результаты будут эквивалентны в обоих 
случаях;
 

дистрибутивность
– 
JOIN(R,
UNION(S,
T))
=
UNION(JOIN(R,S),
JOIN(R,
T))
.
Дистрибутивность означает, что если мы соединим отношение с объ-
единением двух других отношений, результат будет таким же, как если 
бы мы выполнили два соединения, 
R
JOIN
S
и 
R
JOIN
T
, по отдельности, 
а затем объединили результаты.
Правила эквивалентности, перечисленные выше, – всего лишь единич-
ные примеры среди десятков других. Почему важно знать об этих правилах? 
Может оказаться, что в целях эффективности лучше выполнять операции 
не в том порядке, в котором они записаны. В последующих главах будет не-
сколько примеров таких преобразований. Эквивалентность гарантирует, что 
запрос может быть представлен разными выражениями, и это дает оптими-
затору простор для деятельности.