第2章-关系运算解答.ppt

第2章 关系运算 教学内容 关系的数学定义 关系代数 关系演算 第1节 关系的数学定义 主要内容 笛卡儿积的数学定义 关系的数学定义 关系的性质 补充 域 域是一组具有相同数据类型的值的集合，又称为值域（用D表示）。 域中所包含的值的个数称为域的基数（用m表示）。在关系中就是用域来表示属性的取值范围的。例如： D1={李立，王平，刘伟｝，m1=3； D2=｛男，女｝；m2=2； D3=｛18，20，18｝；m3=3； 其中， D1, D2, D3为域名，分别表示教师关系中姓名、性别和年龄的集合。域名无排列次序，如D2=｛男，女｝=｛女，男｝。 一、笛卡儿积的数学定义 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,