一种分布式数据库多元连接查询优化算法及改进.pdfVIP

下载本文档

10
0
约2.29万字
约 3页
2017-09-20 发布于河南
举报
版权申诉

一种分布式数据库多元连接查询优化算法及改进.pdf

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

一种分布式数据库多元连接查询优化算法及改进 # ! 胡枫陶世群 # （青海师范大学计算机系，西宁?#? ） ! （山西大学计算机系，太原 (% ）： @’A:4B +/CDE!%($-,F 摘要论文对于分布式数据库中的多元连接查询提出了一种优化算法。该算法产生的操作序列具有全局优化特征。在远程网中，采用最小生成树算法，生成最佳的连接序对能使得总的代价达到最小。而在局域网中，采用改进的最小生成树算法，生成尽可能多的并行连接序对，最大程度地应用并行性，使得响应时间最小。关键词分布式数据库多元连接查询优化最小生成树并行性文章编号（）文献标识码中图分类号 #!’?((#’ ! # #%’ #!1’( G HI(## ! #$%%’($%)* !+,)-%$. (*/ 0#-)12/ 3)- 45+$%67)%* 852-%29 )3 :%9$-%;5$2/ :($(;(92 5 =2*, ?() @.%A5*B # （，，） 5,JF$3D 93AJ/F,; K4-L+:4 M3;A:B N-4O,;=4FP Q4-4-L ?#? ! （，，） 5,JF$3D 93AJ/F,; =94,-9, R+:-S4 N-4O,;=4FP H:4P/:- (% !;9$-(C$ ： H+4= J:J,; J;,=,-F= : -,T 3JF4A4:F43- :BL3;4F+A D3; A/BF4’U34- V/,;4,= 3D 4=F;4W/F, :F:W:=,$H+, :BL3;4F+A ， +:= LB3W:B 3JF4A4:F43- J;3J,;FP 4- F+, 93/;=, 3D ,F,;A4-4-L U34- =,V/,-9,=$X- F+, F,B-,F Y, /=, F+, :BL3;4F+A 3D A4-4Z ，，， A/A =J:--4-L F;,, :- A4-4A4, F+, F3F:B 93=F$ X- F+, B39:B -,FT3;[ T, L,F J:;:BB,B U34- =,V/,-9,= :F A3=F WP /=4-L ， 4AJ;3O, :BL3;4F+A /F4B44-L A3=F 93-9/;;,-9P ;,/9, ;,=J3-=, F4A,$ ：，，，， D2EF)-/9 54=F;4W/F, :F:W:=, \/BF4’U34- V/,;4,= K/,;P 3JF4A4:F43- \4-4A/A =J:--4-L F;,, I:;:BB,B