Оценка размеров пространства поиска в оптимизаторах запросов систем управления базами данных - page 12

Таблица
3
Кустовые деревья
Левоглубокие деревья
Число от
-
ношений
Полностьюсоединенный
запрос
Линейный запрос
Полностьюсоединенный
запрос
Линейный запрос
Звездообразный
запрос
Числодеревьев
Числомульти
-
выраже
-
ний
Числодеревьев
Числомульти
-
выраже
-
ний
Числодеревьев
Числомульти
-
выраже
-
ний
Числодеревьев
Числомульти
-
выраже
-
ний
Числодеревьев
Числомульти
-
выраже
-
ний
3
12
15
8
11
6
12
4
9
4
9
4
120
54
40
24
24
32
8
16
12
19
5
1680
185
224
45
120
80
16
25
48
41
6
30240
608
1344
76
720
192
32
36
240
91
7
665280 1939
8448
119
5040
448
64
49
1440
272
102 ISSN 0236-3933. Вестник МГТУ им. Н .Э. Баумана . Сер. "Приборостроение". 2004. № 1