Range of PD is pasportdata. Range of l is Librarians

RANGE OF L IS Librarians

RANGE OF R IS Readers

(R.FamilyNamе, R.Name, R.Patronymic, R.ReaderCardNumber | R.ReaderCardNumber >100)

Создайте список всех сотрудников, которые родились после 1960 года.

{L | L(L. PasportCode = PD.Code Ù PD. Birthday > 31.12.1960)}

Атрибут Code в отношении PasportData содержит код паспорта того сотрудника, который родился после 1960 года. Этот запрос можно сформулировать иначе: "Для всех сотрудников, данные о которых нужно привести в списке, в отношении PaspоrtData имеются кортежи, соответствующие этим сотрудникам, причем значение атрибута Birthday в каждом таком кортеже больше 31.12.1960".

Обратите внимание, что в такой формулировке запроса нет никакого указания стратегии выполнения запроса — СУБД предоставляется свобода выбора операций для выполнения данного задания, а также порядка выполнения этих операций. Эквивалентная формулировка этого запроса в реляционной алгебре будет выглядеть так: "Выбрать такие кортежи отношения PaspоrtData, в которых значение атрибута Birthday больше 31.12.1960, и выполнить их объединение с отношением Librarians". Как видите, здесь порядок выполнения операций задается неявно, но вполне однозначно.

Необходимо отметить, что выражение реляционного исчис­ления может генерировать бесконечную последовательность кортежей. Мы избежали возникновения этой проблемы благодаря использованию переменных области определения, которые задаются с помощью оператора RANGE. Некоторые разработчики вместо использования этого оператора предпочитают явно указывать область определения внутри формулы. В таком случае можно задать бесконечное множество кортежей, например, следующим образом:

{R | ~ (R Î Readers)}

Это выражение означает набор кортежей, которые не входят в отношение Readers. Выражения подобного типа называются опасными. Чтобы избежать их возникновения, следует добавить ограничение, требующее, чтобы все результирующие значения входили в область определения формулы. Например, областью определения приведенной выше формулы является множество всех значений, которые представлены в отношении Readers. Более подробную информацию по этому вопросу заинтересованный студент найдет в работе Ульмана (Ullman, 1988).

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