Рис. 4. Области преимущественного использования исходного и альтернатив-
ного планов
На рис. 4 построены области преимущественного использования
этих планов в пространстве (
k
,
I
)
(для вариантов
n
и
k
)
.
В случае
n
= 2
времена
T
и
Y
не зависят от
k
. Поэтому
область предпочтительного использования альтернативного плана (см.
рис. 2,
б
; в форме
SQL
-запросов — см. рис. 3) соответствует неравен-
ству
1
≤
I < I
∗
1
, при
I
∗
1
< I
≤
V
более целесообразно применять
исходный план (см. рис. 2,
а
).
Рассмотрим теперь случай
n >
2
. Кривая
А
на рис. 4 может
быть получена из уравнения
T
=
Y
. Кривая
А
разделяет область
(0
< k
≤
n
−
2
√
V
]
×
[1
≤
I
≤
V
]
на две части. Нижняя часть соот-
ветствует более предпочтительному использованию альтернативного
плана (см. рис. 2,
б
и 3), верхняя часть — более предпочтительному
использованию исходного плана (см. рис. 2,
а
). Для какого-либо
I
(см.
рис. 4)
k
может изменяться на отрезке
[
k
min
, k
max
]
. На отрезке от точки
a
до точки
b
целесообразно использовать исходный план, а на отрезке
от
b
до
c
— альтернативный план.
Построенные области преимущественного использования планов
справедливы, если для соединения таблиц R
i
и TEMPi+1 (см. рис. 3)
применяется метод вложенных циклов NLJ. По аналогии можно по-
строить области и для случая использования метода сортировки-
слияния SMJ.
Выводы.
1. На основе законов реляционной алгебры разработан
метод преобразования исходного плана выполнения запроса с много-
уровневыми вложенными коррелированными подзапросами и опера-
циями агрегирования в альтернативный план, что позволяет выбирать
план с наименьшим временем реализации в СУБД.
2. Доказаны формулы для производящей функции числа обрабо-
танных записей и преобразования Лапласа–Стилтьеса времени выпол-
нения запроса для исходного и альтернативного планов, позволяющие
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2006. № 1 109
