Оценочная оптимизация для магии алгебра и реализация

       

Предположение 1:


Стоимость и мощность результата Filter-join могут быть оценены за константное время.

Если предположение 1 справедливо, то порядок сложности оптимизации соединений не изменяется, хотя Filter­join учитывается в качестве варианта. Для каждого конкретного соединения в методе Filter­join рассматривается только одно отношение PartialResult и небольшое константное число фильтрующих множеств, и стоимость Filter­join определяется за константное время. Весь запрос оптимизируется, и рассматривается наиболее дешевый полный план. Если он не содержит Filter­join, то перезапись на основе магических множеств применять не следует; иначе производится перезапись с использованием SIPS, специфицируемую составным внешним отношением Filter­join.

JoinCostp Стоимость выполнения соединений, требуемых для генерации PartialResult P
ProductionCostp Стоимость материализации PartialResult P
ProjCostF Стоимость проецирования P для генерации фильтрующего множества F
FilterCostRk Стоимость генерации Rk и его ограничения с использованием фильтрующего множества
FinalJoinCost Стоимость выполнения завершающего соединения внешнего отношения и Rk’

Таб. 1. Компоненты стоимости Filter­join



Содержание раздела