
- •Основные функции субд:
- •По модели данных:
- •Иерархические (Иерархической базой данных является файловая система, состоящая из корневого каталога, в котором имеется иерархия подкаталогов и файлов).
- •Сетевые (Сетевые базы данных подобны иерархическим, за исключением того, что в них имеются указатели в обоих направлениях, которые соединяют родственную информацию).
- •По степени распределённости
- •Локальные субд (все части локальной субд размещаются на одном компьютере)
- •Распределённые субд (части субд могут размещаться на двух и более компьютерах).
- •Различные представления о данных в базах данных:
- •Ограничения не-Null Ограничение не-null просто говорит, что колонка не должна содержать значение null. Пример синтаксиса:
- •2. Определение структур базы данных (ddl)
- •3. Манипуляция данными (dml)
- •4. Отбор данных (dql)
- •5. Язык управления данными (dcl)
- •6. Команды администрирования данных
- •7. Команды управления транзакциями
- •14.Запись sql-операторов
- •15.Типы данных языка sql, определенные стандартом
- •16.Основные команды языка ddl
- •17.Основные команды языка dml
- •18.Оператор выбора select
- •19.Применение агрегатных функций и вложенных запросов в операторе выбора
- •20. Операторы манипулирования данными
- •21.Физическая организация бд: файлы, записи, блоки.
- •23.Организация файла бд в виде кучи. Эффективность таких файлов.
- •24.Хешированные файлы: бакет, каталог бакетов, дополнительный каталог бакетов, выбор хеш-функции. Операции над хешированными файлами.
- •25.Сравнение эффективности хешированных файлов и файлов, организованных в виде кучи. Причины снижения эффективности хешированных файлов.
- •26.Динамическое хеширование. Операции над динамически хешированными файлами.
- •27.Последовательная организация файлов. Операции добавления и удаления записей в последовательных файлах, блок переполнения.
- •28. Индексированные файлы: инициализация, поиск.
- •29. Индексированные файлы: операции вставки и удаления записей.
- •30.Разреженные и плотные индексы. Индексация по нескольким полям.
- •Составные индексы
- •31.Эффективность операций в индексированных файлах при различной организации поиска.
- •32.B-деревья: принципы построения, операция поиска.
- •33.В-деревья: операции добавления и удаления записей.
- •34.Эффективность организации файлов в виде в-дерева.
- •35.Технология кластеризации бд.
- •36.Технология сжатия информации в бд.
- •37.Основные шаги обработки запросов.
- •Можно транслировать в выражение
- •38.Статистика бд.
- •40.Алгоритмы выполнения селекции с одним условием сравнения: размер селекции, использование первичного индекса, использование вторичного индекса.
- •41.Размер комплексной селекции при конъюнкции и дизъюнкции условий.
- •43.Алгоритм внешней сортировки.
- •44.Размер операции соединения. Алгоритм соединения, основанный на двух вложенных циклах.
- •45.Алгоритмы выполнения соединения: поблочное соединение, усовершенствование алгоритма поблочного соединения, соединение по индексу.
- •46.Алгоритм соединения слиянием.
- •47.Алгоритмы выполнения операций с множествами, проекции, внешнего соединения.
- •48.Два подхода к вычислению выражений при обработке запросов.
- •50.Виды оптимизаторов: итеративный, основанный на стоимостях и эвристический.
- •51.Понятие транзакции. Свойства acid транзакций.
- •52.Аномалии параллельных транзакций: потерянное обновление, зависимость от нефиксированных результатов, несогласованная обработка.
- •53.Понятие плана параллельного выполнения транзакций. Последовательные, непоследовательные и неупорядоченные планы.
- •54.Конфликтное упорядочивание планов и упорядочивание планов по просмотру.
- •55.Блокировки как механизм управления параллельными транзакциями: понятие блокировки, хранение блокировок, виды блокировок.
- •56.Работа транзакций при использовании механизма блокировок. Предотвращение аномалий при использовании блокировок.
- •57.Понятие протокола. Двухфазный протокол.
- •58.Проблема каскадного отката в параллельных транзакциях. Строгий двухфазный протокол.
- •59.Взаимная блокировка параллельных транзакций.
- •60.Использование метода временных отметок для управления параллельными транзакциями.
- •61.Оптимистические технологии управления транзакциями.
- •63.Уровни изоляции параллельных транзакций.
- •64.Восстановление бд: возможные причины отказов, механизм резервного копирования, журнал транзакций, создание контрольных точек.
- •65.Методы восстановления бд: восстановление с резервной копии, метод «redo», метод теневых страниц.
- •66.Улучшенные модели транзакции: проблемы классических моделей транзакций, модель вложенных транзакций, модель хроник.
- •67.Технология raid. Уровни raid.
- •68.Oltp- технологии и хранилища данных. Хранилища данных.
- •Понятие хранилища данных.
- •Проблемы хранилищ данных.
- •Архитектура хранилища данных
- •Проектирование схемы бд для хранилища данных.
- •Olap-технологии.
68.Oltp- технологии и хранилища данных. Хранилища данных.
Традиционные реляционные СУБД проектировались для управления большим потоком транзакций, каждая из которых сопровождалась внесением незначительных изменений в оперативные данные предприятия. Системы подобного типа называются системами оперативной обработки транзакций или OLTP-системами.
Однако лицам, ответственным за принятие решения, необходимо иметь доступ не только к текущим данным, но и к ранее накопленным (историческим). Кроме того, исторически сложилось так, что в одной организации может существовать несколько система оперативного учета, а лицу, ответственному за принятие решения нужен доступ к обобщенной информации всех подразделениях. Для упрощения анализа таких данных была разработана концепция хранилищ данных (data warehouse).
Понятие хранилища данных.
Хранилище данных – это предметно-ориентированный, интегрированный, привязанный ко времени и неизменяемый набор данных, предназначенный для поддержки принятия решений.
Предметная ориентированность заключается в том, что хранилище данных организовано вокруг основных предметов или субъектов организации (клиенты, товары), а не вокруг прикладных областей деятельности (выписка счета, продажа товара).
Интегрированнсоть. Смысл этой характеристики состоит в том, что оперативно-прикладные данные обычно поступают из разных источников, которые могут иметь несогласованное представление одних и тех же данных, например, имеют разный формат. Эти данные необходимо интегрировать в единый согласованный источник информации.
Привязка ко времени. Данные в хранилище точны и корректны только в том случае, когда они привязаны к некоторому моменту или промежутку времени. На самом деле информация в хранилище представляет собой набор моментальных снимков состояния данных в оперативных системах.
Неизменяемость означает, что данные в хранилище не удаляются и не модифицируются, а только пополняются за счет информации из оперативных систем. Изменения данных могут производиться только для обеспечения согласованности с поступающими данными. /*Судя по тому, что есть архивы, данные их хранилища все-таки удаляются */
Сравнительные характеристики OLTP-систем и хранилищ данных.
OLTP |
Хранилища |
Содержит текущие данные |
Содержит исторические данные |
Хранит подробные сведения |
Хранит подробные сведения, а также обобщения этих сведений различной глубины |
Данные являются динамическими |
Данные в основном являются статическими |
Повторяющийся способ обработки данных |
Нерегламентированный, неструктурированный и эвристический способ обработки данных |
Предсказуемый способ использования данных |
Непредсказуемый способ использования данных |
Высокая интенсивность выполнения транзакций. Главное назначение – выполнение транзакций |
Низкая интенсивность транзакций. Главное назначение – анализ данных |
В организации может быть несколько таких систем |
Единое хранилище данных организации |
Пример запроса в OLTP: Какова средняя цена объектов недвижимости в крупнейших городах страны. Пример запроса для хранилища: Какие типы объектов недвижимости продавались по ценам выше средней в крупнейших городах страны, и как эти данные коррелируют с демографическими данными.
Для организации хранилищ данных могут использоваться как обычные реляционные СУБД с дополнительными функциями, так и специализированные СУБД. /*Например, многомерные */