Проекция

Выбор

Операция выбор выполняется над одним отношением R.

Для отношения R=(d1,d2, ... dn) по заданному условию (предикату) осуществляется выборка подмножества кортежей. Результирующее отношение (RW) имеет ту же схему (d1,d2, ... dn), что и исходное, но число его кортежей будет меньше или равно исходному.

Условие задается как логическое выражение, определяющее значения атрибутов.

Ниже приведен пример исходного отношения R “Изделие” и результат операции выбора (отношение RW) по заданному условию: цена >=150

Отношение R Отношение RW

  Изделие Цена   Изделие Цена
  И1   И2
  И2   И3
  И3      

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

Операция проекция выполняется над одним отношением R = (d1,d2, ... dn) и формирует новое отношение (RPR) с заданным подмножеством атрибутов и заданной последовательностью атрибутов исходного отношения R.

Как правило, новое отношение имеет другую структуру (di, dl, ... dm). Оно может содержать меньше кортежей, так как после отбрасывания в исходном отношении R части атрибутов (возможного исключения первичного ключа) могут образоваться кортежи, дублирующие друг друга. Дублирующие кортежи из результирующего отношения RPR исключаются. Проекция позволяет переупорядочить домены в таблице-отношении. Ниже приведен пример исходного отношения R(Служащий) и результат проекции (RPR) этого отношения на два его атрибута – номер отдела и должность.

 

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