关系-复旦大学精品课程.PDF

第二章 关系 2.1 二元关系 2.2 关系的性质 2.3 关系的运算 2.4 关系数据库的一个实例 2.5 关系的闭包 2.6 等价关系与划分 2.7 次序关系 引言  在现实生活中, 集合与集合之间还存在着某 种联系。  现实世界中的二元关系 1，同一个集合中的二元关系：同学关系、同 桌关系…… 2，两个不同集合之间的二元关系：师生关系、 学生和选修课程的关系……  现实世界中的多元关系 学生、课程和任课教师的关系 关系在现实世界和信息世界中的表示  关系在现实世界中的表示： 表格  关系在信息世界中的表示 数据库 形式化和非形式化的描述  形式化描述 数学、精确无二义、难理解  非形式化描述 自然语言、不精确、易理解 2.1 二元关系  一 定义2.1 （二元关系） 设A和B是任意两个集合，AB的子集R称为从 A到B的二元关系。当A=B时，称R为A上的二元关 系。若(a, b) R，则称a与b有关系R，记为aRb 。 术语： (a, b) R：a与b没有关系R R=：空关系 R=AB：全关系  由定义2.1，得出：  1）二元关系是集合；  2）二元关系的元素是有序对。 2.1 二元关系  例：设A={1, 2, 3, 4, 5} ，A 上共有多少个二 元关系？  因为A 上的二元关系R 是A A 的子集，是A A 的幂集中的元素。  西安交通大学1998考研  解：  因为A 上的二元关系R 是A A 的子集， |AA|=25 ，|P(AA)|=225  所以A 上的二元关系R 的个数是225 。 2.1 二元关系  二 定义2.2 （定义域，值域） 设R是从A到B的二元关系，A 的一个子集{a |存 在b，使得(a, b) R}称为R的定义域，记为Dom R。 B的一个子集{b|存在a，使得(a, b) R}称为R的 值域，记为Ran R。 A称为R的前域，B称为R的陪域，并且Dom RA，Ran RB。 例2.1, 2.2, 2.3  例2.1 整除关系 设A={2, 3, 4}, B={3, 4, 5, 6, 7}, 定义从A到 B的二元关系R: (a, b) Ra整除b。 R={(2, 4), (2, 6), (3, 3), (3, 6), (4, 4)} Dom R={2, 3, 4}, Ran R={3, 4, 6}.  例2.2 A={1, 2, 3, 4}上的小于关系R: (a, b)R ab.  R={(1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4)}  练习：  A={1, 2, 3, 4}上的小于等于关系：R’={(1, 1), (2, 2), (3, 3), (4, 4), (1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4)}  A={1, 2, 3, 4}上的不等关系: R”={(1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4), (2, 1), (3, 1), (4, 1), (3, 2), (4, 2), (4, 3)} 2.1 二元关系  三 定义2.3 （n元关系） 设A , ……,A 是n个任意集合，定义 1