父素假、2)D,D,D的笛卡尔积) 父亲 母亲 孩子 张二 丁梅 张英 张二 丁梅 王兵 张二 丁梅 李明 张二 王芳 张英 张二 王芳 王兵 张二 王芳 李明 王 丁梅 张英 王三 丁梅 王兵 王三 丁梅 李明 王三 王芳 张英 王三 王芳 王兵 王三 王芳 朋。D System
An Introduction to Database System (父亲、母亲、孩子)D1,D2,D3的笛卡尔积 父亲 母亲 孩子 张二 丁梅 张英 张二 丁梅 王兵 张二 丁梅 李明 张二 王芳 张英 张二 王芳 王兵 张二 王芳 李明 王三 丁梅 张英 王三 丁梅 王兵 王三 丁梅 李明 王三 王芳 张英 王三 王芳 王兵 王三 王芳 李明
笛卡尔积(续) (9 令元组( Tuple) 笛卡尔积中每一个元素(a,a,…,dn)叫作一个n元组(n tuple)或简称元组(Tupe) (张二,丁梅,张英)、(张二,丁梅,王兵)等都是元组 令分量( Component) 笛卡尔积元素(d1,a2,…,dn)中的每一个值d叫作一个分量 张二,丁梅,张英等都是分量 An Introduction to Database System
An Introduction to Database System 笛卡尔积(续) ❖ 元组(Tuple) ▪ 笛卡尔积中每一个元素(d1,d2,…,dn)叫作一个n元组(ntuple)或简称元组(Tuple) ▪ (张二,丁梅,张英)、(张二,丁梅,王兵)等都是元组 ❖ 分量(Component) ▪ 笛卡尔积元素(d1,d2,…,dn)中的每一个值di叫作一个分量 ▪ 张二,丁梅,张英等都是分量
笛卡尔积(续) (9 基数( Cardinal number)(元组的个数) 若D(=1,2,…,m)为有限集,其基数为m;(=1,2,… m),则D1XD2×…XDn的基数M为 M=7 令笛卡尔积的表示方法 笛卡尔积可表示为一个二维表 表中的每行对应一个元组,表中的每列对应一个域 An Introduction to Database System
An Introduction to Database System 笛卡尔积(续) ❖ 基数(Cardinal number)(元组的个数) ▪ 若Di(i=1,2,…,n)为有限集,其基数为mi(i=1,2,…, n),则D1×D2×…×Dn的基数M为: ❖ 笛卡尔积的表示方法 ▪ 笛卡尔积可表示为一个二维表 ▪ 表中的每行对应一个元组,表中的每列对应一个域 M mi n i=1 =
3.关系( Relation) (9 1关系 D1XD2X…,XDn的子集叫作在域D1,D2,…,Dn上的 关系,表示为 R(D1,D2,…,Dn) R:关系名 n:关系的目或度( Degree)或元 An Introduction to Database System
An Introduction to Database System 3. 关系(Relation) 1) 关系 D1×D2×…×Dn的子集叫作在域D1,D2,…,Dn上的 关系,表示为 R(D1,D2,…,Dn) ◼ R:关系名 ◼ n:关系的目或度(Degree)或元
关系(续) (9 2)元组 关系中的每个元素是关系中的元组,通常用t表示。 3)单元关系与二元关系 当n=时,称该关系为单元关系( Unary relation) 或一元关系 当n=2时,称该关系为二元关系( Binary relation) An Introduction to Database System
An Introduction to Database System 关系(续) 2) 元组 关系中的每个元素是关系中的元组,通常用t表示。 3) 单元关系与二元关系 当n=1时,称该关系为单元关系(Unary relation) 或一元关系 当n=2时,称该关系为二元关系(Binary relation)