Исследование адаптивных методов оптимизации sql-запросов



Скачать 19.38 Kb.
Дата25.07.2014
Размер19.38 Kb.
ТипИсследование

УДК 004.9(06) Автоматизированные системы обработки информации и управления

А.А. КВАШНИН

Московский инженерно-физический институт (государственный университет)
ИССЛЕДОВАНИЕ АДАПТИВНЫХ МЕТОДОВ

ОПТИМИЗАЦИИ SQL-ЗАПРОСОВ
Рассмотрено использование адаптивных алгоритмов оптимизации для запросов на языке SQL c целью уточнения оценок селективности, и, как следствие, уменьшения времени выполнения запросов.
Язык структурированных запросов сегодня является производственным стандартом для формулировки запросов к реляционным СУБД. Его отличительной особенностью является то, что пользователям нужно только указать, какие данные им требуются, не вдаваясь в подробности о том, как произвести доступ к данным.

Для выбора способов выполнения запроса (способов доступа, методов и порядка соединения – в совокупности – плана выполнения запроса) в современных СУБД используется специальный компонент – оптимизатор запросов. В большинстве современных оптимизаторов наилучший план выполнения запроса определяется путем математического моделирования затрат на выполнение каждого плана из набора альтернативных планов выполнения запроса и выбора плана с самой низкой оцененной стоимостью.

В большой степени оценки стоимости оптимизатором зависят от оценок количества строк, которые будут обработаны каждой операцией в плане выполнения запроса.

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

Решением, которое позволяет улучшить оценки количества возвращаемых строк, является использование адаптивных алгоритмов. Основная идея данного подхода состоит в том, что оптимизатор способен учитывать ошибки своих оценок при выполнении запросов и корректировать статистику, что позволяет в дальнейшем получать более точные оценки.

На основании этих предположений были проведены экспериментальные исследовании адаптивных методов оценки селективности запросов на СУБД Oracle 11g. Для исследования использовались алгоритм подбора кривой на основании результатов обработки запросов, описанный в [1], а также алгоритм самонастраивающихся гистограмм [2]. Оба метода показывают хорошие результаты при невысокой асимметричности данных столбцов, избавляя от необходимости проведения ресурсоемких операций сбора статистики, однако при высокой асимметричности значительно уступают традиционным гистограммам.


Список литературы
1. Chen C.M.., Roussopoulos N. Adaptive selectivity estimation using query feedback: In Proceedings of the ACM SIGMOD Conference, 1994, С. 161-172.

2. Aboulnaga A. , Chaudhuri S. Self-tuning Histograms: Building Histograms Without Looking at Data. In Proceeding of the ACM SIGMOD Conference, 1999, С. 181-192.




ISBN 978-5-7262-0883-1. НАУЧНАЯ СЕССИЯ МИФИ-2008.
Том 13

Похожие:

Исследование адаптивных методов оптимизации sql-запросов iconВыполнение sql-запросов
Расширение “выполнение sql-запросов” (файл Query exe) служит для реализации расширенных функций поиска и выдачи на экран объектов...
Исследование адаптивных методов оптимизации sql-запросов iconЛабораторная работа Использование редактора запросов sql borland sql explorer(TM) для создания запросов к данным с использованием языка sql. Требования к программному обеспечению
Лабораторная работа Использование редактора запросов sql borland sql explorer(TM) для создания запросов к данным с использованием...
Исследование адаптивных методов оптимизации sql-запросов iconРабота №1 «методы одномерной оптимизации» Дисциплина «Методы оптимизации»
...
Исследование адаптивных методов оптимизации sql-запросов icon«Исследование оптимизации запросов в субд», выполненной на кафедре системного программирования в 2010. 2011 учебном году
На курсовую работу Нишневич Анастасии Юрьевны на тему «Исследование оптимизации запросов в субд», выполненной на кафедре системного...
Исследование адаптивных методов оптимизации sql-запросов iconРежим sql из меню
Этот язык позволяет также управлять обработкой запросов. Sql-запрос представляет собой последовательность инструкций, в которую могут...
Исследование адаптивных методов оптимизации sql-запросов iconЛабораторная работа Работа с sql-сервером в качестве клиента ms access
Запрос sql — это запрос, создаваемый при помощи инструкций sql. Примерами запросов sql могут служить запросы на объединение, запросы...
Исследование адаптивных методов оптимизации sql-запросов iconDeieteCommand. Свойство типа Sqicommand, которое мы рассматривали в этой главе несколько ранее. В этом свойстве хранится sql-запрос, основанный на ключевом слове delete
Таким образом, мы можем с полной уверенностью сказать, что в Web-приложениях объект SqlDataAdapter чаще всего будет использоваться...
Исследование адаптивных методов оптимизации sql-запросов iconКурсовая работа Программный комплекс для изучения методов глобальной оптимизации «GlOpt»
Целью данной работы являлось изучение методов глобальной оптимизации, создание программного комплекса, позволяющего провести количественные...
Исследование адаптивных методов оптимизации sql-запросов iconИсследование эффективности методов spea и spea2 в задачах многокритериальной оптимизации брестер К. Ю
Ионные методы, а именно генетические алгоритмы (ГА), широко применимы для решения задач оптимизации, поскольку для их работы не требуется...
Исследование адаптивных методов оптимизации sql-запросов iconРабочая учебная программа по дисциплине «Методы оптимизации»
Изучение основ теории оптимизации и методов решения некоторых задач оптимизации аналитическими методами
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org