Классика баз данных - статьи

Проекция


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

Операция селекции Π используется для получения любой требуемой перестановки, проекции или комбинации этих двух операций. Если L – это список из k индексов

L = i1, i2, ..., ik,

и R – n-арное отношение (n > k), то ΠL(R) – это k-арное отношение, j-ый столбец которого является ij-ым столбцом R (i = 1, 2, ..., k), не считая того, что в ΠL(R) удалены повторения в результирующих строках. Обратимся к отношению ship с рис. 1. Проекция этого отношения показана на рис. 3.



Π31(ship) project supplier
5 1
5 2
1 4
7 2

Рис. 3. Проекция с перестановкой отношения с рис. 1

Заметим, что в этом частном случае проекция содержит меньше n-кортежей, чем отношение, из которого она порождается.



Содержание раздела