Исходное дерево запроса
Исходное дерево для запроса представлено на рисунке 2.21
Рисунок 2.21- Исходное дерево запроса Расчет сложности запроса Расчет сложности исходного запроса приведен ниже.
где
где
где
Очевидно, что
где
Очевидно, что
где Формула
Так как операция селекции не изменяет структуру таблицы, то
Так как операция проекции располагается последней, то ее не учитывают при расчете сложности запроса. Окончательно имеем:
2.1 2.2 2.3 2.3.1 2.3.1.1 2.3.1.2 2.3.1.3 2.3.1.4 Оптимизированное дерево запроса Оптимизированное дерево для запроса представлено на рисунке 2.22
Рисунок 2.22 - Оптимизированное дерево запроса
Текст оптимизированного запроса на языке SQL Текст оптимизированного запроса представлен на рисунке 2.23
Рисунок 2.23
Расчет сложности оптимизированного запроса Расчет сложности оптимизированного запроса приведен ниже.
где Формула
Так как операция селекции не изменяет структуру таблицы, то
где
где
Очевидно, что
где
Очевидно, что
Так как операция проекции располагается последней, то ее не учитывают при расчете сложности запроса. Окончательно имеем:
Запрос на деление
Популярное: Почему люди поддаются рекламе?: Только не надо искать ответы в качестве или количестве рекламы... Как построить свою речь (словесное оформление):
При подготовке публичного выступления перед оратором возникает вопрос, как лучше словесно оформить свою... Почему двоичная система счисления так распространена?: Каждая цифра должна быть как-то представлена на физическом носителе... Модели организации как закрытой, открытой, частично открытой системы: Закрытая система имеет жесткие фиксированные границы, ее действия относительно независимы... ![]() ©2015-2024 megaobuchalka.ru Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. (189)
|
Почему 1285321 студент выбрали МегаОбучалку... Система поиска информации Мобильная версия сайта Удобная навигация Нет шокирующей рекламы |