CAJ | 학술논문

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