SoftBase查询优化器的设计与实现.pdfVIP

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

航夭大学学报 VoL 33 \1 0.4 第 3H昏第 4 期 南京航 2001 年 8 月 Journal 01 Nanjing University of Aeronautics . Astronautics Aug.2001 x.编号 1005-2615 (200 1) 04-0390-05 SoftBase 查询优化器的设计与实现 周冬平1) 毛字光1.2) 徐浩磐且,3) 王建东1l (1 ,阙京航空航天大学依息科学与技~学院 南京,210016) (南京大学计算机软件新技术阁家最点实验交 衔京,210093) (11 南京大学计算机科学与技术系 南京,21()093) 摘事E 量均优化是数据库埠统中的…个仕不可少的模块。丰立在当前查询优化技丰在展的基础上讨论了 50f卜 Base 推据库的蛊询优化嚣的设计和实现,捧出 1 5oftB.,e 数据库查询优化处履的…般过程,-jf畸重探讨 1 :f:均 优化的两个主要模块2 蛊询重1ii和基于代价评估的计划优化@在计划l 优化模块中.详细讨论了冉取路段的选择和 代价4年估的外算万法。最后对测试结果进行了命析.结果在明优化盾的 SoftBa:e 聋询挂串比原品钱有了明显的 提高。 关键词:撤据串管理晶钝a 量均;优化t 埠择因于6 查询重耳;计划优化 中回纱S酷暑哥, TP31 1. 132 文献标iH 码 A f紫询致1苦与代价评估相结合的原则。主是询E主主守主要 引商 有两个目的:①使查询尽可能是捕述性的;~究成 白然的启发式优化.在文献巾被认为有价{富的某些 资询IJ;,数据库系统中盖章J基本、虽是常用的一种操 启发式规则可用查询盘1J完成。例如,选拇和投影 作。用户借助于 SQL 语旬,问以完成对数搅库的 尽可能早做ω 总的原则可简耍概指为以下阴点1 复杂查询@因此,查询是否具备较高的执行效率和 (l)夜i句尽b可能转挟成单个 SELECT ì哥也Q , 快捷的反mJ!度,已成为数据陈用户和设计者极为 (2):1生变换查询时,先做选择和投影操作,将做 关注的问题。为了提高数据库系统的性能,对查询 联络喜事ζ二元操作; 进行优化是必不可少的, 20 世纪 80 年代末,IBM (3) :tE联结时,先做小关系的联销,再做大关系 Almaden 研究中心开发的可扩充数据库系统 St时 的联络s burst 首次采用了查询优化这一新的技术II 、飞资询 (1 )对于代价评估、就是通过启发式信息~H里 优化中一个要考虑的3重要问题是搜索空间问题, 续空间的每一个汁:创利用数据字典的统计筒息进 Yannis[3~挺直tl 了几种常用的方法,考虑到l 尽最减少 行评估.然厉选探代价矮小的计划交辛苦淘执行号|续 计划优化本身的代价,本文将带启发{言息的动~程

文档评论(0)

yingzhiguo + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

版权声明书
用户编号:5243141323000000

1亿VIP精品文档

相关文档