数据库原理与技术第十四章new.ppt

分布式死锁处理技术 T1 T2 T5 T3 Tex 结点1 Tex T4 T2 T3 结点2 Tex T4 T2 T3 结点2 * * 分布式查询处理 在分布式数据库系统中，查询可分为三类：局部查询，远程查询，全局查询。局部查询和远程查询只涉及单个结点的数据（本地的或远程的），可以采用集中式数据库的处理技术；二全局查询涉及到多个结点的数据，因此相对复杂的多。 分布式查询处理 分布式查询处理的过程包括： 查询变换 将用户查询转换为析取范式或合取范式，并进行语义分析，检查查询的正确性等工作。 分布式查询处理 数据定位 数据定位的目的是把用户定义在全局概念模式上的查询转换为定义在局部概念模式上的查询。由于它定义在片段上，也称为片段查询。设查询Q中包含关系R1、R2、…、Rn，而且对于1≤i≤n，Ri已经被划分为m个片段Ri1、Ri2、…、Rim， Ri=F(Ri1、Ri2、…、Rim)。Q的数据定位包括两步。第一步，对于1≤i≤n，用Ri=F(Ri1、Ri2、…、Rim)代替Q中的Ri ，得到一个等价的片段查询FQ。第二步，进一步加工FQ，产生一个与FQ等价并且效率更高的片段查询。 分布式查询处理 全局查询优化 无论是集中式数据库还是分布式数据库其查询策略的选择都是以执行查询的预期代价为依据的。在集中式数据库中，查询执行的开销主要是：I/O+CPU代价。而在分布式数