分布式数据库系统 复习20130414.pptVIP

SQL与代数的等价描述 E1 SELECT SNAME FROM S, SC WHERE S.S#=SC.S# and SC.C#=‘C03’; 代数描述 ?SNAME(?S.S#=SC.S# and SC.C#=‘C03’(S×SC)) 2.1 用关系代数和SQL语句表示一个查询 2 分布式查询优化中的基础知识 设教学数据库中有三个关系： 学生关系S（S#，SNAME，AGE， SEX ） 课程关系C（C#，CNAME, TEACHER） 学习关系SC（S#，C#，GRADE） 查询选修课程号为’C03’的学生姓名。 E2 SELECT SNAME FROM S WHERE S.S# in ( SELECT SC.S# FROM SC WHER C#=‘C03’); 代数描述 ?SNAME(?S.S#=SC.S# (S × ? SC.C#=‘C03’ SC)) E3 SELECT SNAME FROM S , ( SELECT SC.S# FROM SC WHER C#=‘C03’) SCC WHERE S.S# = SCC.S# ; 代数描述 ?SNAME(S ∞ ? SC.C#=‘C03’ SC) SQL与代数的等价描述 E1 SELECT SNAME FROM S, SC WHERE S.S#=SC.S# and SC.C#=‘C03’; 代数描述 ?SNAME(?S.S#=SC.S# and SC.C#=‘C03’(S×SC)) 2.1 用关系代数和SQL语句表示一个查询 2 分布式查询优化中的基础知识 设教学数据库中有三个关系： 学生关系S（S#，SNAME，AGE， SEX ） 课程关系C（C#，CNAME, TEACHER） 学习关系SC（S#，C#，GRADE） 查询选修课程号为’C03’的学生姓名。 E2 SELECT SNAME FROM S WHERE S.S# in ( SELECT SC.S# FROM SC WHER C#=‘C03’); 代数描述 ?SNAME(?S.S#=SC.S# (S × ? SC.C#=‘C03’ SC)) E3 SELECT SNAME FROM S , ( SELECT SC.S# FROM SC WHER C#=‘C03’) SCC WHERE S.S# = SCC.S# ; 代数描述 ?SNAME(S ∞ ? SC.C#=‘C03’ SC) 2.2 查询树 2 分布式查询优化中的基础知识 ?sname ?s.s# = sc.s#?c# =‘c03’ ? S SC ?sname ? s.s# = sc.s# ? S ?c#=‘c03’ SC ?sname ∞ S ? c# =‘c03’ SC (a)对于E1的查询树 (b)对于E2的查询树 (c)对于E3的查询树 节点表示一个一元或二元操作符 叶子表示已知关系 树根表示查询结果 局部查询：只涉及本地单个站点的数据, 优化同集中式。 选择和投影早做，中间结果大大减少 连接前进行预处理（属性排序、属性索引） 同时执行一串投影和选择操作 3.1 分布式查询分类 3 分布式查询的分类与层次结构 第四章 ACID特性 原子性（Atomicity） 事务的操作要么全部执行, 要么全部不执行 ,保证数据库一致性状态。 一致性（Consistency） 并发执行的多个事务,其操作的结果应与以某种顺序串行执行这几个事务所得的结果相同。 隔离性（ Isolation） 虽然可以有多个事务同时执行，但是单个事务的执行不应该感知其他事务的存在，因此事务执行的中间结果应该对其他并发事务隐藏。 持久性（Durability） 当事务提交后, 其操作的结果将永久化, 而与提交后发生的故障无关 。 1.1 分布式事务定义和特性 1 分布式事务概述 分布式事务特性 第五章 调度等价 S1与S2等价, 也就是说