Проектирование и реализация систем управления базами данных

Содержание книги "Проектирование и реализация систем управления базами данных "

Предисловие от издательства
Вступление
Об авторе
Глава 1. Системы баз данных
1.1. Зачем нужны системы баз данных?
1.2. Система баз данных Derby
1.3. Механизмы баз данных
1.4. Система баз данных SimpleDB
1.5. Версия SQL, поддерживаемая в SimpleDB
1.6. Итоги
1.7. Для дополнительного чтения
1.8. Упражнения
Глава 2. JDBC
2.1. Ядро JDBC
2.2. Дополнительные инструменты JDBC
2.4. Итоги
2.5. Для дополнительного чтения
2.6. Упражнения
Глава 3. Управление дисками и файлами
3.1. Долговременное хранилище данных
3.2. Интерфейс блочного доступа к диску
3.3. Интерфейс файлов для доступа к диску
3.4. Система баз данных и операционная система
3.5. Диспетчер файлов в SimpleDB
3.6. Итоги
3.7. Для дополнительного чтения
3.8. Упражнения
Глава 4. Управление памятью
4.1. Два принципа управления памятью баз данных
4.2. Управление журналом
4.3. Диспетчер журнала в SimpleDB
4.4. Управление пользовательскими данными
4.5. Диспетчер буферов в SimpleDB
4.6. Итоги
4.7. Для дополнительного чтения
4.8. Упражнения
Глава 5. Управление транзакциями
5.1. Транзакции
5.2. Использование транзакций в SimpleDB
5.3. Управление восстановлением
5.4. Диспетчер конкуренции
5.5. Реализация транзакций в SimpleDB
5.6. Итоги
5.7. Для дополнительного чтения
5.8. Упражнения
Глава 6. Управление записями
6.1. Архитектура диспетчера записей
6.2. Реализация файла с записями
6.3. Страницы записей в SimpleDB
6.4. Сканирование таблиц в SimpleDB
6.5. Итоги
6.6. Для дополнительного чтения
6.7. Упражнения
Глава 7. Управление метаданными
7.1. Диспетчер метаданных
7.2. Метаданные таблиц
7.4. Статистические метаданные
7.5. Метаданные индексов
7.6. Реализация диспетчера метаданных
7.7. Итоги
7.8. Для дополнительного чтения
7.9. Упражнения
Глава 8. Обработка запросов
8.1. Реляционная алгебра
8.2. Образ сканирования
8.3. Обновляемые образы
8.4. Реализация образов сканирования
8.5. Конвейерная обработка запросов
8.6. Предикаты
8.7. Итоги
8.8. Для дополнительного чтения
8.9. Упражнения
Глава 9. Синтаксический анализ
9.1. Синтаксис и семантика
9.2. Лексический анализ
9.3. Лексический анализатор в SimpleDB
9.4. Грамматика
9.5. Алгоритм рекурсивного спуска
9.6. Добавление действий в синтаксический анализатор
9.7. Итоги
9.8. Для дополнительного чтения
9.9. Упражнения
Глава 10. Планирование
10.1. Проверка
10.2. Стоимость выполнения дерева запросов
10.3. Планы
10.4. Планирование запроса
10.5. Планирование операций изменения
10.6. Планировщик в SimpleDB
10.7. Итоги
10.8. Для дополнительного чтения
10.9. Упражнения
Глава 11. Интерфейсы JDBC
11.1. SimpleDB API
11.2. Встроенный интерфейс JDBC
11.3. Вызов удаленных методов
11.4. Реализация удаленных интерфейсов
11.5. Реализация интерфейсов JDBC
11.6. Итоги
11.7. Для дополнительного чтения
11.8. Упражнение
Глава 12. Индексирование
12.1. Ценность индексирования
12.2. Индексы в SimpleDB
12.4. Расширяемое хеширование
12.5. Индексы на основе B-дерева
12.6. Реализации операторов с поддержкой индексов
12.7. Планирование обновления индекса
12.8. Итоги
12.9. Для дополнительного чтения
12.10. Упражнения
Глава 13. Материализация и сортировка
13.1. Цель материализации
13.2. Временные таблицы
13.3. Материализация
13.4. Сортировка
13.5. Группировка и агрегирование
13.6. Соединение слиянием
13.7. Итоги
13.8. Для дополнительного чтения
13.9. Упражнения
Глава 14. Эффективное использование буферов
14.1. Использование буферов в планах запросов
14.2. Многобуферная сортировка
14.3. Многобуферное прямое произведение
14.4. Определение необходимого количества буферов
14.5. Реализация многобуферной сортировки
14.6. Реализация многобуферного прямого произведения
14.7. Соединение хешированием
14.8. Сравнение алгоритмов соединения
14.9. Итоги
14.10. Для дополнительного чтения
14.11. Упражнения
Глава 15. Оптимизация запросов
15.1. Использование буферов в планах запросов
15.2. Необходимость оптимизации запросов
15.3. Структура оптимизатора запросов
15.4. Поиск наиболее перспективного дерева запроса
15.5. Поиск наиболее эффективного плана
15.6. Объединение двух этапов оптимизации
15.7. Объединение блоков запроса
15.8. Итоги
15.9. Для дополнительного чтения
15.10. Упражнения
Предметный указатель