Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ШПОРЫ ПО БД.doc
Скачиваний:
20
Добавлен:
28.10.2018
Размер:
293.38 Кб
Скачать

4. Многомерные бд

Требования к реализации МСУБД: Многомерное представление данных, Прозрачность, Доступность, Согласованная производительность, Поддержка архитектуры клиент-сервер, Равноправность всех измерений, Поддержка многопользовательского режима работы с данными, Поддержка операций на основе различных измерений, Простота манипулирования данными, Развитые средства представления данных, Неограниченное число измерений и уровней агрегации данных.

Двухмерное представление данных конечному пользователю: реляционная модель:

Модель

Месяц

Объем

"Жигули"

Июнь

12

"Жигули"

Июль

24

"Жигули"

Август

5

"Москвич"

Июнь

2

"Москвич"

Июль

18

"Волга"

Июль

19

Двухмерное представление данных конечному пользователю: многомерная модель (те же данные):

Модель

Июнь

Июль

Август

«Жигули»

12

24

5

«Москвич»

2

18

No

«Волга»

No

19

No

Многомерное представление при описании структур данных

Измерение – это множество однотипных данных, образующих одну из граней гиперкуба. Например – Дни, Месяцы, Кварталы, Годы

Переменная – значения таких показателей один раз вводятся из какого-либо внешнего источника или формируются программно и затем в явном виде хранятся в многомерной базе данных (МБД)

Формула – значения таких показателей вычисляются по некоторой заранее специфицированной формуле. То есть для показателя, имеющего тип формула, в БД хранится не его значения, а формула, по которой эти значения могут быть вычислены.

5. Реляционная алгебра

Основная идея реляционной алгебры состоит в том, что коль скоро отношения являются множествами, то средства манипулирования отношениями могут базироваться на теоретико-множественных операциях, дополненных некоторыми специальными операциями, специфичными для баз данных. В состав теоретико-множественных операций входят операции: объединения отношений; пересечения отношений; взятия разности отношений; прямого произведения отношений. Кроме того, в состав алгебры включается операция присваивания, позволяющая сохранить в базе данных результаты вычисления алгебраических выражений, и операция переименования атрибутов, дающая возможность корректно сформировать заголовок (схему) результирующего отношения.

Особенности теоретико-множественных операций реляционной алгебры

Хотя в основе теоретико-множественной части реляционной алгебры лежит классическая теория множеств, соответствующие операции реляционной алгебры обладают некоторыми особенностями.

Начнем с операции объединения (все, что будет говориться по поводу объединения, переносится на операции пересечения и взятия разности). совместимость отношений по объединению: два отношения совместимы по объединению в том и только в том случае, когда обладают одинаковыми заголовками. Более точно, это означает, что в заголовках обоих отношений содержится один и тот же набор имен атрибутов, и одноименные атрибуты определены на одном и том же домене. Можно сделать полностью совместимыми по объединению путем применения операции переименования. Все операции, кроме взятия разности, являются коммутативными, т.е. A OP B = B OP A. Операция этой алгебры использует одну или несколько таблиц (отношений) в качестве ее операндов и продуцирует в результате новую таблицу, т.е. позволяет "разрезать" или "склеивать" таблицы.