第四讲关系计算题库.ppt

第一讲 1 习题讲解 2 关系运算 3 表的复习 * * 1.5.2关系的数学定义 1、域 域是一组具有相同数据类型的值的集合。例如教师职称的集合{助教，讲师，副教授，教授}就是一个域。 2、笛卡儿积 D1，D2，…，Dn为一组域，那么D1，D2，…，Dn的笛卡儿积 为： D1×D2×…×Dn＝{(d1，d2，…，dn) | di∈Di ，i=1，2，…，n} 其中每一个元素(d1，d2，…，dn)叫做一个n元组或简称元组，元组中的每一个值di叫做一个分量。 例如设： D1={张三，李四，王五，赵六} D2={讲师，教授} 则D1×D2={(张三, 讲师), (张三, 教授), (李四, 讲师), (李四, 教授), (王五, 讲师), (王五, 教授), (赵六, 讲师), (赵六, 教授)} 笛卡儿积实际上就是一张二维表。 3、关系定义 笛卡儿积D1×D2×…×Dn的任何一个子集称 为D1，D2，…，Dn上的一个n元关系。 关系是笛卡儿积的有限子集，所以关系也是一 个二维表。 4、关系的性质 关系是一个二维表，但并不是所有的二维表都是关系。关系应具有以下性质： (1)每一列中的分量是同一类型的数据，来自同一个域。 (2)不同的列要给予不同的属性名。 (3)列的顺序无所谓，即列的次序可以任意交