Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
лекции к урокам 2007.doc
Скачиваний:
49
Добавлен:
23.12.2018
Размер:
3.44 Mб
Скачать

5. Выборка (ограничение, селекция).

Выборкой (ограничением, селекцией) на отношении R с условием с называется отношение с тем же заголовком, что и у отношения R, и телом, состоящим из кортежей, значения атрибутов которых при подстановке в условие с дают значение ИСТИНА. Условие с представляет собой логическое выражение, в которое могут входить атрибуты отношения R и (или) скалярные выражения. Таким образом, результатом ограничения отношения по некоторому условию является отношение, включающее кортежи отношения-операнда, удовлетворяющее условию.

Обычное условие имеет вид: R11  R12, где  =, ≠, , , ≤, ≥, а R11 и R12 – атрибуты отношения R или скалярные значения. Такие выборки называются -выборки (тэта-выборки) или  - ограничения,  - селекции.

Синтаксис операции выборки: R where c, или R where R11  R12.

Пример 5. Пусть дано отношение R с информацией списка студентов и их стипендий.

Таблица 9 Отношение R(список студентов и их стипендий)

Личный номер

Фамилия

Размер стипендии

11

Котов

3000

22

Серов

2500

33

Леонидов

3500

Результат выборки R where Размер стипендии  2500.

Таблица 10 Отношение R where размер стипендии  2500

Личный номер

Фамилия

Размер стипендии

11

Котов

3000

33

Леонидов

3500

Таким образом, операция выборки позволяет получить кортеж отношения, удовлетворяющий определенным условиям, в результате чего получается «горизонтальный срез» отношения по некоторому условию.

6. Проекция.

Проекцией отношения R по атрибутам R11, R12,…, R1n, где каждый из атрибутов принадлежит отношению R, называется отношение с заголовком (R11, R12,…, R1n) и телом, содержащим множество кортежей вида (r11, r12,…,r1n) таких, для которых в отношении R найдутся кортежи со значением атрибута R1, равным r1, значением атрибута R2, равным r2,…, значением Rn, равным rn. таким образом, при выполнении проекции отношения на заданный набор его атрибутов получается отношение, кортежи которого производятся путем взятия соответствующих значений из кортежей отношения-операнда.

Синтаксис операции проекции: RR1, R2,…,Rn.

Пример 6. пусть дано отношение R с информацией о студентах факультетов.

Таблица 11. Студенты факультетов

Личный номер

Фамилия

Факультет

11

Котов

исторический

22

Серов

математический

33

Леонидов

исторический

55

Серов

физический

Результаты операции проекции R[факультет]представлены в таблице Факультет

Таблица 12 Отношение R[факультет]

Факультет

исторический

математический

исторический

физический