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

航夭大学学报 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 尽最减少 行评估.然厉选探代价矮小的计划交辛苦淘执行号|续 计划优化本身的代价，本文将带启发{言息的动~程