Селекция или ограничение по условию
. Это унарная операция. Она строит отношение, схема которого эквивалентна схеме операнда, а тело составлено из кортежей операнда, удовлетворяющих заданному условию. Это можно представить себе как вычеркивание ненужных строк таблицы.
Пусть R
– отношение и F – предикат, определенный на его атрибутах. Селекция
отношения R по условию F есть множество кортежей, на которых предикат F принимает значение .Т. («истина»).
RF = sF
(R) = {SR : RF ( ) = R( ), SR Î
R, F (SR) = .T.}.
Примеры:
A
| B | C | A | B | C | ||||||||||||||||||||
a | b | c | A | B | C | d | g | f | |||||||||||||||||
b | b | c | a | b | c | , sA=d Ú C=c(R) = | d | b | f | . | |||||||||||||||
R = | d | g | f | , sB = b (R) = | b | b | c | a | b | c | |||||||||||||||
d | b | f | d | b | f | b | b | c | |||||||||||||||||
e | a | h | b | c | c | ||||||||||||||||||||
b | c | c | |||||||||||||||||||||||