Выборка. Пусть задано отношение А с атрибутами X и Y (, возможно, с другими атрибутами), а символ Θ обозначает любой скалярный оператор сравнения (=

Пусть задано отношение А с атрибутами X и Y (, возможно, с другими атрибутами), а символ Θ обозначает любой скалярный оператор сравнения (=, ≠, ≥,< и т.д.), такой, что условие X Θ Y корректно определено и при заданных значениях атрибутов X и Y его проверка дает значение истина или ложь. Тогда Θ-выборкой из отношения А по атрибутам X и Y (что записывается, например, как S WHERE CITY = 'London', причем именно в этом порядке) называется отношение, имеющее тот же заголовок, что и отношение А, и тело, содержащее множество всех кортежей t отношения А, для которых проверка условия X ΘY дает значение истина.

Необходимо отметить следующее:

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

A WHERE c1 AND с2 ≡ (A WHERE c1) INTERSECT (A WHERE с2)

A WHERE c1 OR c2 ≡ (A WHERE c1) UNION (A WHERE c2)

A WHERE NOT c ≡ A MINUS (A WHERE С)

Поэтому впредь будем подразумевать, что параметр < логическое выражение> в предложении WHERE для операции выборки содержит произвольное число логических сочетаний единичных сравнений (с использованием круглых скобок, если необходимо указать желаемый порядок вычисления), где каждое единичное сравнение, в свою очередь, включает либо атрибуты указанного отношения, либо обращение к оператору выборки, либо и то, и другое. Значение параметра <логическое выражение> может быть истолковано как истина или ложь для каждого заданного кортежа в отдельности независимо от остальных. Описанное выше значение параметра < логическое выражение> принято называть условием выборки.

В результате выполнения оператора выборки будет получено "горизонтальное" подмножество заданного отношения, т.е. такое подмножество кортежей заданного отношения, для которого удовлетворяется указанное условие выборки. На рис.4 приводится несколько примеров операции выборки.

Рис.8. Примеры операции выборки.

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