论文部分内容阅读
关系式数据库管理系统的效率依赖于查询优化的有效性。该系统的优化器把嵌套的查询块转变成等价的非嵌套形式的联接谓词，然后以合并联接方式来执行；采用启发和路径代价估计相结合的算法来挑选扫描路径，其中代价估计直接采用了关系的统计信息。优化分为局部优化和全局优化两个交替执行的阶段。前者消去嵌套，对路径选择作出对策，后者对路径选择作出决策。（本刊录）