DBMS slides #1 / 09 Join order

Бинарное дерево называется левосторонним (right-deep), если все его

правые дочерние вершины являются листьями.

Бинарное дерево называется правосторонним (left-deep), если все его

левые дочерние вершины являются листьями.

Бинарное дерево называется ветвящимся (bushy), если оно не является левосторонним или правосторонним.

Бинарное дерево называется сбалансированным (balanced), все пути от корня до листьев имеют одинаковую длину.

Всего существует 5 способов соединения 4 отношений. Каждый способ дает 4!=24 вариантов, получающихся в результате перестановки отношений. Таким образом, общее количество вариантов равно 120.

2

Стоимость определяется как сумма всех промежуточных отношений.

5

Стоимость определяется как сумма всех промежуточных отношений.

6

Стоимость определяется как сумма всех промежуточных отношений.

7