6. Оценка соединения q1 и q2 методом smj

Продолжение алгоритма JoinPlan (Q₁, Q₂) (см. п. 1.7.4):

// Оценка стоимости соединения R и S методом SMJ, i=2

// (формулы (5.9), используются данные из str[1], str[2] - см.

// пункты 1.8.3 и 1.8.4).

// Таблица Q_2­ уже отсортирована по номеру счета, так как

// имеется индекс по этому атрибуту.

7. Выбор метода соединения q1 и q2 и заполнение структуры

Продолжение алгоритма JoinPlan (Q₁, Q₂) (см. п. 1.7.4):

// Стоимость соединения Q₁ и Q₂

С = min(С₁ ,С₂)= min(660, 340) = С₂ =340 (мс) // SMJ

// Текущая стоимость плана

С = str[1].Z + str[2].Z + C = 0,32 + 11000 + 340 11340 (мс),

// где str[1].Z и str[2].Z – стоимости выбора записей из

// исходных таблиц R₁ и R₂ (см. пункты 1.8.3 и 1.8.4),

// С (справа) – стоимость соединения по методу SMJ.

// Стоимость ввода/вывода

С_I/O = str[1].ZIO + str[2].ZIO + C_{I/O 2} = 0,3 + 10000 + 10 ≈ 10010 (мс).

// Значения полей V структуры str[3] (формулы (5.10) в п. 1.6.4):

.

Заполнение структуры str[3] (п. 1.7.2):

str[3] = {{Q₁, Q₂}, {Q₁}, {Q₂}, // W, X, Y

11340, 10010, // Z, ZIO

{2, 1, {2}, 2} } // V - , B, I, k

8. Оценка и выбор метода соединения q2 и q1

В алгоритме динамического программирования (см. п. 1.7.1):

n = 2, i = 2, P = (Q₁, Q₂), Q_j = Q₁ .

В JoinPlan (Q₂, Q₁) (см. п. 1.7.4):

R = P – Q₁ = Q₂, S = Q₁ , "а" – атрибут "номер_счета".

Алгоритм:

m₁ = 2, m₂ = 1 // номера экземпляров в структуре str, т.к.

// str[m₁=2].W= Q₂ и str[m₂=1].W= Q₁

// Оценка стоимости соединения R и S (см. формулы пунктов 1.8.5 и

// 1.8.6)

1. NLJ, i=1

2. SMJ, i=2

// Стоимость соединения Q₂ и Q₁

С = min(С₁,С₂) = С₂= 340 (мс) // SMJ

// Текущая стоимость плана

С = str[2].Z + str[1].Z + C = 11340 (мс)

Запись str[3] не изменяется, так как старое значение str[3].Z совпадает с новым значением (C).

9. Вывод физического плана

Алгоритм OptPlanReturn (см. п. 1.7.5):

1. метод 2 (т.е. SMJ)

2. Q₁ = метод 2

(т.е. IndexScan(R₁, код_пользователя = 3) +

Filter (реализация проекции по номеру счета)

)

3. Q₂ = метод 1

(т.е. TableScan(R₂) +

Filter (селекция по условию остаток > 1500 и реализация

проекции по остатку и номеру счета)

)

Метод чтения записей из R₂ (чтение всех записей) является причиной высокой стоимости выполнения запроса.

На Рис. 1 .25 представлен разработанный оптимальный физический план в графическом виде.

Рис. 1.25. Представление физического плана в графическом виде.