Магия сохраняет силу


Эксперимент 3 - часть 2


(M3c): SELECT deptn, s_mag.wkcen, avgtime FROM s_mag, mag_itlvagg WHERE s_mag.wkcen = mag_itlvagg.wkcen

Сводка результатов измерения производительности представлена в таб. 3. Метод корреляции дает очень плохие результаты. С 10 значениями связывания переписанный запрос работает в пять раз хуже исходного и ухудшает производительность в десять раз при увеличении числа значений связывания в 10 раз. Магический запрос работает достаточно хорошо; он безусловно предпочтительнее исходного запроса при 10 значениях связывания и конкурентоспособен при 100 значениях. При возрастании мощности множества связываний производительность метода магических множеств остается стабильной.

Таб. 3. Относительное полное время и время ввода/вывода для запросов Эксперимента 3

В запросе с корреляцией представление itlvagg вычисляется путем доступа к таблице itl через индекс на столбце locan. Однако во множестве связываний содержатся рабочие центры, а не месторасположения, и поэтому при каждом вычислении представления повторяется индексный доступ ко всем кортежам itl, удовлетворяющим предикату на столбце locan. Таблица itl обладает большой мощностью даже при ограничении несколькими месторасположениями, и стоимость доступа существенна. Поскольку большая часть расходов повторяется для каждого значения связывания, стоимость запроса почти линейно зависит от мощности множества связывания. В соответствующем магическом запросе доступ к таблице itl производится только один раз, и производится соединение с полным множеством связываний. Модификация метода корреляции, предложенная в подразделе 6.2, в данном эксперименте не повышает эффективность.

Результаты Эксперимента 3 показывают стабильность преобразования методом магических множеств – даже если он не приводит к оптимальному выбору (по причине неправильной оценки селективности предикатов), полученные результаты не будут намного хуже возможных альтернатив. Поскольку основной целью оптимизации является избежание плохих планов (и вторичной целью является нахождение достаточно хорошего плана), преобразование методом магических множеств часто отвечает целям оптимизации лучше методов корреляции и декорреляции, которые значительно менее стабильны.


Начало  Назад  Вперед



Книжный магазин