Настройка приложений баз данных: учеб. пособие для студентов вузов, обучающихся по специальности "Мат. обеспечение и администрирование информ. систем"

Description

Оглавление Глава 1. Введение 1.1. Как возникают проблемы производительности? 1.2. Что такое настройка? 1.3. Чем может помочь эта книга? Глава 2. Предварительные сведения 2.1. Основные понятия 2.1.1. Базы данных и приложения 2.1.2. Функции СУБД 2.2. Метрики производительности 2.3. Базы данных в архитектурах прикладных систем 2.3.1. Встроенные СУБД 2.3.2. Серверы баз данных 2.3.3. Многоуровневые архитектуры 2.4. Алгоритмы выполнения и оптимизации запросов 2.4.1. Обработчик запросов 2.4.2. Основные алгоритмы выполнения операций 2.4.3. Выборка хранимых данных и индексы 2.4.4. Представление планов 2.4.5. Оптимизатор Глава 3. Когда настраивать БД? 3.1. Функциональность и настройка системы 3.2. Определение и анализ требований к системе 3.3. Высокоуровневое проектирование 3.3.1. Выбор типа архитектуры 3.3.2. Распределение функций в системе 3.4. Детальное проектирование и разработка 3.4.1. Проектирование логической структуры базы данных 3.4.2. Разработка приложения и проектирование запросов 3.4.3. Проектирование структур хранения базы данных 3.4.4. Тестирование 3.5. Эксплуатация системы 3.6. Примеры 3.6.1. Анализ требований и структура БД 3.6.2. Гибкость структуры и производительность 3.6.3. Избыточность хранения Глава 4. Императивные и декларативные языки 4.1. Различия в подходах к описанию алгоритмов 4.2. Процедуры или запросы? 4.2.1. Курсоры 4.2.2. Решения, приводящие к неэффективности 4.2.3. Пример процедурной реализации 4.2.4. Замена вложенных циклов соединением 4.2.5. Сравнение 4.2.6. Обработка ошибок 4.3. Когда полезен процедурный стиль? 4.3.1. Темпоральные запросы 4.3.2. Выделение подзапросов 4.3.3. Удаление дубликатов 4.3.4. Массовая обработка данных 4.3.5. Необязательные параметры 4.4. Правила гранулярности запросов Глава 5. Нормализация или высокая производительность? 5.1. Модель приложения и схема базы данных 5.2. Нормализация 5.2.1. Функциональные зависимости 5.2.2. Функциональные зависимости и семантика прикладной системы 5.2.3. Вычисляемые атрибуты 5.3. Хранение взаимосвязанных таблиц 5.3.1. Оценка эффективности метода хранения 5.3.2. Объекты большого размера 5.3.3. Необходимость избыточности хранения 5.4. Материализация 5.4.1. Избыточные атрибуты 5.4.2. Когда использовать материализацию? 5.5. Идентификация 5.5.1. Способы идентификации 5.5.2. Какая идентификация лучше? 5.5.3. Неэффективность, вызванная использованием суррогатов 5.6. Агрегаты или слабые сущности? 5.7. Динамические атрибуты Глава 6. Короткие запросы: использование индексов 6.1. Какие запросы являются короткими? 6.2. Короткие запросы и индексы 6.3. Настройка критериев селекции 6.3.1. Использование индексов 6.3.2. Избыточные условия выборки 6.3.3. Составные индексы 6.3.4. Выбор индексов при выполнении запросов 6.4. Операции соединения в коротких запросах 6.4.1. Алгоритм вложенных циклов и индексы 6.4.2. Порядок выполнения соединений 6.5. Преобразования запросов 6.5.1. Сложные условия, содержащие операцию OR 6.5.2. Преобразование условий выборки Глава 7. Искусство полного просмотра 7.1. Когда полный просмотр необходим 7.2. Особенности настройки больших запросов 7.2.1. Выбор алгоритмов соединения 7.2.2. Большие исходные таблицы, но небольшой результат 7.2.3. Операции над множествами 7.2.4. Избыточные критерии селекции 7.3. Агрегирование 7.3.1. Раннее агрегирование 7.3.2. Как исключить многократные просмотры 7.3.3. Динамические таблицы 7.3.4. Вычисление нескольких балансов 7.3.5. Время выполнения или память? Глава 8. Транзакции и производительность 8.1. Как обнаружить проблемы, связанные с транзакциями? 8.2. Основные понятия, связанные с транзакциями 8.3. Причины снижения производительности 8.4. Разбиение транзакций 8.4.1. Транзакции большой продолжительности 8.4.2. Массовые обновления 8.4.3. Агрегирование больших объемов данных 8.5. Уровни изоляции 8.5.1. Результаты большого объема 8.5.2. Идентификация сеансов Глава 9. Параллельные системы 9.1. Критерии качества для параллельных систем 9.2. Уровни параллелизма 9.3. Размещение данных 9.4. Параллельные версии основных алгоритмов 9.4.1. Параллельный алгоритм вложенных циклов 9.4.2. Параллельный алгоритм сортировки-слияния 9.4.3. Параллельный алгоритм хеширования 9.5. Параллелизм между операциями 9.6. Выравнивание нагрузки Глава 10. Настройка сервера базы данных 10.1. Диагностика 10.2. Управление оптимизатором 10.3. Управление памятью и процессами 10.3.1. Несколько экземпляров БД 10.3.2. Незакрытые курсоры 10.4. Управление индексами 10.5. Размещение данных 10.6. Эволюция системы Глава 11. Заключение Литература Предметный указатель