数据库原理和应用3.pptVIP

关系代数;关系数据库应用数学方法来处理数据库中的数据 80年代后，关系数据库系统成为最重要、最流行的数据库系统 关系数据库系统 是支持关系模型的数据库系统 关系模型的组成 关系数据结构 关系操作集合 关系完整性约束;单一的数据结构----关系 现实世界的实体以及实体间的各种联系均用关系来表示 数据的逻辑结构----二维表 从用户角度，关系模型中数据的逻辑结构是一张二维表。 关系代数的目的： 是演示一个查询语言从关系数据库系统中检索信息的能力;关系代数是一种抽象的语言，是为了用最简单的形式来表达所有关系数据库查询语言必须完成的运算的集合 关系代数运算的分类 传统的集合运算 并、差、交、广义笛卡尔积 专门的关系运算 选择、投影、连接、除 ;关系代数运算符 ; 关系代数运算符;集合运算 并、差、交、广义笛卡尔积 兼容表定义：若表R和S具有相同的标题，即Head( R)=Head (S)，且属性是从相同的域中选择并具有相同的含义，则表R和S是兼容的。 注意：仅当两个表是兼容表时，才可以做并、交、差运算;R∪S;R - S;R∩S;广义笛卡尔积 R n目关系，k1个元组 S m目关系，k2个元组 R×S 列：（n+m）列的元组的集合 元组的前n列是关系R的一个元组 后m列是关系S的一个元组 行：k1×k2个元组 ;A;定义 赋值、别名 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 ，选择运算的结果是一个新表 用 S where C 表示 （1）C可以任何形式的合法条件 （2）可以是复合条件 若 U:= S where C1 ; V:= S where C2 那么： S where C1 and C2 等价 U ∩V S where C1 or C2 等价 U ∪V S where not C1 等价 S-U;选择运算是从行的角度进行的运算 ;举例(参见 P18 CAP数据库) 该CAP数据库由下列表的集合组成 CAP={customers,agents,products,orders} ;例 找出所有在Kyoto的顾客 customers where city=‘kyoto’ 例 找出所有存放在Dallas并且价格超过$1的商品 products where city=‘Dallas’ and price1 2、投影运算 从R中选择出若干属性列组成新的关系 投影操作主要是从列的角度进行运算;投影;例 检索出表customers中的全部顾客的名字 CN:= customers[cname] ;一个综合例题 检索出所有佣金比例超过6%的代理商对,并且都在同一个城市。 L:= agents where percent6 ; M:=agents where percent6; paris:= ((L×M) where L.city=M.city )[L.anme,M.aname]正确吗？ 如何修改？为什么？;注意：关系代数查询要避免内容依赖。 关系代数优先级 ;连接运算 连接也称为θ连接 从两个关系的笛卡尔积中选取属性间满足一定条件的元组 R S = { | tr ? R∧ts ?S∧tr[A]θts[B] } A和B：分别为R和S上度数相等且可比的属性组 θ：比较运算符? 连接运算从R和S的广义笛卡尔积R×S中选取（R关系）在A属性组上的值与（S关系）在B属性组上值满足比较关系的元组。 ;两类常用连接运算 等值连接（equijoin） 什么是等值连接 θ为“＝”的连接运算称为等值连接 等值连接的含义 从关系R与S的广义笛卡尔积中选取A、B属性值相等的那些元组，即等值连接为： R S = { | tr ?R∧ts ?S∧tr[A] = ts[B] } ;自然连接（Natural join） 什么是自然连接 自然连接是一种特殊的等值连接 两个关系中进行比较的分量必须是相同的属性组 在结果中把重复的属性列去掉 自然连接的含义 R和S具有相同的属性组B R S = { | tr ?R∧ts ?S∧tr[B] = ts[B] };一般的连接操作是从