Базы данных: конспект лекций. Коллектив авторов

Чтение книги онлайн.

СКАЧАТЬ операции будет новое отношение с той же схемой отношения S, состоящее из тех кортежей t(S) исходного отношения-операнда, которые удовлетворяют условию выборки P<S>t. Понятно, что для того, чтобы применить какое-то условие к кортежу, необходимо подставить значения атрибутов кортежа вместо имен атрибутов.

      Чтобы лучше понять принцип работы этой операции, приведем пример. Пусть дана следующая схема отношения:

      S: Сессия (№ зачетной книжки, Фамилия, Предмет, Оценка).

      Условие выборки возьмем такое:

      P<S> = (Предмет = ‘Информатика’ and Оценка > 3).

      Нам необходимо из исходного отношения-операнда выделить те кортежи, в которых содержится информация о студентах, сдавших предмет «Информатика» не ниже, чем на три балла.

      Пусть также дан следующий кортеж из этого отношения:

      t₀(S) ∈ r(S): {(№ зачетной книжки: 100), (Фамилия: ‘Иванов’), (Предмет: ‘Базы данных’), (Оценка: 5)};

      Применяем наше условие выборки к кортежу t₀, получаем:

      P<S>t₀ = (‘Базы данных’ = ‘Информатика’ and 5 > 3);

      На данном конкретном кортеже условие выборки не выполняется.

      А вообще результатом этой конкретной выборки

      σ<Предмет = 'Информатика' and Оценка > 3 > Сессия

      будет таблица «Сессия», в которой оставлены строки, удовлетворяющие условию выборки.

      2. Унарная операция проекции

      Еще одна стандартная унарная операция, которую мы изучим, – это операция проекции. Операция проекции – это операция выбора столбцов из таблицы, представляющей отношение, по какому-либо признаку. А именно машина выбирает те атрибуты (т. е. буквально те столбцы) исходного отношения-операнда, которые были указаны в проекции.

      Оператор проекции обозначается [S'] или π<S'>. Здесь S' – подсхема исходной схемы отношения S, т. е. ее некоторые столбцы. Что это означает? Это означает, что у S’ атрибутов меньше, чем у S, потому что в S' остались только те из них, для которых выполнилось условие проекции. А в таблице, представляющей отношение r(S' ), строк столько же, сколько их у таблицы r(S), а столбцов – меньше, так как остались только соответствующие оставшимся атрибутам. Таким образом, оператор проекции π< S'> применительно к отношению r(S) дает в результате новое отношение с другой схемой отношения r(S' ), состоящее из проекций t(S) [S' ] кортежей исходного отношения. Как определяются эти проекции кортежей? Проекция любого кортежа t(S) исходного отношения r(S) на подсхему S' определяется следующей формулой:

      t(S) [S’] = {t(a)|a ∈ def(t) ∩ S’}, S' ⊆S.

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

      С учетом всего вышесказанного, операция проекции в терминах систем управления базами данных будет выглядеть следующим образом:

      π<S'>r(S) ≡ π<S’>r ≡ r(S) [S’] ≡ r [S' ] = {t(S) [S’] | t ∈ r };

      Рассмотрим СКАЧАТЬ