Введение 4
Постановка задачи 5
Обзор литературы 6
Глава 1. Проблема оптимальной настройки распределенной системы баз данных 7
1.1 Основные свойства распределенных систем баз данных 7
1.2 Распределенные системы управления базами данных и их показатели
эффективности 8
1.3 Сложности оптимальной настройки распределенной системы баз
данных 9
Глава 2. Архитектура самонастраивающихся распределенных систем управления базами данных 11
2.1 SQL-on-Hadoop системы 11
2.2 Реляционные и No-SQL распределенные системы 13
2.3 Выводы 15
Глава 3. Инструменты и методы самонастройки распределенных систем баз данных 17
3.1 Разбор некоторых реализаций методов и алгоритмов самонастройки .. 17
3.1.1 Алгоритм настройки в Starfish 17
3.1.2 Алгоритм настройки в iBTune 19
3.2 Основные методы самонастраивающихся систем баз данных 21
3.2.1 Эвристические методы 21
3.2.2 Методы на основе Байесовской оптимизации 22
3.2.3 Методы на основе глубокого обучения 23
3.2.4 Методы на основе обучения с подкреплением 24
3.2.5 Методы на основе моделирования или симулирования 25
3.3 Обзор некоторых инструментов самонастройки систем баз данных 25
3.6 Выводы 28
Глава 4. Реализация самонастраивающейся распределенной системы
управления базами данных 30
4.1 Архитектура системы 30
4.1 Реализация системы 32
4.3 Анализ эффективности реализованной системы 33
4.4 Выводы 35
Заключение 37
Список литературы 38
На сегодняшний день распределенные системы управления базами данных являются стандартом в больших информационных проектах. Они позволяют хранить и обрабатывать огромные объемы данных с повышенной надежностью и эффективностью.
Современные распределенные системы управления базами данных имеют множество конфигурационных настроек. Установка соответствующих значений для этих настроек имеет решающее значение, для обеспечения высокой пропускной способности и низкой задержки распределенной системы управления базами данных (РСУБД). Настройка параметров конфигурации, которые оптимизируют производительность баз данных является NP-трудной задачей. Ручная настройка иногда не справляется с различными нагрузками и аппаратными средами, особенно когда рабочая нагрузка сильно изменяется на протяжении дня. Поэтому автоматическая настройка конфигурации вызывает большой интерес как в научных кругах, так и в промышленности.
Было проведено исследование самонастраивающихся распределенных систем управления базами данных. Исследованы проблемы оптимальной настройки распределенной системы управления базами данных. Изучены существующие методы самонастройки систем баз данных. Изучены архитектурных решений самонастраивающихся распределенных систем баз данных. Произведено сравнение методов самонастройки систем баз данных. Реализована собственная самонастраивающаяся распределенная система баз данных. Произведен анализ эффективности реализованной системы. Все задачи, сформулированные перед началом работы, были выполнены в полном объёме. Поставленные цели в ходе работы были достигнуты.
В дальнейшей работе стоит произвести улучшение алгоритма самонастройки дополнительными методами оптимизации, и реализовать его на более эффективном языке программирования.
