Проекція

Проекцією реляційного відношення R зі схемою R1(A1, …,Ak) за атрибутами Аi1, …, Аіn, де { Аi1, …, Аіn} ⊂ { A1, …,Ak}, що позначається R[Ai1, …, Аіn], називається таке від­ношення S зі схемою S(A_i1, …, A_in), кортежі якого отримані з кортежів відношення R шляхом видалення значень, що не належать атрибутам, за якими виконується проекція. При цьому в кінцевому відношенні повторні екземпляри кортежів ви­даляються.

Якщо re кортежем відношення R, то записом r[L], де L - підмножина атрибу­тів відношення R, позначимо множину тих елементів кортежу r, що відповідають значенням атрибутів з L. Тоді наведене вище визначення проекції може бути за­писане у такий спосіб:

S = R[A_i1, …, А_іn] = {r[A_i1, ..., A_in] | r R}.

Операція проекції також записується як _{Ai1, …, Ain} (R).

3 теоретичної точки зору операція проекції не є «чистою», оскільки список ат­рибутів не належить основній множині (тобто не є реляційним відношенням), а тому не може бути операндом. За «чистого» теоретичного підходу операцію проекції слід вважати бінарною, а на практиці вона розглядається як унарна з па­раметрами.

Такі ж самі проблеми мають місце в усіх операціях, де операндами є списки атрибутів.

Дата добавления: 2014-11-20