3_关系与函数教程方案.ppt

第3章 关系与函数 考察日常生活和科学技术中的“关系”： 人与人之间有： 父子关系 兄弟关系 师生关系 两数之间有： 大于关系 等于关系　 小于关系 集合之间有： 包含关系 相等关系 元素与集合之间有： 属于关系 函数之间有：　 调用关系 …… 关系－－联系:事物间的多值对应。 本章讨论的是： 用集合理论刻画这些“联系”所建立的最一般的数学模型－－关系，这也是计算机科学中数据描述和信息处理的最常用的数学模型。 3.1 关系的定义与表示 3.1.1 二元关系的定义 例如：在直角坐标系中, 平面上点的坐标就是由两个实数x和y组成的序偶(x,y)来表示的, 而全体这种二元组的集合｛(x,y ) |x∈R 且 y∈R｝就表示整个坐标平面。 序偶具有以下性质： 1. 两个序偶a, b和c, d相等, 当且仅当a=c且b=d。这时记 a, b ＝ c, d 2. 当a≠b时, a,b ≠b,a n元组的应用： 关系数据模型把一个记录表示成一个n元组。 学生平均成绩数据库可以由包含学生的姓名、学号、专业、平均成绩(GPA)的字段构成。于是，学生记录可以被表示成形如 (学生姓名，学号个，专业，GPA) 的4元组。3个记录的一个数据库样本是： (王明，231455，计算机科学，85.8) (张强，888323，物理学，73.4) (刘海，453876，经济学，69.4) A×A简记为A2。 显然: A×?＝ ?, ? ×A＝ ? 【例】已知A＝{1,2,3}, B＝{a,b}, 求A×B, B×A, A2, B2。 A×B＝{(1,a),(1,b),(2,a),(2,b),(3,a),(3,b)} B×A＝{(a,1),(a,2),(a,3),(b,1),(b,2),(b,3)} A2＝{(1,1),(1,2),(1,3),(2,1),(2,2),(2,3),(3,1),(3,2),(3,3)} B2＝{(a,a),(a,b),(b,a),(b,b)} 显然, 当A、B是不同的有限集时, A×B与B×A所含元素的个数相同, 但A×B≠B×A。 若A, B是两个有限集，则|A×B|＝|A|·|B|。 直观地看，二元关系就是反映“多值对应”的二维表，例如， 学生－选课表： 把学生选课表用集合来表示： R={ （张三,离散数学）, 　 （李四,微积分）,　 （张三,高级语言）,　 … } 序偶的集合R同样也刻画了学生集合A=｛张三，李四，…｝与课程集合B=｛离散数学，微积分，高级语言，…｝之间“多值对应”的联系。 【例】 设A＝｛1,2,3,4,5｝, B＝｛a, b, c｝, 则 R1＝{(1,a),(1,b),(2,b),(3,a)} 是从A到B的关系, 而 R2＝{(a,2),(c,4),(c,5)} 是从B到A的关系。 例3.1.2 设A ={鸡蛋，奶，玉米}，B ={奶牛，山羊，母鸡}。可以定义由A到B的关系: R ={a，b |a∈A, b∈B，a由b产生} 即 R={鸡蛋，母鸡， 奶，奶牛， 奶，山羊} dom R={鸡蛋, 奶}，ran R={母鸡, 奶牛, 山羊} 关系的应用: 关系数据模型 【定义】设有n个集合A1, A2, …, An, 则笛卡儿积A1×A2×…×An的任意一个子集R称为A1, A2, …, An上的一个n元关系。这些集合A1, A2, …, An叫做关系的域, n叫做它的阶。 例 设R是A×N×S×D×T 的子集，其中A是所有航空公司的集合，N是航班号的集合，S是出发地的集合，D是目的地的集合，T是起飞时间的集合。则R是由5元组(a, n, s, d, t)组成的表示飞机航班的关系。 例如，设R表示由国内航空公司飞机航班构成的关系，如果南方航空公司在15:00有从广州到北京的2963航班，那么 ( 南方航空，2963，广州，北京，15:00) 属于R。 可以利用n元关系表示计算机的数据库: 数据库由记录组成，这些记录是由字段构成的n元组。字段是n元组的数据项。 用于表示数据库的关系叫做表，因为这些关系常常用表来给出。 【定义】 设R?A×A, 1) 当R＝? 时, 称R为A上的空关系; 2) 当R＝A×A=A2时, 称R为集合A上的全域关系, 用EA表示。显然EA ＝{(x,y)|x∈