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

• 作者: 冯凯平
• 来源期刊: 微型电脑应用
• 学科: 工学
• 关键词: 多关系连接 左偏树 顺序选择 代价估计 查询
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 开发应用
• 页码范围: 49-51
• 分类号: TP274
• 字数: 3256字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-757X.2012.05.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯凯平	四川烹饪高等专科学校信息技术系	26	16	2.0	2.0