第四章二元关系 202//29
第四章 二元关系 2021/1/29 1
问题 现实世界的事物之间常有一定的联系,这 些联系常表现出一定顺序,如 3<4 张华高于李明, A是B的父亲,C是B的儿子 用两个相关元素构成的有序对来表示 (3,4);(张华,李明);(A,B),(B,C) l//29
问题 现实世界的事物之间常有一定的联系，这 些联系常表现出一定顺序，如： 3<4， 张华高于李明， A是B的父亲，C是B的儿子 ....... 用两个相关元素构成的有序对来表示: (3, 4); (张华,李明); (A, B), (B, C) 2021/1/29 2
关系:事物间的多值对应反映元素之间的联 系和性质 关系是在集合的基础上定义的,是计算机科 学中最基本的概念。 计算机科学中数据描述和信息处理最常用的 数学模型信息检索,数据结构以及算法分析 和程序设计的描述中经常出现 l//29
➢关系: 事物间的多值对应,反映元素之间的联 系和性质 ➢关系是在集合的基础上定义的，是计算机科 学中最基本的概念。 ➢计算机科学中数据描述和信息处理最常用的 数学模型.信息检索，数据结构以及算法分析 和程序设计的描述中经常出现。 2021/1/29 3
N元关系 >两个以上集合的元素之间也常产生某种联系 学生姓名、学号、专业、成绩 航班的航空公司、航班号、出发地、目的地、起飞时间、到 达时间,如:(国航,CA1255,北京,合肥,8:08,10:00)) 关系型数据库 每条记录是由字段构成的n元组 条记录可表示成一个元关系 l//29
N元关系 ➢ 两个以上集合的元素之间也常产生某种联系： 学生姓名、学号、专业、成绩 航班的航空公司、航班号、出发地、目的地、起飞时间、到 达时间 ， 如：(国航，CA1255，北京，合肥，8：08，10：00) ） ➢关系型数据库 每条记录是由字段构成的n元组 一条记录可表示成一个n元关系 2021/1/29 4
41基本概念 定义411由两个元素x和,按照一定的顺序组成 的二元组称为有序对/序偶,记作(x,y,其中x是 第一元素,y是第二元素。 实例:点的直角坐标(3,4) 有序对性质 (1)有序性(x,y)≠(y,x)(当x≠y时) (2)(x,y)=(u,v)冷x=u且y=v l//29
4.1 基本概念 定义4.1.1 由两个元素x和y，按照一定的顺序组成 的二元组称为有序对/序偶，记作(x, y)，其中x是 第一元素，y是第二元素。 实例：点的直角坐标(3, 4 ) 有序对性质 （1）有序性( x, y ) ( y, x ) （当x y时） （2） ( x, y ) = ( u, v ) x=u且 y=v 2021/1/29 5