原创力文档- 1、本文档共62页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
[数据库原理与技术第十四章new
分布式查询处理 在分布式数据库系统中，查询可分为三类：局部查询，远程查询，全局查询。局部查询和远程查询只涉及单个结点的数据（本地的或远程的），可以采用集中式数据库的处理技术；二全局查询涉及到多个结点的数据，因此相对复杂的多。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 分布式查询处理 分布式查询处理的过程包括： 查询变换 将用户查询转换为析取范式或合取范式，并进行语义分析，检查查询的正确性等工作。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 分布式查询处理 数据定位 数据定位的目的是把用户定义在全局概念模式上的查询转换为定义在局部概念模式上的查询。由于它定义在片段上，也称为片段查询。设查询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等价并且效率更高的片段查询。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 分布式查询处理 全局查询优化 无论是集中式数据库还是分布式数据库其查询策略的选择都是以执行查询的预期代价为依据的。在集中式数据库中，查询执行的开销主要是：I/O+CPU代价。而在分布式数据库中查询执行的开销为：I/O+CPU代价+通信代价。因此在全局查询优化时需要选择执行操作的顺序，降低网络通信的开销。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 分布式查询处理 局部查询优化 局部查询优化的目的是为每个局部查询选择优化的执行计划，其方法与集中式数据库的查询优化策略和方法相同。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 分布式查询处理 假定每条元组100bit大小 求供应红色零件的、北京的供应商号码 select S.S# from S, P, SP where S.CITY = ‘北京’ and S.S# = SP.S# and SP.P# = P.P# and P.COLOR = ‘红色’ Site-A Site-B S(S#,CITY) 104个元组SP(S#,P#) 106个元组 P(P#,COLOR) 105个元组 网络 传输速度104bps 传输延迟1s Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 分布式查询处理 传送时间T=总传输延迟+总数据量/传输速度 1.把关系P从B站传送到A站，在A站进行查询 传送时间T=1+105 ?100 /104=103s S, SP P 传P Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 分布式查询处理 2.把关系S，SP从A站传送到B站，在B站进行查询 传送时间T=2+(104+106)?100/104?104s S, SP P 传S,SP Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspo
文档评论（0）