PostgreSQL查询优化中的等价类研究与改进

• 作者: 叶晓俊 宋晓眉 曾小青 谢东
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 搜索策略 等价类 PostgreSQL
• 年，卷（期）: 2014,（14）
• 所属期刊栏目: 博士论坛
• 页码范围: 31-38,126
• 页数: 9页
• 分类号: TP393
• 字数: 8154字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1310-0286

摘要

研究了PostgreSQL查询引擎中等价类在查询优化过程中的应用原理，详细阐述了其如何帮助优化器产生潜在的等值连接，等式约束和记录排序信息。同时也发现PostgreSQL查询引擎并没有充分利用等价类的属性约简特性，以及等价类成员的过滤条件共享等特性，导致一些“最优”计划优化策略不能实施。因此，详细介绍了基于等价类的查询框架，并对PostgreSQL的查询框架进行了改进：将等价类的创建在整个查询分析执行过程提前，对数据关联逻辑进行化简；利用等价类的传递性，将一些非等值约束能够传递到其他的表列，最终可以实现减少资源耗用提升查询性能的目的。实验结果表明，改进后的PostgreSQL可以使得一些查询的效率有不同层次的提高。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶晓俊	清华大学软件学院	44	418	12.0	18.0
2	曾小青		24	207	8.0	13.0
4	宋晓眉	清华大学软件学院	1	6	1.0	1.0
10	谢东		1	6	1.0	1.0