【跟我一起读postgresql源码(十三)——Executor(查询执行模块之——Join节点(上))】的更多相关文章

跟我一起读postgresql源码(十三)——Executor(查询执行模块之——Join节点(上))

Join节点 JOIN节点有以下三种: T_NestLoopState, T_MergeJoinState, T_HashJoinState, 连接类型节点对应于关系代数中的连接操作,PostgreSQL中定义了如下几种连接类型(以T1 JOIN T2 为例): 1)Inner Join:内连接,将T1的所有元组与T2中所有满足连接条件的元组进行连接操作. 2)Left Outer Join:左连接,在内连接的基础上,对于那些找不到可连接T2元组的T1元组,用一个空值元组与之连接. 3)Righ…

跟我一起读postgresql源码(九)——Executor(查询执行模块之——Scan节点(上))

从前面介绍的可优化语句处理相关的背景知识.实现思想和执行流程,不难发现可优化语句执行的核心内容是对于各种计划节点的处理,由于使用了节点表示.递归调用.统一接口等设计,计划节点的功能相对独立.代码总体流程相似,下面介绍执行器中各种计划节点的相关执行过程. 在PostgreSQL中,计划节点分为四类,分别是控制节点(Control Node).扫描节点(ScanNode),物化节点(Materialization Node).连接节点(Join Node) . 控制节点:是一类用于处理特殊情况的节点…

跟我一起读postgresql源码(十一)——Executor(查询执行模块之——Materialization节点(上))

物化节点 顾名思义,物化节点是一类可缓存元组的节点.在执行过程中,很多扩展的物理操作符需要首先获取所有的元组后才能进行操作(例如聚集函数操作.没有索引辅助的排序等),这时要用物化节点将元组缓存起来.下面列出了PostgreSQL中提供的物化节点. T_MaterialState, T_SortState, T_GroupState, T_AggState, T_WindowAggState, T_UniqueState, T_HashState, T_SetOpState, T_LockRows…

跟我一起读postgresql源码(十)——Executor(查询执行模块之——Scan节点(下))

接前文跟我一起读postgresql源码(九)--Executor(查询执行模块之--Scan节点(上)) ,本篇把剩下的七个Scan节点结束掉. T_SubqueryScanState, T_FunctionScanState, T_ValuesScanState, T_CteScanState, T_WorkTableScanState, T_ForeignScanState, T_CustomScanState, 8.SubqueryScan 节点 SubqueryScan节点的作用是以另…

跟我一起读postgresql源码(八)——Executor(查询执行模块之——可优化语句的执行)

2.可优化语句的执行 可优化语句的共同特点是它们被查询编译器处理后都会生成査询计划树,这一类语句由执行器(Executor)处理.该模块对外提供了三个接口: ExecutorStart.ExecutorRun 和 ExecutorEnd,其输入是包含査询计划树的数据结构QueryDesc,输出则是相关执行信息或结果数据.如果希望执行某个计划树,仅需构造包含此计划树的QueryDesc,并依次调用ExecutorStart.ExecutorRun.ExecutorEnd 3个过程即能完成相应的处理…

跟我一起读postgresql源码(七)——Executor(查询执行模块之——数据定义语句的执行)

1.数据定义语句的执行 数据定义语句(也就是之前我提到的非可优化语句)是一类用于定义数据模式.函数等的功能性语句.不同于元组增删査改的操作,其处理方式是为每一种类型的描述语句调用相应的处理函数. 数据定义语句的执行流程最终会进入到ProcessUtility处理器,然后执行语句对应的不同处理过程.由于数据定义语句的种类很多,因此整个处理过程中的数据结构和方式种类繁冗.复杂,但流程相对简单.固定.这里我们以Create table为例说明数据定义语句的具体处理过程. 1.1数据定义语句执行流程 由…

跟我一起读postgresql源码(六)——Executor(查询执行模块之——查询执行策略)

时光荏苒,岁月如梭.楼主已经很久没有更新了.之前说好的一周一更的没有做到.实在是事出有因,没能静下心来好好看代码.当然这不能作为我不更新的理由,时间挤挤还是有的,拖了这么久,该再写点东西了,不然人就怠懒了.不过这回,我准备写的精简些,一方面我想偷点懒省点时间,二来毕竟写太长大家也不一定爱看. 之前我说过的查询分析,查询重写和查询规划都是相当于是对查询的"编译".那么编译完了就应该按照既定的策略去执行它.本篇就来介绍查询执行模块的代码(Executor),欢迎拍砖. 这部分我主要从以下五…

跟我一起读postgresql源码(五)——Planer(查询规划模块)(下)

上一篇我们介绍了查询规划模块的总体流程和预处理部分的源码.查询规划模块再执行完预处理之后,可以进入正式的查询规划处理流程了. 查询规划的主要工作由grouping_planner函数完成.在具体实现的时候,针对postgresql中独有的继承表,程序使用inheritance_planner函数来解决,该函数主要是先将继承表的继承关系变换为非继承表来处理,然后仍然调用的是grouping_planner函数来完成查询规划的工作. 因此,我们说查询规划的主要工作在于grouping_planner…

跟我一起读postgresql源码(四)——Planer(查询规划模块)(上)

时间一晃周末就过完了,时间过得太快,不由得让人倍加珍惜.时间真是不够用哈~ 好的不废话,这次我们开始看查询规划模块的源码吧. 查询规划部分的在整个查询处理模块应该是在一个非常重要的地位上,这一步直接决定了查询的方式与路径,很大程度上影响了数据库查询的查询性能.因此这一块代码量也很大,我也会花较多的笔墨来分析这个模块的代码.在篇幅上,可能查询规划这一模块我会用2到3篇文章来细细的说明下.今天这一篇先总体概述下查询规划模块的全貌,在介绍该模块的一个重要的子模块(总共三个主要模块)就结束吧,剩下的交给…

跟我一起读postgresql源码(三)——Rewrite(查询重写模块)

上一篇博文我们阅读了postgresql中查询分析模块的源码.查询分析模块对前台送来的命令进行词法分析.语法分析和语义分析后获得对应的查询树(Query).在获得查询树之后,程序开始对查询树进行查询重写处理. 这一篇文章我们进入查询重写模块源码的阅读.还记得上一篇文章的那张函数调用关系图么?不记得没关系,我再放一遍. 上次的查询分析模块走了1~7这些步骤.而查询重写模块即如上图的标记所示,函数pg_rewrite_query是进行查询重写处理的入口函数.该函数定义在src/backend/tco…