笛卡尔积(续) 例给出三个域: D1= SUPERVISOR={张清玫,刘逸} D2= SPECIALITY={计算机专业,信息专业} D3= POSTGRADUATE={李勇,刘晨,王敏} 则D1,D2,D3的笛卡尔积为: D1×D2×D3 (张清玫,计算机专业,李勇),(张清玫,计算机专业,刘晨 (张清玫,计算机专业,王敏),(张清玫,信息专业,李勇), 张清玫,信息专业,刘晨),(张清玫,信息专业,王敏, (刘逸,计算机专业,李勇),(刘逸,计算机专业,刘晨), (刘逸,计算机专业,王敏),(刘逸,信息专业,李勇) (刘逸,信息专业,刘晨),(刘逸,信息专业,王敏)
笛卡尔积(续) 例 给出三个域: D1=SUPERVISOR ={ 张清玫,刘逸} D2=SPECIALITY={计算机专业,信息专业} D3=POSTGRADUATE={李勇,刘晨,王敏} 则D1,D2,D3的笛卡尔积为: D1×D2×D3= {(张清玫,计算机专业,李勇),(张清玫,计算机专业,刘晨), (张清玫,计算机专业,王敏),(张清玫,信息专业,李勇), (张清玫,信息专业,刘晨),(张清玫,信息专业,王敏), (刘逸,计算机专业,李勇),(刘逸,计算机专业,刘晨), (刘逸,计算机专业,王敏),(刘逸,信息专业,李勇), (刘逸,信息专业,刘晨),(刘逸,信息专业,王敏)}
笛卡尔积(续) 2)元组( Tuple) 笛卡尔积中每一个元素(d1,d2,…,,dn)叫作 个n元组( n-tuple)或简称元组。 例 3)分量( Component) 笛卡尔积元素(d1,d2,…,,dn)中的每一个值d 叫作一个分量。 例
笛卡尔积(续) 2) 元组(Tuple) – 笛卡尔积中每一个元素(d1,d2,… ,dn)叫作一 个n元组(n-tuple)或简称元组。 例 3) 分量(Component) – 笛卡尔积元素(d1,d2,… ,dn)中的每一个值di 叫作一个分量。 例
笛卡尔积(续) 4)基数( Cardinal number) 若D(i=1,2, n)为有限集,其基数 为m2(i=1,2,…,,n),则D1×D2 Dn的基数M为: M=11m; i=/ 在上例中,基数:2×2×3=12,即 D1XD2×D3共有2×2×3=12个元组
笛卡尔积(续) 4) 基数(Cardinal number) – 若Di(i=1,2,… ,n)为有限集,其基数 为mi(i=1,2,… ,n),则D1×D2×… ×Dn的基数M为: 在上例中,基数:2×2×3=12,即 D1×D2×D3共有2×2×3=12个元组 M mi n i=1 =
笛卡尔积(续) 5)笛卡尔积的表示方法 笛卡尔积可表示为一个二维表。表中的每行 对应一个元组,表中的每列对应一个域。 在上例中,12个元组可列成一张二维表
笛卡尔积(续) 5)笛卡尔积的表示方法 – 笛卡尔积可表示为一个二维表。表中的每行 对应一个元组,表中的每列对应一个域。 在上例中,12个元组可列成一张二维表
表2.1D1,D2,D3的笛卡尔积 SUPERVISOR SPECIALITY POSTGRADUATE 张清玫 计算机专业 李勇 张清玫 计算机专业 刘晨 张清玫 计算机专业 王敏 张清玫 信息专业 李勇 张清玫 信息专业 刘晨 张清玫 信息专业 王敏 刘逸 计算机专业 李勇 刘逸 计算机专业 刘晨 刘逸 计算机专业 王敏 刘逸 信息专业 李勇 刘逸 信息专业 刘晨 刘逸 信息专业 王敏
表 2.1 D1,D2,D3的笛卡尔积 SUPERVISOR SPECIALITY POSTGRADUATE 张清玫 计算机专业 李勇 张清玫 计算机专业 刘晨 张清玫 计算机专业 王敏 张清玫 信息专业 李勇 张清玫 信息专业 刘晨 张清玫 信息专业 王敏 刘逸 计算机专业 李勇 刘逸 计算机专业 刘晨 刘逸 计算机专业 王敏 刘逸 信息专业 李勇 刘逸 信息专业 刘晨 刘逸 信息专业 王敏