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



         

Введение - часть 2


  • Алгебраическое представление данного запроса может быть преобразовано во многие другие логически эквивалентные алгебраические представления; например,

    Join (Join (A,B),C) = Join (Join (B,C),A)

  • Для данного алгебраического представления может существовать много деревьев операций, реализующих алгебраическое выражение; например, в системе баз данных обычно поддерживается несколько алгоритмов соединения.

    Кроме того, пропускная способность, или время ответа системы при выполнении этих планов может весьма различаться. Поэтому здравый выбор плана выполнения, производимый оптимизатором имеет критическое значение. Таким образом, к оптимизации запросов можно относиться как к сложной поисковой проблеме. Для того, чтобы смочь решить эту проблему, нам требуется обеспечить:

  • Пространство планов (пространство поиска).
  • Метод оценки стоимости, чтобы можно было оценить каждый план в каждом пространстве поиска. Интуитивно, это оценка ресурсов, требуемых для выполнения плана.
  • Алгоритм перебора, который может осуществлять поиск в пространстве планов выполнения.

    Желаемым оптимизатором является такой, в котором

    (1) пространство поиска включает планы с низкой стоимостью;

    (2) метод оценок является точным;

    (3) алгоритм перебора эффективен.

    Каждая из этих трех задача нетрививальна, и из-за этого построение хорошего оптимизатора является громадной работой.

    Мы начинаем с обсуждения подхода к оптимизации в System R, поскольку это был необыкновенно элегантный подход, который питал многие последующие работы в области оптимизации. В мы обсудим, что представляет собой пространство поиска, анализируемое оптимизатором. В этом разделе представлены алгебраические преобразования, включаемые в пространство поиска. посвящается проблеме оценки стоимости. В мы обсуждаем тему перебора пространства поиска. Это завершает обсуждение базовых основ оптимизации. В мы обсудим некоторые современные разработки в области оптимизации запросов.

    - -




    Содержание  Назад  Вперед