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