Введение
Глава 1. Современные тенденции в развитии аппаратного обеспечения и технологий баз данных 16
1.1. Переход к многоядерным процессорам 16
1.2. Обработка запросов с использованием многоядерных ускорителей 20
1.3. Колоночная модель хранения данных 25
1.4. Обзор работ по теме диссертации 29
1.5. Выводы по главе 1 35
Глава 2. Доменно-колоночная модель 37
2.1. Базовые определения и обозначения 37
2.2. Колоночный индекс 38
2.3. Доменно-интервальная фрагментация 40
2.4. Транзитивная фрагментация 42
2.5. Декомпозиция реляционных операций с использованием фрагментированных колоночных индексов
2.5.1. Проекция 44
2.5.2. Выбор 46
2.5.3. Удаление дубликатов 49
2.5.4. Группировка 52
2.5.5. Пересечение 56
2.5.6. Естественное соединение 58
2.5.7. Объединение
2.6. Колоночный хеш-индекс 66
2.7. Декомпозиция реляционных операций с использованием фрагментированных колоночных хеш-индексов
2.7.1. Пересечение 67
2.7.2. Объединение 69
2.7.3. Естественное соединение 72
2.8. Выводы по главе 2 75
Глава 3. Колоночный сопроцессор КСОП 76
3.1. Системная архитектура 76
3.2. Язык CCOPQL з
3.2.1. Создание распределенного колоночного индекса 79
3.2.2. Создание транзитивного колоночного индекса 80
3.2.3. Выполнение запроса на вычисление ТПВ 81
3.2.4. Добавление кортежа в колоночный индекс 85
3.2.5. Добавление блока кортежей в колоночный индекс 86
3.2.6. Обновление значений кортежа в колоночном индексе 87
3.2.7. Удаление кортежа из колоночного индекса
3.3. Управление данными 90
3.4. Пример выполнения запроса 93
3.5. Проектирование и реализация 95
3.6. Выводы по главе 3 98
Глава 4. Вычислительные эксперименты 99
4.1. Вычислительная среда 99
4.2. Балансировка загрузки процессорных ядер Xeon Phi 106
4.3. Влияние гиперпоточности 108
4.4. Масштабируемость КСОП 110
4.5. Использование КСОП при выполнении SQL-запросов 117
4.6. Выводы по главе 4 119
Заключение 121
Литература 125
