Как происходит преобразование логических выражений при оптимизации базы данных?

Преобразование логических выражений при оптимизации базы данных происходит в рамках семантической оптимизации запросов СУБД. ru.wikipedia.org Этот процесс включает в себя несколько шагов: ru.wikipedia.org

1. Преобразование запросов в каноническую форму. ru.wikipedia.org Запросы переписываются так, чтобы они содержали минимальное количество операторов SELECT (соединение-фильтрация-проекция). ru.wikipedia.org Везде, где возможно, запрос приводится к форме единственного оператора SELECT. ru.wikipedia.org
2. Раскрытие представлений. ru.wikipedia.org Применяется для того, чтобы итоговый запрос содержал ссылки только на материализованные отношения (таблицы) и было возможным использовать конвейерную обработку данных. ru.wikipedia.org
3. Преобразование подзапросов в соединения. ru.wikipedia.org
4. Спуск предикатов. ru.wikipedia.org
5. Упрощение условий и распределение предикатов. ru.wikipedia.org Выполняется путём преобразования дерева логических операций в КНФ и упрощения полученной логической функции. ru.wikipedia.org
6. Преобразование дерева условий в пути выборки. ru.wikipedia.org После упрощения дерева условий каждая конъюнкция в дереве представляет собой путь выборки. ru.wikipedia.org Предикаты внутри конъюнкций группируются по принадлежности к отношениям. ru.wikipedia.org

Также при оптимизации запросов могут проводиться преобразования, связанные с изменением порядка выполнения реляционных операций. citforum.ru