域笛卡兒積
給定一組域,D1,D2,…,Dn,這些域中可以有相同的,D1,D2,D3…Dn的笛卡兒積定義為:
D1xD2xD3…xDn={(d1,d2,d3…,dn)|di∈Di,i=1,2,…,n}。其中的每一個元素(d1,d2,d3,…dn)叫做一個n元組或者簡稱元組。元素中每一個值di叫做一個分量。
笛卡兒積可以表示為一個二維表,表中的每一行對應一個元組,表中的每列對應一個域。
例如:給定的三個域:D1:年份集合=1992,1993;
D2:電影名集合=星球大戰,獨立日;
D3:電影長度集合=100,120;
D1,D2,D3的笛卡兒積為:D1xD2xD3={(1992,星球大戰,100),(1992,星球大戰,120),(1992,獨立日,100),(1992,獨立日,120),(1993,星球大戰,100),(1993,星球大戰,120),(1993,獨立日,100),(1993,獨立日,120)}。其中(1992,獨立日,100)是元組,1992,獨立日,100都是分量。
該笛卡兒積的基數2×2×2=8,一共8個元組。這8個元組可以用表3-2來存放。
相關連線
計算 分量