- •Введение
- •Критерии выбора субд пользователя:
- •Классификация современных субд
- •Модели данных
- •Иерархическая модель данных (имд)
- •Сетевая модель данных (смд)
- •Постреляционная модель данных (прмд)
- •Многомерная модель данных (ммд)
- •Объектно-ориентированная модель данных(оомд)
- •Теория реляционных баз данных
- •Аномалия обновления
- •Фундаментальные свойства отношений:
- •Стратегия поддержания ссылочной целостности
- •Применение стратегии поддержания ссылочной целостности:
- •Трехзначная логика
- •3Vl(three-valued logical)
- •Индексирование
- •Закрытое хеширование
- •Анализ закрытого хеширования
- •Реструктуризация Хеш-таблицы
- •Индексированные файлы
- •Реляционная алгебра
- •Нормализация данных
- •Выявление зависимостей между атрибутами
- •Нормализация отношений
- •Денормализация бд
- •Проектирование бд
- •Анализ требований
- •Концептуальное (логическое) проектирование
Многомерная модель данных (ммд)
Существуют два направления в развитии концепции информационных систем:
Системы оперативной (транзакционной ) обработки.
Системы аналитической обработки (системы поддержки принятия решений).
Транзакция– одна или несколько команд выполняются все сразу (единица работы БД).
Многомерные СУБД являются узкоспециализированными, предназначены для интерактивной аналитической обработки информации.
1993г. Э. Кодд- OLAP (Online Analytical Processing)
Свойства данных ММД:
Агрегируемость– это рассмотрение информации на различных уровнях и ее обобщения.
Историчность – предполагает обеспечение высокого уровня статичности (неизменяемости ) самих данных и их взаимосвязей, а также обязательность привязки данных ко времени.
Прогнозируемость – подразумевает задание функции прогнозирования и применение их к различным временным интервалам.
Термины ММД:
Измерение(dimension)- множество однотипных данных, образующих одну из граней гиперкуба.
Ячейка– это поля, значение которого однозначно определяется фиксированным набором измерений.
В существующих ММД имеются два варианта организации данных:
- полекубическое,
- гиперкубическое.
В полекубической схеме предполагается, что в БД может быть определено несколько видов кубов с различными размерностями и различными измерениями (OracleExpressServer).
В случае гиперкубической схемы предполагается, что у всех гиперкубов БД одинаковые размерности и совпадающие измерения.
Операции над данными:
- срез(slice) представляет собой подмножество гиперкуба, полученное в результате фиксации одного или нескольких измерений.
- вращение(rotate) применяется при двумерном представлении данных и состоит в изменении порядка измерений.
- агрегация(drillup) идетализация (drilldown) – эти операции означают соответственно, переход к более общему и более детальному представлению информации из гиперкуба.
Достоинства:
удобства и эффективность аналитической обработки больших объемов данных, связанных со временем.
Недостатки :
громоздкость для простейших задач оперативной обработки информации.
СУБД использующие такую модель: Cache,Essbase,MediaMulti-matrix.
Объектно-ориентированная модель данных(оомд)
В ООМД между записями БД и функциями их обработки имеются взаимосвязи, обеспечиваемые механизмами подобными соответствующим средствам в ООЯП.
Стандартизированная модель ООМД описана в следующем стандарте:ODMG-93objectdatabaseManagementGroup.
Структура ООБД представлена в виде дерева, узлами которого являются оъекты. Свойства объектов описываются некоторым стандартным типом или пользовательским типом, который имеет идентификатор class. Родовые отношении в БД образуют связанную иерархию объектов.
Логическая структура ООБД похожа на структуру иерархической БД. Основное отличие состоит в методе монепулирования данными.
Инкапсуляция
Поиск в ООБД состоит в выяснении сходства между объектами, задаваемым пользователем и объектами, хранящимися в БД.
Достоинства:
- возможность отображения информации о сложных взаимосвязях объекта. ООМД позволяет идентифицировать отдельную запись БД и определять функции обработки для нее.
Недостатки:
- высокая понятийная сложность.
- неудобство в обработке данных.
- низкая скорость выполнения запросов.
Примеры СУБД, реализующих данную модель: Poet,JasmineIris,Orion,Postgres.