[1]孙振兴 向阳 刘增宝.PostgreSQL查询优化器分析研究[J].计算机技术与发展,2011,(08):141-144.
　SUN Zhen-xing,XIANG Yang,LIU Zeng-bao.Analysis and Research on Optimizer of PostgreSQL[J].,2011,(08):141-144.
点击复制

PostgreSQL查询优化器分析研究()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2011年08期
页码:
141-144
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Analysis and Research on Optimizer of PostgreSQL
文章编号:
1673-629X（2011）08-0141-04
作者:
孙振兴1 向阳1 刘增宝2
[1]同济大学电子与信息工程学院[2]兖州矿业集团东滩煤矿
Author(s):
SUN Zhen-xing; XIANG Yang; LIU Zeng-bao
[1]College of Electronic and Information Engineering,Tongji University[2]Dong Tan Coal Mine,Yanzhou Mining Group
关键词:
PostgreSQL; 查询优化; System-R; 基因优化
Keywords:
PostgreSQL;  optimizer;  System-R;  GEQO
分类号:
TP311
文献标志码:
A
摘要:
作为开源数据库的代表,PostgreSQL的应用范围越来越广泛。文中的目的是研究PostgreSQL查询优化器的工作原理,介绍了PostgreSQL查询优化器的工作流程,分析了PostgreSQL查询优化器的工作原理,深入剖析了PostgreSQL查询优化器实现的具体细节和采用的两种优化算法。结合图论中查找最小生成树的算法提出了改进策略,并简要论证了可行性。研究发现,PostgreSQL查询优化器可以处理任意复杂的请求,并能尽快地给出比较合理的执行路径
Abstract:
As a representative of open-source database,PostgreSQL has been used more and more widely.The purpose is to study the work principle of PostgreSQL optimizer.Introduces the architecture of PostgreSQL and the workflow of the optimizer,then analyses the optimization principle.After that,dissect the two algorithms as well as their implementation details applied in PostgreSQL.Finally,gives an improved strategy based on MST.The conclusion is that PostgreSQL＇s optimizer can handler arbitrarily complex SQL request and can give very reasonable execute path as soon as possible

相似文献/References:

[1]席凤磊 毛宇光 廉成洋.XQuery中FLWOR式的查询重写研究[J].计算机技术与发展,2009,(06):25.
　XI Feng-lei,MAO Yu-guang,LIAN Cheng-yang.Query Rewriting of FLWOR Expressions in XQuery[J].,2009,(08):25.
[2]余俊新 孙涌.Oracle9i中查询优化技术的分析[J].计算机技术与发展,2006,(04):93.
　YU Jun-xin,SUN Yong.Summary of Optimization of Query Statement in Oracle9i[J].,2006,(08):93.
[3]周彦 陈梅 王翰虎 敖飞.基于层次位图连接索引的数据仓库查询优化[J].计算机技术与发展,2011,(03):40.
　ZHOU Yan,CHEN Mei,WANG Han-hu,et al.Query Optimization of Data Warehouse Based on Hierarchical Bitmap Join Index[J].,2011,(08):40.
[4]鲁笛 向阳 刘增宝.PostgreSQL数据库缓冲管理的分析与研究[J].计算机技术与发展,2011,(12):41.
　LU Di,XIANG Yang,LIU Zcng-bao.Analysis and Research on Buffer Management of PostgreSQL[J].,2011,(08):41.
[5]邢玉钢 王曼丽 王翰虎 陈梅.基于列式存储的闪存数据库查询优化策略[J].计算机技术与发展,2011,(12):131.
　XING Yu-gang,WANG Man-li,WANG Han-hu,et al.Query Optimization Strategies of Flash Memory Database Based on Column Storage[J].,2011,(08):131.
[6]张辉 赵郁亮 徐江 孙伟华.基于Oracle数据库海量数据的查询优化研究[J].计算机技术与发展,2012,(02):165.
　ZHANG Hui,ZHAO Yu-liang,XU Jiang,et al.Query Optimization Research on Mass of Data Based on Oracle Database[J].,2012,(08):165.
[7]温慧明 宫晓辉 焦洋.基于网格服务的半连接查询优化算法研究[J].计算机技术与发展,2012,(09):123.
　WEN Hui-ming,GONG Xiao-hui,JIAO Yang.Research of Semi-join Query Optimization Algorithm Based on Grid Service[J].,2012,(08):123.
[8]褚龙现.一种改进的半连接查询优化算法[J].计算机技术与发展,2012,(10):136.
　CHU Long-xian.An Improved Semi-join Query Optimization Algorithm[J].,2012,(08):136.
[9]蒋亚琴,王红罡,李沁.Postgresql 的 TPM 实现和改进[J].计算机技术与发展,2013,(01):21.
　JIANG Ya-qin,WANG Hong-gang,LI Qin.Implementation and Improvement of TPM for Postgresql[J].,2013,(08):21.
[10]刘维学.SQL Server查询优化器原理与优化实例分析[J].计算机技术与发展,2013,(11):108.
　LIU Wei-xue.Query Optimization Principle and Optimized Instance Analysis of SQL Server[J].,2013,(08):108.

备注/Memo

备注/Memo:
国家自然科学基金资助项目（70771077）; 国家高技术研究发展计划（863计划）项目（2008AA04Z106）; 上海市科委项目（08DZ1122300）; 上海市信息化发展专项资金项目（200901015）孙振兴（1986-），男，硕士生，研究方向为数据库、数据挖掘；向阳，博士，教授，博士生导师，研究方向为决策支持系统、人工智能、数据挖掘
更新日期/Last Update: 1900-01-01