Проекция
Предположим, что мы отбираем некоторые столбцы отношения (вычеркивая другие), а затем удаляем из результирующего массива все повторения в строках. Итоговый массив представляет отношение, называемое проекцией (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-кортежей, чем отношение, из которого она порождается.