Теория экономических информационных систем


Теория экономических информационных систем - стр. 29


-          знаком сравнения в условии соединения является =;

-          Имя_ атрибута_1 и Имя_атрибута_2 должны совпадать, а точнее содержать пересечение списков атрибутов исходных отношений;

-          список атрибутов результирующего отношения образуется в результате объединения списков атрибутов исходных отношений.

Обозначение натурального соединения не содержит условия соединения и имеет вид

Х7 = R1*R2.

Операция натурального соединения имеет ряд свойств, например коммутативность и ассоциативность.

Свойство коммутативности означает, что операции

X8 = R*S и X9 = S*R

порождают одно и то же отношение.

Свойство ассоциативности означает, что операция X10 = (R*S)*Т и операция X11 = R*(S*Т) дают одинаковый результат.

Описание операции деления начнем с примера.

Пусть существует отношение Х12, в котором для каждого специалиста указано программное средство, которым он владеет. Определить специалистов, которые владеют MS Excel и Project-Expert.

Х12

ФИО

Программное средство

Иванов

MS Excel

Иванов

Project-Expert

Петров

MS Word

Петров

MS Excel

Петров

MS Access

Сидоров

MS Word

Сидоров

MS Excel

Сидоров

Project-Expert

Определим операцию, называемую «образ». В отношении Т(А, В) образом значения а атрибута А является множество значений атрибута В, и каждый элемент b этого множества образует вместе с а некоторую строку (или часть строки) отношения Т.

im B(a) = {b1, b2, …, bk},

где        im – знак операции «образ»,

а – значение, образ которого вычисляется,

B – имя атрибута для образа значения а

b1, b2, …, bk – значения атрибута В.

Задача решается путем вычисления образа значений MS Excel и Project-Expert и последующего пересечения найденных образов.

im ФИО(«MS Excel») = {«Иванов», «Петров», «Сидоров»}

im ФИО(«Project-Expert») = {«Иванов», «Сидоров»}

im ФИО(«MS Excel») ? im ФИО(«Project-Expert») = {«Иванов», «Сидоров»}




Начало  Назад  Вперед