39. Теорема о разложении без потерь. Примеры.

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

Договоримся, что малыми латинскими буквами мы будем обозначать таблицы, большими латинскими буквами – атрибуты и множества атрибутов. Например, r(R) – это таблица r со множеством атрибутов R.

R(A,B,C.D) – ключевые атрибуты подчеркиваются - R={A,B,C,D}.

Условие разложения без потерь.

q(R,S) r= s=

r s= =q’

q’ q(R,S) т.е. q’ есть надмножество q

Если q’=q, то это разложение без потерь.

Пример:

R(X,Y,Z) r1(X,Y) r2(X,Z) r1 r2 = (X,Y,Z)

123 12 13 123

323 32 33 127

117 11 17 122

132 13 12 323

417 41 47 113

117

112

133

137

132

417

то есть это разложение с потерями.

Рассмотрим другое измерение:

r3(X,Y) r4(Y,Z) r3 r4 = (X,Y,Z)

12 23 123

32 17 323

11 32 117

13 132

41. 417

это разложение без потерь.

40. Постреляционные базы данных.

Постреляционные СУБД

Объектно-ориентированная СУБД – реализующая объектно-ориентированный подход. Эта система управления обрабатывает данные как абстрактные объекты, наделённые свойствами, в виде неструктурированных данных, и использующие методы взаимодействия с другими объектами окружающего мира.

В основе объектно-ориентированного подхода к моделированию предметных областей лежат такие понятия, как объект и свойства инкапсуляции, наследования и полиморфизма.

Свойство инкапсуляции означает, что объекты имеют некоторую структуру и определенный набор операций, т.е. поведение.

Внутренняя структура объекта скрыта от пользователя. Манипулирование объектом, изменение его состояния возможны лишь с помощью специальных методов, определяемых заданным набором операций.

Свойство наследования позволяет создавать из объектов новые объекты. Они наследуют структуру и поведение своих предшественников, к которым добавляются характеристики, отражающие их индивидуальность.

Свойство полиморфизма означает, что различные объекты могут получать одинаковые сообщения, но реагировать на них по-разному - в зависимости от того, каким образом в них реализованы методы реакции на сообщения.

Jasmine, наиболее известная объектная СУБД.

Будучи одной из новейших объектных баз данных, вобрала в себя опыт предыдущих работ, добавив много нужных для объектного программирования новшеств. Продукт продвигает Computer Associates. СУБД снабжена визуальной средой разработки Jasmine Studio, которая отличается удобным, продуманным и интуитивно понятным интерфейсом

Caché

Cache' – кроссплатформенная система. Cache' поддерживает следующие операционные системы: всю линейку Windows, Linux, основные реализации Unix и Open VMS. Планируется поддержка новых реализаций Unix. Большое внимание уделяется новой платформе Itanium.

Данные в Cache' хранятся под управлением Многомерного сервера данных. В основе Cache' лежит транзакционная многомерная модель данных (TMDM), которая позволяет хранить и представлять данные так, как они чаще всего используются.

Многомерный сервер данных снимает многие ограничения, накладываемые реляционными СУБД, которые хранят данные в двумерных таблицах, ведь если реляционная модель состоит из большого количества таблиц, что необходимо при работе со сложными структурами данных, это существенно усложняет и замедляет выполнение сложных транзакций и ведет к хранению излишней информации. Cache' хранит данные в виде многомерных разреженных массивов - глобалей.

Преимущества постреляционных СУБД

ООБД обеспечивают инкапсуляцию логики и данных в одном объекте; поддерживают сложные типы данных и работу на более высоком уровне абстракции, что позволяет с одной стороны создавать сложные структуры данных, в т.ч. мультимедийные, а с другой - обеспечить простоту их сопровождения и развития.

Недостатки постреляционных СУБД

Отсутствие развитых средств выборки и анализа данных и единой методологии проектирования ООБД