<<
>>

Оптимизация запросов

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

Например, от пользователя системы поступает запрос вида В(А],А234)= оА2=:ША^55 (В] хЛ2).

Будем считать, что в БД отношение К\(Яь А2) представлено файлом из десяти тысяч записей, причем записей с А2 = 11 в этом файле всего, например, 15. А отношение /?23, А4) представлено файлом из двадцати тысяч записей, причем записей с А3 = 55 в нем всего 50. Если этот поступивший запрос сразу же начать выполнять, не попытавшись его оптимизировать, придется выполнить большой объем работ: для построения декартова произведения придется выполнить 10 000 х 20 000 = 200 000 000 обращений к записям. Селекцию выполним сразу при формировании декартова произведения, поэтому в итоге для реализации запроса придется выполнить 200 000 000 обращений к записям файлов.

Если же исходное выражение преобразовать к виду

^ = (^2=„^)Х(^,=55^2)>

то объем требуемой вычислительной работы будет существенно сокращен.

Действительно, для вычисления селекции (А\, А2)) необходи

мо выполнить десять тысяч обращений к записям. Для вычисления селекции (а^=55/?23, Л4)) потребуется выполнить двадцать тысяч обращений. И для

окончательного формирования отчета на запрос необходимо построить декартово произведение (оА п111(Л],Л2)) х (оАз=55Р23, Л4)), используя файлы

записей, полученные при вычислении селекций, т.е. придется выполнить еще 15 х 50 = 750 обращений к записям файлов промежуточных результатов. В итоге требуется выполнить лишь 10 000 + 20 000 + 750 = 30 750 обращений, что существенно (в несколько раз) меньше, чем в предыдущем случае.

<< | >>
Источник: Григорьев Ю.А., Ревунков Г.И.. Банки данных. 2002

Еще по теме Оптимизация запросов:

  1. 1. Ожидания и запросы аудитории
  2. §2. Основные направления оптимизации процесса педагогического становления должностного лица как воспитателя
  3. 5. Ассоциация книгоиздателей, Всероссийская ассоциация издателей и редакторов газет.
  4. Хислей Филипп. Генерация высококачественного кода для программ, написанных на СИ, 2010
  5. Цели и основные задачи юридической психологии как науки.
  6. Будьте точны.
  7. ЭРГОНОМИКА
  8. Цели и основные задачи юридической психологии как науки.
  9. ТРУД: ОРГАНИЗАЦИЯ НАУЧНАЯ
  10. Статья 1017. Отступление от указаний комитента
  11. Ретроградная Венера в знаке Скорпиона