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

• Автор: Остриков, Сергей Петрович
• Шифр специальности: 05.13.17
• Научная степень: Кандидатская
• Год защиты: 2006
• Место защиты: Москва
• Количество страниц: 160 с. : ил.

Оглавление
Введение

Г лава 1. Модели анализа процессов доступа к базам данных

1.1. Классификация моделей доступа к базам данных

1.1.1. Модель файлового сервера доступа к данным пример

1.1.2. Модель сервера базы данных доступа к данным

1.1.3. Модель сервера приложений доступа к данным

1.1.4. Модель доступа к данным в II по технологии I и I

1.1.5. Модель доступа к данным в II из vапплетов и ivX

1.1.6. Модель доступа к данным в системах с архитектурами и

1.2. Анализ существующих методов оценки показателей качества обработки запросов к базе данных
1.2.1. Использование систем массового обслуживания
1.2.2. Калибруемые аналитические модели
1.2.3. Стоимостные модели
1.2.4. Методы анализа процессов доступа к базам данных, основанные на знаниях
1.3. Организация оптимизации выполнения запросов к базе данных
ВЫВОДЫ
Глава 2. Метод оценки времени выполнения запросов с учтом вложенных коррелированных подзапросов и операций агрегирования атрибутов
2.1. Преобразование запроса с вложенными коррелированными подзапросами и операциями агрегирования
2.2. Некоторые свойства преобразования ЛапласаСтилтьеса и производящей функции
2.3. Оценка времени выполнения исходного запроса с несколькими уровнями вложенности подзапросов при наличии операций агрегирования
2.4. Оценка времени выполнения запроса с несколькими уровнями вложенности подзапросов после преобразования дерева операций в альтернативный план
2.5. Сравнение времени выполнения запроса для исходного и альтернативного плана
ВЫВОДЫ
Глава 3. Доработка комплекса инструментальных средств анализа моделей доступа к базам данных распределнных систем обработки данных
3.1. Структура КСАМ
3.2. Схема базы данных КСАМ
3.3. Организация базы знаний КСАМ
3.4. Машина вывода
3.5. Доработка КСАМ
ВЫВОДЫ
Глава 4. Моделирование модулей Контингент и Факультет
военного обучения автоматизированной системы МГТУ им. Н.Э. Баумана с учтом запросов к базе данных
4.1. Моделирование информационной системы Контингент
4.1.1. Назначение и структура системы Контингент
4.1.2. Результаты моделирования системы Контингент
4.2. Моделирование информационной системы Факультет
военного обучения
4.2.1. Назначение и структура системы Факультет военного обучения
4.2.2. Результаты моделирования системы Факультет военного обучения
ВЫВОДЫ
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА


В третьей главе Доработка комплекса инструментальных средств анализа моделей доступа к базам данных распределнных систем обработки данных проанализирована функциональная структура Комплекса инструментальных Средств Анализа Моделей доступа к базам данных распределнных систем обработки данных КСАМ, обеспечивающего моде
лирование информационных систем ИС с учтом конфигураций узлов станций и сетей, параметров схемы базы данных проектируемой ИС, характеристик наполнения БД, спецификаций транзакций на уровне операторов, параметров распределения таблиц БД и транзакций по узлам ИС. Выполнен анализ схемы базы данных КСАМ, предназначенной для хранения исходных данных и результатов моделирования и используемой для доработки этой экспертной системы. Проанализирована база знаний БЗ КСАМ и машина вывода, осуществляющая навигацию по этой БЗ с целью анализа описания проектируемой ИС, оценки е характеристик производительности и выявления узких мест. Выполнена доработка базы знаний КСАМ, позволяющая моделировать выполнение запросов с многоуровневыми вложенными коррелированными подзапросами и операциями агрегирования. Разработан алгоритм, обеспечивающий выбор плана с наименьшей стоимостью в процессе моделирования. В четвртой главе Моделирование модулей Контингент и Факультет военного обучения автоматизированной системы МГТУ им. Н.Э. Баумана с учтом запросов к базе данных выполнен анализ структуры, схемы базы данных и Б2Ьзапросов для каждого из проектируемых модулей Контингент и Факультет военного обучения. Описаны процедуры ввода этих параметров в экспертную систему КСАМ. По результатам моделирования выполнен анализ нагрузочной способности и влияния наполнения базы данных для каждого модуля. Предложены рекомендации по устранению потенциальных узких мест разрабатываемых модулей. Глава 1. Модели анализа процессов доступа к базам данных
1. II из ivX ,, и vапплетов 4,,7,,,
модель доступа к данным в системах с архитектурами 4,,7,, и 7,,. Ниже обсуждается каждая из этих моделей. Здесь приложения выполняются на рабочих станциях. Рабочая станция это автоматизированное рабочее место АРМ сотрудника организации. Приложение включает модули для организации диалога с пользователем, бизнссправила это специальный термин, обеспечивающие требуемую логику вычислений в АС, и ядро СУБД 4,. Часто ядро СУБД в модели файлового сервера не является выраженным и представляет собой набор функций, связанных с остальными компонентами приложения x и др Приложение, включая и ядро СУБД, дублируется на различных рабочих станциях. Команды обращений к СУБД, закодированные в прикладной программе, обрабатываются ядром СУБД на рабочей станции. СУБД организует доступ к хранящимся на сервере файлам базы данных ЛС для выполнения каждой такой команды 4,. На рис. По сети передаются запросы на чтениезапись данных, индексы, промежуточные и результирующие данные, блоки технологических файлов. На основе модели файлового сервера функционируют такие популярные СУБД как , x i, , i I. Рис. Модель файлового сервера
СУБД рассматриваемого класса стоят недорого, просты в установке и освоении. СУБД, имеют низкую производительность, т. БохРго, сШаэе, СНррег поддерживается стандарт ХЬаБе, который теперь теряет популярность . Здесь приложения также выполняются, в основном, на рабочих станциях. Приложение включает модули для организации диалога с пользователем и бизнесправила. Ядро СУБД АС является общим для всех рабочих станций и функционирует на сервере 4,,. На рис. Операторы обращений к СУБД БСЬоператоры ,8,,, закодированные в прикладной программе, не выполняются на рабочей станции, а пересылаются по сети на сервер для обработки. Ядро СУБД транслирует запрос и выполняет его, обращаясь для этого к индексам и другим промежуточным данным. Обратно на рабочую станцию передаются только результаты обработки оператора 4,. В современных СУБД на сервере могут запускаться так называемые хранимые процедуры и триггеры, которые вместе с ядром СУБД образуют сервер СУБД. К хранимым процедурам можно обращаться из приложений на рабочих станциях. Это позволяет сократить размер кода прикладной программы и уменьшить поток БСЬоператоров с рабочей станции, так как группу требуемых БСЬпредложений можно закодировать в хранимой процедуре.