论文部分内容阅读
在关系数据库的关系连接中,关系较多时将导致优化器搜索空间的迅速膨胀,使得查询效率大幅度降低。因此,当数据关系的连接涉及到3个以上的关系操作时,如何选择各个关系之间连接顺序就显得格外重要。使用左偏连接树将各个关系按由小到大的顺序进行连接,可以达到减少磁盘访问次数、节省CPU及I/O时间开销的目的。结合实际课题应用,利用平均值统计法,给出了对多属性连接操作代价的估计方法和对多关系连接操作代价的估计方法。