Деление

Оператор деления может быть полезен в случае запросов особого типа, которые довольно часто встречаются в приложениях баз данных. Предположим, что отношение определено на множестве атрибутов , а отношение — на множестве атрибутов , причем (т.е. является подмножеством ). Пусть , т.е. является множеством атрибутов отношения , которые не являются атрибутами отношения . Тогда определение оператора деления будет выглядеть следующим образом.

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

Этот оператор можно сформулировать и на основе других основных операторов:

ПРИМЕР.

Создайте список всех читателей, которые родились после 31 декабря 1960 года.

Для решения поставленной задачи сначала следует с помощью оператора выборки выполнить поиск в отношении PasportData всех кодов паспортов, в которых дата рождения указана после 31 декабря 1960 года (результат этой операции указан в таблице 7.10). Затем последствием проекции получить только номера кодов паспортов и кодов читателей из отношения Readers (результат этой операции представлен в табл. 7.11). После этого нужно применить приведенный ниже оператор деления и получить новое отношение, представленное в таблице 7.12.

Таблица 7.10.

Результат применения к отношению PasportData операции выборки .

Code

Таблица 7.11.

Результат применения проекции к отношению PasportData.

Code	PasportCode

Таблица 7.12.

Результат применения операции деления к двум предыдущим операциям.

Code

КОНТРОЛЬНЫЕ ВОПРОСЫ:

1. Что представляют из себя реляционные языки на основе преобразований? Приведите примеры таких языков.

2. Что представляют из себя графические реляционные языки? Приведите их примеры.

3. Что Вы знаете о реляционных языках четвертого и пятого поколений?

4. Что такое реляционная алгебра? Что являются ее операндами и что получается в результате операций реляционной алгебры?

5. Какие Вы знаете основные и дополнительные операции реляционной алгебры?

6. Что такое операция выборки в реляционной алгебре?

7. Что такое операция проекции в реляционной алгебре?

8. Что такое декартово произведение?

9. Что такое операция объединения в реляционной алгебре?

10. Что такое операция разности в реляционной алгебре?

11. Перечислите известные Вам операции соединения в реляционной алгебре?

12. Что такое тета-соединение?

13. Что такое естественное соединение?

14. Что такое внешнее соединение?

15. Что такое полусоединение?

16. Что такое операция пересечения в реляционной алгебре?

17. Что является результатом оператора деления в реляционной алгебре?

Дата добавления: 2014-01-11