Рис. 2. Исходный (
а
) и альтернативный (
б
) планы выполнения запроса
которая определяет отношение, получаемое после выполнения опе-
рации селекции с условием Ai1
τ
i fi+1(Ai+1, 2) над отношением R1
или
σ
Ai - 1, 3 = Ai4
. В процессе физической реализации дерево просма-
тривается сверху вниз. Сначала читаются записи из R1. Для каждой
такой записи определяется отношение
σ
A13 = A24
(значение A13 уже
определено), далее для каждой записи из этого отношения определя-
ется
σ
A23 = A34
(значение A23 уже определено) и так далее до самого
нижнего уровня вложенности. Затем для каждой записи из рассматри-
ваемых отношений
σ
Ai - 1, 3 = Ai4
выполняется перемещение снизу вверх,
связанное с проверкой условий
σ
(без индекса) и вычислением функ-
ций агрегирования fi.
Для построения альтернативного плана необходимо выполнять сле-
дующие шаги на каждом уровне вложенности.
1. Селекцию
σ
Ai - 1, 3 = Ai4
переместить вверх по дереву за операцию
селекции
σ
без индекса, т.е. после ее выполнения.
2. Операцию селекции
σ
Ai3 = Ai + 1, 4
переместить за операцию селек-
ции
σ
без индекса. На место перемещенной селекции вставить опера-
цию группирования
γ
(Ai+1, 4 ri+1, fi+1(Ai+1,2) qi+1). Здесь Ai+1, 4 —
это атрибут, по которому выполняется группирование. Группируемое
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2006. № 1 101
