Число кортежей, блоков и мощности атрибутов в соединении

Приведенные ниже формулы являются общими для всех рассмотренных выше методов (NLJ, SMJ и HJ).

1. Число кортежей в соединении.

(5.10)

2. Число блоков.

3. Мощности атрибутов:

а) мощность атрибута соединения ("а") в результирующей таблице

;

б) мощности остальных атрибутов (b)

Здесь T(Q₁), T(Q₂) – число кортежей в таблицах Q₁ и Q₂;

- оценка числа кортежей в таблице, полученной после соединения;

I(Q_i,a) – мощность атрибута "а" в таблице Q_i (i=1,2);

L_JOIN – число кортежей соединения в одном блоке.

Поясним 1-ую формулу из 3-х, приведённых выше. Пусть . В этом случае каждая запись из соединяется в среднем с записями из (считается, что если , то значение атрибута связи в записи из таблицы совпадёт со значением соответствующего атрибута какой-либо записи из ).

Поиск физического плана с минимальной стоимостью

Для поиска оптимального физического плана используется один из алгоритмов динамического программирования.