在前三篇文章中,探討了傳統的關系集合運算中的并、交和差運算,本文將繼續探討傳統集合運算中的廣義笛卡爾積(Extended Cartesian Product)。
假設關系R是n目的關系,且有k1個元組;關系S是m目的關系,且有k2個元組。則R×S的結果為(n+m)目的關系,且有k1×k2個元組。元組的前n個屬性是關系R的屬性,后m列是關系S的屬性,運算結果的每個元組中的前n列是關系R的一個元組,后m列是關系S的一個元組。其用集合的方法表示如下:
其中,稱為元組的連接(concatenation),它是一個n+m列的元組,前n個分量為R的一個n元組,后m個分量為S中的一個m元組。即,關系R中的每一個元組與關系S中的每個元組一一連接組成廣義笛卡爾積的每個元組。
下面是一個具體的例子。
新聞熱點
疑難解答