2.5. Оптимизация распределенных запросов

Обычно выделяют два метода оп­тимизации запросов:

• использование эвристических правил для переупорядочивания операций запроса;

• сравнение различных стратегий на основе их относительных оценок и вы­бор стратегии с минимальным использованием системных ресурсов.

2.5.1. Эвристический подход к оптимизации запросов

Эвристика-Эвристика (от др.-греч. ευρίσκω (heuristiko), лат. Evrica — «отыскиваю», «открываю») — отрасль знания, изучающая творческое мышление человека. В узком смысле слова под эвристикой понимают интуитивные (неосознанные) методы решения задач

Эвристические методы оптимизации запросов предусматривают использование правил трансформации для преобразования выражения реляционной алгебры в некоторую эквивалентную форму, обработка ко­торой будет заведомо более эффективной.

Сущест­вуют определенные правила трансформации, позволяющие изменять порядок выпол­нения операций соединения и выборки таким образом, чтобы операции выборки вы­полнялись в первую очередь.

А)Правила преобразований операций реляционной алгебры

Опираясь на правила трансформации (преобразования операций), оптимизатор получает возможность преобразовать некоторое выражение реляционной алгебры в эквивалентное ему выражение, обработка которого будет заведомо более эффективной.