分布式数据库设计及应用第一章技巧.ppt

分布式环境下影响查询效率的因素有很多 除了集中式查询下的CPU和I/O代价外，数据在网络站点之间的传输、数据的冗余和分布都会对查询的效率产生很大的影响。 分布式查询优化的准则是使通信费用最低和响应时间最短，即以最小的总代价、在最短的响应时间内获得需要的数据。最基本的查询优化方法是基于关系代数等价变换的查询优化方法。 此外，考虑局部代价和传输代价的不同情况，还有多种查询优化方法： 基于半连接算法的查询优化处理方法 基于直接连接算法的查询优化处理方法 分布式INGRES算法 R*算法和SDD-1算法等 8.2 分布式查询和优化 8 分布式数据库目录系统的主要技术 分布式DBMS系统中的分布式事务管理程序必须即保证本地事务的ACID特性又保证分布式事务的ACID特性 事务管理程序的本地事务管理程序负责保证本地事务的ACID特性，而分布式事务的ACID特性则由两阶段提交协议来保证。 当发生故障时，要使得分布式数据库恢复到一个正确的、一致的状态。恢复的基本原理是数据冗余，即利用冗余存储在别处的信息和数据，部分或全部重建数据库。 8.3 分布式事务管理和恢复 8 分布式数据库目录系统的主要技术 分布式数据库中的并发控制是以集中式数据库中的并发控制技术为基础的，主要解决多个分布式事务对数据并发执行的正确性。 分布式数据库系统并发控制的主要内容包括： 分布式数据库系统并发控制的封锁技术