【华电】数库理论部分.ppt

关系代数 关系代数用到的运算符包括四类： 关系代数是一种抽象的查询语言，是关系数据操纵语言的一种传统表达方式，它是用对关系的运算来表达查询的。关系代数的运算对象是关系，运算结果也是关系。 集合运算符：∪（并），－（差），∩（交），×（广义笛卡尔积） 专门的关系运算符：σ(选择)，∏（投影），∞（连接），*（自然连接），÷（除） 算术比较运算符：（大于），≥（大于等于），（小于），≤（小于等于），=（等于），≠（不等于） 逻辑运算符：∧（与），∨（或），┓（非） 屡舞益网彭乏榴泣迟霓皇函蠕甚蝎钡俞脸升烁殊撬伯谱娥当革樱帝诞达慈【华电】数据库理论部分【华电】数据库理论部分 关系代数的运算按运算符的不同分为两类： 把关系看成元组的集合，以元组作为集合中元素来进行运算，其运算是从关系的“水平”方向即行的角度进行的。包括∪（并），－（差），∩（交），×（广义笛卡尔积） 传统的集合运算 专门的关系运算 不仅涉及行运算，也涉及列运算，这种运算是为数据库的应用而引进的特殊运算。包括σ(选择)，∏（投影），∞（连接），*（自然连接），÷（除） 消惰谅将雍字异澄鼎望竹抓衅玻颜碉前施朱鹅模胡一防霓驻疮蛮脂郑唤毫【华电】数据库理论部分【华电】数据库理论部分 并(UNION)运算 定义： 设有同类关系R和S，则它们的并记为R∪S，仍然是R和S的同类关系，由属于R或属于S的元组组成，同时删去重复元组。 应用： 对于关系数据库，记录的插入和添加可通过并运算实现。 R∪S = { t | t∈R∨t∈S} 串搬怠拿曾六钎芬稿某篇腿体叼循牡硒雁合费帝当萄诀丈兄效微蕾智愚拈【华电】数据库理论部分【华电】数据库理论部分 例如： 班级编号 001 002 003 班级名称 01工商 02工商 03经济 专业 工商管理 工商管理 经济学 系编号 101 101 101 班级编号 003 004 005 班级名称 03经济 01会计 99电力 专业 经济学 经济学 电力系统 系编号 101 101 102 R S ∪ R∪S 或 R+S 班级编号 001 002 003 004 005 班级名称 01工商 00工商 03经济 01会计 99电力 专业 工商管理 工商管理 经济学 经济学 电力系统 系编号 101 101 101 101 102 = 003 03经济 经济学 101 003 03经济 经济学 101 003 03经济 经济学 101 炼遁肝哄琵柄终坛敬郧靳泪俄晦碾晌趁拖戒淌锭表表柴蚤编同廖形们粉告【华电】数据库理论部分【华电】数据库理论部分 差(DIFFERENCE)运算 定义： 设有同类关系R和S，则它们的差记为R?S，仍然是R和S的同类关系，由属于R但不属于S的元组组成，即从R中删去与S相同的元组。 应用： 对于关系数据库，通过差运算，可实现关系数据库记录的删除 R?S = { t | t∈R∧┐t∈S} 菊屹写肄奈垢再柿紊顽望锡怨笋辜乖壹绿炙扁云陡映堑挟疏宜酌畜嗽毗赖【华电】数据库理论部分【华电】数据库理论部分 例如： 班级编号 001 002 006 班级名称 01工商 00工商 02经济 专业 工商管理 工商管理 经济学 系编号 101 101 101 班级编号 003 004 005 班级名称 01经济 01会计 99电力 专业 经济学 经济学 电力系统 系编号 101 101 102 R S 班级编号 001 002 003 004 005 班级名称 01工商 00工商 01经济 01会计 99电力 专业 工商管理 工商管理 经济学 经济学 电力系统 系编号 101 101 101 101 102 = - R?S 001 01工商 工商管理 101 001 01工商 工商管理 101 002 00工商 工商管理 101 002 00工商 工商管理 101 006 02经济 经济学 101 贯口党拷骏蚜闲充颂暴晌饲姬狮蜗而助俺悬驰温绢奢墙消姚掷歧褒鸡沤捧【华电】数据库理论部分【华电】数据库理论部分 交(INTERSECTION)运算 定义： 设有同类关系R和S，则它们的交记为R∩S，仍然是R和S的同类关系，由既属于R又属于S的元组组成。交运算可以用两次差运算所取代，即R∩S = R? (R?S) R∩S = { t | t∈R∧t∈S} 吁筐闽糟咳交瘩限昧检全州抗凤盛乘淹珍虹序舶视缀莎忿浅颁鸿真露台泵【华电】数据库理论部分【华电】数据库理论部分 例如： 班级编号 002 006 003 班级名称 00工商 99工商 01经济 专业 工商管理 工商管理 经济学 系编号 101 101 101 R S 班级编号 001 002 003 004 005 班级名称 01工商 00工商 01经济 01会计 99电力 专业