多关系连接顺序选择与代价估计.pdfVIP

MicrocomputerApplicationsV01．28，No．5，2012 丌发应用 微型电脑应用 2012年第28卷第5期 文章编号：1007．757X(2012)5．0049．03 多关系连接顺序选择与代价估计 冯凯平 摘要：在关系数据库的关系连接中，关系较多时将导致优化器搜索空间的迅速膨胀，使得查询效率大幅度降低。因此，当 数据关系的连接涉及到3个以上的关系操作时，如何选择各个关系之间连接顺序就显得格外重要。使用左偏连接树将各个关 系按由小到大的顺序进行连接，可以达到减少磁盘访问次数、节省CPU及I／O时间开销的目的。结合实际课题应用，利用 平均值统计法，给出了对多属性连接操作代价的估计方法和对多关系连接操作代价的估计方法。 关键词：多关系连接；左偏树；顺序选择；代价估计；查询 中图分类号：TP274 文献标志码：A OrderChoiceandCostEstimationon Multi．-Relationship．．Join