- •Добряк Павел Вадимович управление данными
- •Управление данными
- • Угту-упи, 2012
- •Введение
- •1. Основные определения
- •1.1. Элементы баз данных
- •1.2. Технологии управления данными
- •1.3. Модели данных
- •2.1. Основные понятия реляционной модели
- •2.2. Нормализация
- •2. Реляционная модель
- •2.3. Проблемы проектирования реляционных баз данных
- •Задачи для самостоятельного решения
- •3. Реляционные алгебра и исчисления
- •3.1. Реляционная алгебра
- •3.2. Реляционное исчисление на кортежах
- •3.3. Реляционное исчисление на доменах
- •4.1. Введение в sql
- •4.2. Пример реляционной базы данных
- •4.3. Запросы к одной таблице
- •4.4. Запросы к нескольким таблицам
- •4.5. Вложенные запросы
- •4.6. Вложенные подзапросы и кванторы
- •4.7. Объединение однотипных запросов
- •4.8. Рекурсивные запросы
- •Объединение однотипных запросов.
- •Запросы для самостоятельного программирования
- •5. Olap и хранилища данных
- •5.1. Архитектура хранилищ данных
- •5.2. Аналитические запросы
- •6. Триггеры, хранимые процедуры, события
- •7. Транзакции
- •7.1. Функции транзакций
- •7.2. Уровни изолированности
- •7.3. Сериализация транзакций
- •7.4. Синхронизационный захват
- •7.5. Метод временных меток
- •8. Обзор перспективных направлений баз данных
- •9. Объектные технологии в субд
- •9.1. Три манифеста баз данных
- •9.2. Объектная модель sql
- •9.3. Модель данных odmg и язык oql
- •10. Запросы к интернет-страницам
- •10.1. Теговая парадигма
- •10.2. Язык запросов xQuery
- •11. Пространственные базы данных
- •12. Лабораторные работы
- •13. Курсовая работа
- •13.1. Концептуальное проектирование
- •13.2. Семантическое проектирование
- •13.3. Физическое проектирование. Реляционная модель данных
- •13.4. Запросы
- •Объединение однотипных запросов.
- •13.5. Интеллектуализация базы данных.
- •13.6. Клиентская часть информационной системы
- •13.7. Дополнительные элементы базы данных
- •Вопросы к экзамену
- •1. Основные определения.
- •2. Реляционная модель
- •3. Реляционные алгебра и исчисления
- •10. Запросы к интернет-страницам
- •11. Пространственные базы данных
- •Литература
- •Список иллюстраций список таблиц
- •Список листингов
- •Алфавитный указатель
- •Список сокращений
1.2. Технологии управления данными
Наиболее распространенными являются следующие технологии управления данными: OLTP, OLAP и Data Mining. Их характеристики приведены в Табл. 3. К OLTP относят системы с часто меняющейся информацией – биллинговые системы, склад, бухгалтерию. Системы OLAP позволяют обрабатывать большие объемы информации и работают с агрегированными данными, предназначенными для аналитиков организации. Так, например, аналитика не интересуют данные по каждой конкретной сделке, ему интересны сводные данные по месяцам. Системы Data Mining, в отличие от относительно простых алгоритмов OLAP, применяют сложные алгоритмы обработки данных, позволяющие из кажущегося беспорядочного набора данных извлечь практически полезные закономерности – знания.
Табл. 3. Технологии управления данными
Техн. |
OLTP |
OLAP |
Data Mining |
Описание технологии |
OLTP – системы оперативной обработки транзакций. |
OLAP – системы аналитической обработки. |
Data Mining (буквально – добыча данных) – интеллектуальный анализ данных – обнаружение в сырых данных ранее неизвестных, нетривиальных, практически полезных и доступных интерпретации знаний (закономерностей), необходимых для принятия решений. |
Данные, транзакции |
Данные часто изменяются. Короткие транзакции. Пользователи активно конкурируют друг с другом |
Данные запоминаются навсегда в хранилищах данных и не изменяются. Сложные статистические запросы.
|
Длинные транзакции применяются в научных исследованиях. Интеллектуальная информационная система может обрабатывать транзакции месяцы. Пример – расшифровка генома человека. |
Типы баз данных |
Различные БД, в основном – реляционные
|
Из больших хранилищ выбираются данные под нужды групп заказчиков – витрины данных. Данные упорядочиваются в многомерные кубы с возможностью разных уровней агрегации. |
Фреймовые модели Семантические сети Продукционные системы Экспертные системы Дедуктивные БД Интеллектуальные БД (рассматриваются в курсе «Представление знаний в информационных системах») |
Пример |
База данных «Продажи», схема которой представлена на Рис. 3 |
OLAP-куб, показанный на Рис. 4. Он представляет собой трехмерный куб с измерениями «продавцы», «товары» и «время» с несколькими уровнями агрегации (например, число, месяц, год). |
|
Запросы |
Выбрать товары, средняя стоимость продаж которых > 10 |
Построить график скользящего среднего кол-ва продаж товара по месяцам (окно – три месяца). |
Data Mining позволяет находить закономерности следующих видов: Ассоциация – определяет взаимосвязанность событий. Например, товары, которые покупают одновременно. Последовательность – события взаимосвязаны во времени. Классификация – выявить признаки, по которым объекты объединяются в группу. Кластеризация – группы заранее не заданы, разделить множество на группы и предложить признаки разделения. Прогнозирование – экстраполяция временных рядов Алгоритмы этих закономерностей рассматриваются в курсе «Интеллектуальные информационные системы» |
Рис. 4. OLAP-куб
Четвертая технология управления данными – это неструктурированные и слабоструктурированные данные. К ним относятся текст и гипертекст, например, технологии HTML и XML. Запросы на поиск документа, содержащего нужную информацию, ранжирование таких документов (запросы в Интернет-поисковиках).
Д/З . Для предметной области из Д/З придумайте многомерный куб и 2 примера запросов OLAP и Data Mining.
Вопросы для самопроверки:
В каких технологиях управления данными данные не изменяются?
В каких технологиях управления данными существуют длинные транзакции?
В каких технологиях управления данными пользователи активно конкурируют друг с другом?
