未找到相关数据
一种改进的多连接查询优化方法
被引：8
作者：
钟武
胡守仁
机构：
[1] 长沙工学院计算机系
来源：
关键词：
关系数据库，多元连接查询，查询优化，并行执行，执行依赖;
D O I：
10.13328/j.cnki.jos.1998.02.010
中图分类号：
TP311.13, [];
学科分类号：
1201 ;
摘要：
Ｍ．Ｓ．Ｃｈｅｎ提出了用于产生具有较低计算代价的ｊｏｉｎ丛树的启发式方法ＧＭＣ和ＧＭＲ．本文在分析相关ｊｏｉｎ操作的次序与计算代价的关系后，给出了时间复杂度为Ｏ（ｎ２）的对ＧＭＣ和ＧＭＲ的改进算法．由于在该算法生成的ｊｏｉｎ丛树中，任意两个相邻的内部结点（ｊｏｉｎ操作结点）的操作次序是最优的，因此，它比ＧＭＣ和ＧＭＲ能进一步降低ｊｏｉｎ丛树的计算代价．
引用
收藏
页码：46 / 49
页数：4
相关论文