QQ客服 官方微博 反馈留言

	PostgreSQL查询优化中的等价类研究与改进
	宋晓眉 ; 叶晓俊 ; 曾小青 ; 谢东 ; SONG Xiaomei ; YE Xiaojun ; ZENG Xiaoqing ; XIE Dong
	2016-03-30 ; 2016-03-30
关键词	搜索策略 等价类 PostgreSQL VM deployment VM placement VM image distribution storage Image provisioning Data center networks TP311.13
其他题名	Study and improvement on equivalence classes of PostgreSQL query optimization
中文摘要	研究了PostgreSQL查询引擎中等价类在查询优化过程中的应用原理,详细阐述了其如何帮助优化器产生潜在的等值连接,等式约束和记录排序信息。同时也发现PostgreSQL查询引擎并没有充分利用等价类的属性约简特性,以及等价类成员的过滤条件共享等特性,导致一些"最优"计划优化策略不能实施。因此,详细介绍了基于等价类的查询框架,并对PostgreSQL的查询框架进行了改进:将等价类的创建在整个查询分析执行过程提前,对数据关联逻辑进行化简;利用等价类的传递性,将一些非等值约束能够传递到其他的表列,最终可以实现减少资源耗用提升查询性能的目的。实验结果表明,改进后的PostgreSQL可以使得一些查询的效率有不同层次的提高。; This paper studies the application of equivalence class in the PostgreSQL query engine. It describes in detail how equivalence classes help the optimizer to generate the equivalent connections, to get potential equality constraints and to obtain data storage sorting information. This paper also finds that while PostgreSQL query engine does not take full advantage of equivalence classes, resulting in missing some of the "best" plan optimization strategy. Therefore, this study improves methods for PostgreSQL equivalence class application:the creation of equivalence classes during the entire query analysis would be carried out in advance, used to simplify the logic of associated tables; with the help of equivalence classes, non-equivalent constraints can be transmitted to the other table columns, which ultimately reduce resource consumption and improve query performance. Improved PostgreSQL can make some queries have improved the efficiency of some query.
语种	中文 ; 中文
内容类型	期刊论文
源URL	[http://ir.lib.tsinghua.edu.cn/ir/item.do?handle=123456789/146999]
专题	清华大学
推荐引用方式 GB/T 7714	宋晓眉,叶晓俊,曾小青,等. PostgreSQL查询优化中的等价类研究与改进[J],2016, 2016.
APA	宋晓眉.,叶晓俊.,曾小青.,谢东.,SONG Xiaomei.,...&XIE Dong.(2016).PostgreSQL查询优化中的等价类研究与改进..
MLA	宋晓眉,et al."PostgreSQL查询优化中的等价类研究与改进".(2016).

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。