数据库原理与应用.ppt

《数据库原理与应用.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、关系代数严格地提出关系模型的是美国IBM公司的E.F.Codd1970年提出关系数据模型E.F.Codd,“ARelationalModelofDataforLargeSharedDataBanks”,《CommunicationoftheACM》,1970之后，提出了关系代数和关系演算的概念关系数据库应用数学方法来处理数据库中的数据80年代后，关系数据库系统成为最重要、最流行的数据库系统关系数据库系统是支持关系模型的数据库系统关系模型的组成关系数据结构关系操作集合关系完整性约束单一的数据结构----关系现实世界的实体以及实体间的各种联

2、系均用关系来表示数据的逻辑结构----二维表从用户角度，关系模型中数据的逻辑结构是一张二维表。关系代数的目的：是演示一个查询语言从关系数据库系统中检索信息的能力关系代数是一种抽象的语言，是为了用最简单的形式来表达所有关系数据库查询语言必须完成的运算的集合关系代数运算的分类传统的集合运算并、差、交、广义笛卡尔积专门的关系运算选择、投影、连接、除关系代数运算符集合运算符∪-∩×并差交广义笛卡尔积比较运算符＞≥＜≤＝≠大于大于等于小于小于等于等于不等于运算符含义运算符含义关系代数运算符专门的关系运算符where[]÷选择投影连接除逻辑运算符

3、∧∨非与或运算符含义运算符含义集合运算并、差、交、广义笛卡尔积兼容表定义：若表R和S具有相同的标题，即Head(R)=Head(S)，且属性是从相同的域中选择并具有相同的含义，则表R和S是兼容的。注意：仅当两个表是兼容表时，才可以做并、交、差运算R∪SABCa1b1c1a1b2c2a2b2c1ABCa1b1c1a1b2c2a1b3c2a2b2c1ABCa1b2c2a1b3c2a2b2c1RSR∪SR-SABCa1b1c1a1b2c2a2b2c1ABCa1b1c1ABCa1b2c2a1b3c2a2b2c1RSR-S注意：与文式图的区别R∩

4、SABCa1b1c1a1b2c2a2b2c1ABCa1b2c2a2b2c1ABCa1b2c2a1b3c2a2b2c1RSR∩S广义笛卡尔积Rn目关系，k1个元组Sm目关系，k2个元组R×S列：（n+m）列的元组的集合元组的前n列是关系R的一个元组后m列是关系S的一个元组行：k1×k2个元组ABCa1b1c1a1b2c2a2b2c1R.AR.BR.Ca1b1c1a1b1c1a1b1c1a1b2c2a1b2c2a1b2c2a2b2c1a2b2c1a2b2c1ABCa1b2c2a1b3c2a2b2c1RSR×SS.AS.BS.Ca1b2c2a

5、1b3c2a2b2c1a1b2c2a1b3c2a2b2c1a1b2c2a1b3c2a2b2c1问题：R×R是否正确？定义赋值、别名R是一个表，Head(R)=A1…An。假定B1…Bn是n个属性。且它们的域Domain(Bi)=Domain(Ai)。S(B1…Bn):=R(A1…An)，我们定义了一个新表S简写为S:=R故为了完成自身与自身的笛卡尔积运算(1)S:=R(2)R×S自然关系运算选择、投影、连接、除选择运算：给定一个表S，选择运算的结果是一个新表用SwhereC表示（1）C可以任何形式的合法条件（2）可以是复合条件若U:=S

6、whereC1;V:=SwhereC2那么：SwhereC1andC2等价U∩VSwhereC1orC2等价U∪VSwherenotC1等价S-U选择运算是从行的角度进行的运算条件举例(参见P18CAP数据库)该CAP数据库由下列表的集合组成CAP={customers,agents,products,orders}cidcnamecityc001JohnDallasc002AcmeDuluthc003AcmeNewYorkaidanamecitypercenta01SmithTokyo7a02JonesDallas5pidpnamec

7、ityquantitypricep01penDuluth200003p02brushDallas150001ordnomonthcidaidpidqtydollars1011janc001a01p02100010001012febc001a02p0120006000customersproductsagentsorders例找出所有在Kyoto的顾客customerswherecity=‘kyoto’例找出所有存放在Dallas并且价格超过$1的商品productswherecity=‘Dallas’andprice>12、投影运算从R

8、中选择出若干属性列组成新的关系投影操作主要是从列的角度进行运算投影但投影之后不仅取消了原关系中的某些列，而且还可能取消某些元组（避免重复行）例检索出表customers中的全部顾客的名字CN:=custom