主题关系运算概述刘志成63课件.pptx

主题：关系运算概述（主讲人：刘志成）

1关系运算合并（UNION，U）：两个表或集合的联合交集（Intersection，∩）：两个及以上的集合或表中具有相同属性的集合求差（Difference，-）：两个表或集合的区别笛卡尔积（Product，X）：两个表或集合的组合个数传统集合运算选择（Select，σ）：从表中选取与条件相符的行投影运算（Project，π）：从表中抽取特定的列值连接运算（join,??）：通过共同属性连接两个表除（Division，÷）专门关系运算关系运算对关系数据库进行查询统计时，需要查询到用户感兴趣的数据，这就需要对关系（表）及关系（表）间进行一定的运算。关系代数用对关系的运算来表达查询。关系运算的运算对象是关系，运算结果亦是关系。关系运算符包括两类：传统集合运算（关系的水平方向）和专门关系运算（关系的水平方向和垂直方向）。

2集合运算——合并集合运算是把关系看作元组的集合来进行传统的集合运算，其运算结果仍是关系，其前提是参与运算的两个元组具有相同的结构，即含有相同的属性，且对应属性的值域相同。编号姓名任教课程工资001刘老师Java5000002张老师数据库3000003宁老师软件工程4000编号姓名任教课程工资001刘老师Java5000004王老师大学英语3000005张老师职业指导5000关系R关系S编号姓名任教课程工资001刘老师Java5000002张老师数据库3000003宁老师软件工程4000004王老师大学英语3000005张老师职业指导5000合并设R和S是两个关系，则RUS是合并R和S，合并后的结果仍是关系，结果表中的元组或属于R，或属于SRUS

2集合运算——交集和求差编号姓名任教课程工资001刘老师Java5000002张老师数据库3000003宁老师软件工程4000编号姓名任教课程工资001刘老师Java5000004王老师大学英语3000005张老师职业指导5000关系R关系S编号姓名任教课程工资001刘老师Java5000交集设R和S是两个关系，则RnS是R和S的交集，求交后的结果仍是关系，结果表中的元组属于R且属于SRnS编号姓名任教课程工资002张老师数据库3000003宁老师软件工程4000R-S求差设R和S是两个关系，则R-S是求R和S的差，求差后的结果仍是关系，结果表中的元组属于R且不属于S

2集合运算——乘积笛卡尔积：设R和S是两个关系，则RXS是求R和S的笛卡尔乘积，结果表是R和S的结构之连接，即前n个属性来自R，后m个属性来自S，属性个数等于n+m。结果表的值是由R中的每个元组连接S中的每个元组构成元组的集合。编号姓名任教课程工资001刘老师Java5000002张老师数据库3000003宁老师软件工程4000部门编号名称地址01信息系1栋02机电系2栋03电气系3栋关系R关系S编号姓名任教课程工资部门编号名称地址001刘老师Java500001信息系1栋001刘老师Java500002机电系2栋001刘老师Java500003电气系3栋002张老师数据库300001信息系1栋002张老师数据库300002机电系2栋002张老师数据库300003电气系3栋003宁老师软件工程400001信息系1栋003宁老师软件工程400002机电系2栋003宁老师软件工程400003电气系3栋RXS

3专门关系运算——投影投影：投影运算也是单目运算，它从一个关系R所有属性中选择某些指定属性，组成一个新的关系。选择运算选取关系的某些行，而投影运算选取关系的某些列，是从一个关系出发构造其垂直子集的运算。表达式：πM（R）={t(M)|t∈R}，表示在关系表R中T行M列的一个属性值R表示一个关系表T表示R中的一条横向的记录M表示T中的M列的交叉属性值编号姓名任教课程工资001刘老师Java5000002张老师数据库3000003宁老师软件工程4000关系R编号、任教课程编号任教课程001Java002数据库003软件工程投影结果关系S

3专门关系运算——选择选择：选择运算是单目运算，它从一个关系R中选择出满足给定条件的所有元组，并同R具有相同的结构。表达式：σA=a（R）={t(A)=a|t∈R}，表示在R表中选择A=a的记录A表示R表中的一个字段或属性类型t∈R表示R表中的记录t(A)=a表示记录t中A属性的具体值等于a编号姓名任教课程工资001刘老师Java5000002张老师数据库3000003宁老师软件工程4000关系R编号姓名任教课程工资002张老师数据库3000编号为002选择结果关系S

连接：连接运算属于二目运算，是从两个关系元组的所有组合中选取满