Базы данных: конспект лекций

Автор

Коллектив авторов

Жанр

Базы данных

Год написания книги

2009

<< 1 ... 10 11 12 13 14 15 16 17 18 ... 24 >>

На страницу:

Перейти

14 из 24

Настройки чтения

Размер шрифта

Высота строк

Поля

3. Свойство коммутативности:

1) для операции объединения:

r

? r

= r

? r

;

2) для операции пересечения:

r ? r = r ? r;

3) для операции разности:

r

\ r

? r

\ r

;

4) для операции декартового произведения:

r

? r

= r

? r

;

5) для операции естественного соединения:

r

? r

= r

? r

.

Свойство коммутативности выполняется для всех операций, кроме операции разности. Это легко понять, ведь от перестановки отношений местами их состав (кортежи) не меняется. А при применении операции разности важно, какое из отношений-операндов стоит на первом месте, потому что от этого зависит, кортежи какого отношения примутся за эталонные, т. е. с какими кортежами будут сравниваться другие кортежи на предмет исключения.

4. Свойство ассоциативности:

1) для операции объединения:

(r

? r

) ? r

= r

?(r

? r

);

2) для операции пересечения:

(r

? r

) ? r

= r

? (r

? r

);

3) для операции разности:

(r

\ r

) \ r

? r