一种改进的多连接查询优化方法
, PP. 125-128
Keywords: 关系数据库,多元连接查询,查询优化,并行执行,执行依赖.
Abstract:
m.s.chen提出了用于产生具有较低计算代价的join丛树的启发式方法gmc和gmr.本文在分析相关join操作的次序与计算代价的关系后,给出了时间复杂度为o(n2)的对gmc和gmr的改进算法.由于在该算法生成的join丛树中,任意两个相邻的内部结点(join操作结点)的操作次序是最优的,因此,它比gmc和gmr能进一步降低join丛树
Full-Text
