-关系运算培训教案.pptVIP

第2章 关系运算 教学内容 关系的数学定义 关系代数 关系演算 第1节 关系的数学定义 主要内容 笛卡儿积的数学定义 关系的数学定义 关系的性质 一、笛卡儿积的数学定义 1、笛卡儿积的数学定义 　定义2.1 设有属性A1,A2,…,An分别在值域D1,D2,…,Dn中取值，则这些值域的笛卡儿积定义为： D1×D2×?×Dn={(d1,d2,…,dn)|dj∈Dj, j=1,2,…,n} 其中，每个元素 (d1,d2,…,dn)称为元组。 元组中的第j个值dj称为元组的第j个分量。 若Dj (j=1,2,…,n)为有限集，且其基数为mj (j=1,2,…,n),则笛卡儿积D1×D2×?×Dn的基数为 一、笛卡儿积的数学定义 例1：设D1={1,2,3}，基数为3； 　　　 D2={a,b}，基数为2；　则有： D1×D2={(1,a),(1,b),(2,a),(2,b),(3,a),(3,b)} 基数为3×2=6。 一、笛卡儿积的数学定义 例2：设D1={李兵，王芳}，D2={男，女}， 　　　 D3={北京，上海}。 D1×D2×D3={(李兵,男,北京)，(李兵,男,上海)， 　　　　　　　(李兵,女,北京)，(李兵,女,上海)， 　　　　　　　(王芳,男,北京)，(王芳,男,上海)， 　　　　　　　(王芳,女,北京)，(王芳,女,上海)} 基数为2×2×2=8。 一、笛卡