分布式数据库系统课程作业.docVIP

分布式数据库系统大作业 学 院 计算机科学与技术 专 业 网络工程 学 号 论 文 题 目 分布式数据库系统中的查询优化 学 生 姓 名 指导教师姓名  摘??要：分布式数据库系统由于数据的分布和冗于使得分布式查询处理增加了许多新的内容和复杂性。本文首先介绍了分布式数据库的系统结构，并介绍了分布式查询的步骤。然后根据分布式数据库系统的特点，简要介绍分布式查询优化的目标、策略及查询优化的基本方法。? 关键词：分布式数据库；分布式查询；查询优化 目 录 分布式数据库系统的结构..........................1 1.1 分布式数据库系统的组成 .......................1 1.2 分布式数据库系统特点 .........................1 2 分布式数据库查询优化分析........................1 2.1 分布式查询优化目标............................1 2.2分布式查询优化结构模型 ........................2 3 查询优化算法...... ..............................3 3.1基于哈希算法的查询优化算法......................3 4.结束语...........................................3 5.参考文献..........................................3  1.分布式数据库系统的结构 1.1分布式数据库系统的组成 分布式数据库系统是分布与统一的有机结合，是集中式数据库系统的拓展。 集中式数据库系统将数据库分为外模式、模式和内模式，分布式数据库的模式结 构更加复杂。在分布式数据库系统中，通常可以将其模式结构分为全局外模式、 全局概念模式、分片模式、分布模式、局部概念模式以及局部内模式，共六个层 次。各个模式之间的转换与集中式数据库系统类似，由全局和局部数据库管理系 统提供的多次映像来具体实现。 1.2 分布式数据库系统特点 集中式数据库系统中的数据共享性、独立性、并发控制、 安全性以及数据备份恢复等技术特点，在分布式数据库系统中依然有效。除了这 些特点以外，分布式数据库系统还具有如下特点 （1）数据分布性 分布式数据库系统中的数据分散存储在由计算机网络连接起来的多个站点 上，而且这种分散用户是感觉不到的，这种特性就称为分布式数据库系统的数据物理分布性，也称为分布透明性。当用户使用数据系统时，分布式 数据库系统会根据所需数据的分布情况进行处理，这个过程用户感觉和使用集中 式数据库是完全相同的，也就是完全透明的。 （2）数据冗余性 数据冗余对于集中式数据库而言，会造成存储空间的浪费和数据的不一致性，分布式数据库系统数据也有数据冗余，但数据冗余对于分布式数据而言，却不是缺点。分布式数据库系统是以计算机网络为平台，当某一站点网络出现故障时，可能造成整个分布式数据库系统瘫痪，为了避免这一问题，一般在分布式数据库系统中，同一个数据会出现在多个站点上，这增强分布式数据库系统的可靠性。 （3）数据的逻辑整体性 分布式数据库系统中的数据分散在网络中各个站点上，每个站点是一个具有 相对独立性的数据库系统，由本地数据库管理系统进行管理及维护。但各站点上 的数据除了本地用户使用还可以被其他站点的用户使用，即全局应用。分布式数 据库系统将这些分散在各个站点上的数据逻辑上构成一个系统，所有用户都可以 使用这个分布式数据库系统，所有用户及所有站点由分布式数据库管理系统统一 管理，这就是分布式数据库系统的“逻辑整体性”。 2 分布式数据库查询优化分析 2.1 分布式查询优化目标 ?无论是在集中式数据库系统中还是在分布式数据库系统中，一个查询策略的 选择都是以执行查询的预期代价为依据的，不同的只是构成一个查询代价的主要因素在这两类系统中不完全一样。在分布式数据库系统中，由于数据的分布式数据库系统中，由于数据的分布和冗于，使得查询处理中需要考虑站点间传输数据的通信费用，所以除了考虑CPU代价和I/O代价之外，还应该包括数据在网络上的传输代价。即总代价为CPU代价+I/O代价+通信代价 分布式数据库系统的查询优化有两种不同的目标。一种目标是以总代价最小为标准，另一种目标是