
- •Определение бд и БнД. Состав и структура БнД. Назначение основных компонентов БнД.
- •Понятие хорошо и слабо структурированных данных. Основные характеристики документальных и фактографических бд.
- •Понятие ключа и индекса. Прямая и инвертированная формы индекса. Примеры.
- •Характерные свойства и отличия линейных и нелинейных структур данных. Примеры.
- •Типология простых запросов. Примеры.
- •Сходство и отличие процессов обработки данных средствами файловой системы и субд.
- •Логические модели данных.
- •Реляционная модель данных
- •Операции реляционной алгебры. Определение операций соединения и пересечения через пять базовых операций.
- •Основные этапы эволюции систем обработки данных. Основные отличия в концепциях обработки данных разных этапов.
- •Назначение и особенности этапов проектирования бд.
- •Системный анализ предметной области. Методика сбора фактов. Методика интеграции представлений.
- •Концептуальные модели данных. Модель «сущность-связь». Сущности, атрибуты, связи. Сущность-связи и мощности связей. Примеры.
- •Номер брони*
- •Номер билета*
- •15. Получение реляционной схемы из er-диаграммы. Примеры.
- •16. Функциональная зависимость. Детерминант функциональной зависимости. Полная и частичная функциональная зависимость. Примеры.
- •17. Понятие функциональной, транзитивной и многозначной зависимости. Примеры.
- •18. Нормализация отношений. Первая, вторая, третья нормальные формы. Примеры.
- •19. Нормализация отношений. Нормальная форма Бойса-Кодда. Примеры.
- •20. Нормализация отношений. Четвертая и пятая нормальные формы. Примеры.
- •21. Нормализация отношений. Процедура нормализации. Примеры применения процедуры нормализации к универсальному отношению.
- •22. Языки определения данных и манипулирования данными. Назначение. Функциональные возможности (на примере sql).
- •23. Sql. Основные понятия и компоненты.
- •24. Sql. Ограничения целостности. Примеры.
- •25. Sql. Команда изменения структуры таблицы. Примеры.
- •1. Добавление столбца.
- •2. Модификация столбца.
- •3. Удаление столбца.
- •4. Добавление ограничений на уровне таблицы.
- •2. Изменение данных – команда update
- •Удаление данных – команда delete
- •27. Sql. Команда создания таблицы. Примеры.
- •28. Sql. Извлечение данных (команда select). Примеры.
- •29. Sql. Типы соединений таблиц в команде select.
- •30. Sql. Команда select с группировкой данных. Групповые операции. Примеры.
- •31. Представление операций реляционной алгебры с помощью sql.
- •32. Целостность бд. Понятие транзакции. Модели транзакций.
- •33. Виды конфликтов при параллельном выполнении транзакций. Сериализация транзакций. Захват и освобождение объекта.
- •34. Технологии обработки данных. Функции «типового» приложения обработки данных.
- •35. Архитектуры распределенной обработки данных.
- •36. Архитектуры обслуживания клиентских запросов. Достоинства и недостатки.
- •37. Хранилища данных. Основные отличия olap и oltp-систем.
- •38. Трехуровневая архитектура схем баз данных в субд.
- •39. Физические модели баз данных. Типы индексов.
- •40. Интеграция xml-документов и реляционных бд на примере Transact-sql.
36. Архитектуры обслуживания клиентских запросов. Достоинства и недостатки.
Оптимизация большого количества клиентских запросов
Буферизация и совместное использование самых частых запросов
Распараллеливание процесса обработки запроса
Архитектура «один к одному»
Если поступят совершенно одинаковые запросы, для обработки каждого из них запустится отдельный процесс.
Многопотоковая односерверная архитектура
Мультисерверная архитектура
Используется для многопроцессорных платформ. Диспетчер нужен для сбалансированной загрузки процессов.
Серверные архитектуры с параллельной обработкой запроса
Сегментирование БД – модель горизонтального параллелизма. Процессы выполняют одинаковые действия, но с разными сегментами БД.
Модель вертикального параллелизма. Запрос обрабатывается по конвейерной технологии. Разбивается на подзапросы. Каждый обслуживается отдельным серверным процессом.
Результаты
объединяются и передаются клиенту.
37. Хранилища данных. Основные отличия olap и oltp-систем.
Обычные БД предназначены для того, чтобы помочь пользователям выполнять повседневную работу, хранилища данных предназначены для принятия решений.
Пример: анализ динамики продаж за несколько лет, позволяющий спланировать работу с поставщиками – хранилище данных.
Хранилище данных стабильно. Данные обновляются согласно расписанию. Обычные БД являются источником данных для хранилища. Может пополняться за счет внешних источников, например – статистических отчетов.
OLAP – аналитическая обработка данных в режиме реального времени. Это технология обработки информации, которая заключается в подготовке суммарной информации на основе больших массивов сведений, которые собраны по многомерному принципу. Высокая скорость обработки запросов.
Создается OLAP – куб. В центре располагается таблица фактов, по которым делаются запросы. Множественные таблицы с измерениями присоединены к таблице фактов и показывают, как могут анализироваться агрегированные реляционные данные.
OLTP – обработка транзакций в режиме реального времени. OLTP позволяет работать с небольшими транзакциями, которые идут большим потоком. Используются в банковских/биржевых операциях и т.д. За короткий промежуток времени выполняют большое число транзакций.
Отличия OLAP и OLTP систем:
Уровень детализации. В OLTP информация детализирована, в OLAP информация сжимается для эффективного доступа.
Возможность изменения информации. OLTP- частые изменения, OLAP- заморозка данных.
История. Хранение информации в OLTP->min, в то время как в OLAP нужна полная историческая информация.
Нормализация. В OLTP высокая степень нормализации. В OLAP низкая.
Интеграция. В OLAP высокая интегрированность, в OLTP нет.
38. Трехуровневая архитектура схем баз данных в субд.
Внутренняя схема позволяет скрыть подробности физического хранения данных от концептуальной схемы – Физическая независимость.
Внешняя схема описывает различные подмножества элементов концептуального уровня для представления данных различным пользовательским программам. Полная концепция скрыта – Логическая независимость данных.