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)