Рецензия

на квалификационную работу студента факультета
вычислительной математики и кибернетики МГУ им. М.В.Ломоносова
Минаева Дмитрия Сергеевича
на тему «Оптимизация SQL запросов методом диаграмм»

Квалификационная работа студента выполнена на ____67____ страницах, состоит из введения ____4___ глав, заключения и списка использованных источников из ______7_______ наименований.

Целью дипломной работы Минаева Д.С. является изучение метода диаграмм и его применение для оптимизации SQL-запросов.

При выборе метода обработки данных СУБД учитывает большое количество параметров таких, как размеры обрабатываемых отношений, статистические зависимости, сведения об используемых индексах и.т.д. Неудачный выбор процесса обработки может повлечь за собой неоправданно высокие расходы времени и системных ресурсов, поэтому для ряда сложных запросов СУБД предоставляет неоптимальный план выполнения.

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

В качестве прикладной области изучения возможностей оптимизации SQL запросов выбрана информационно-аналитическая система «Университет» и ее модуль «Учебный процесс». В рамках задачи составления отчетов по успеваемости учащихся существует необходимость выполнения соединения большого количества реляционных таблиц. Для решения задачи оптимизации времени выполнения запросов выбран типовой пример, проведено его исследование, и предложен план выполнения, сокращающий затраты времени в 3 раза. Тем самым подтверждается пригодность данного метода для оптимизации запросов в данной предметной области.

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

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

К недостаткам работы следует отнести:

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

Несмотря на указанные недостатки, все задачи, поставленные перед дипломником, решены в полном объеме, результаты изложены в понятной форме и могут быть использованы в дальнейших исследованиях. Работа выполнена на высоком уровне и заслуживает оценки “отлично”.