Postgre查询优化器 --中篇 数据结构

本文深入探讨了PostgreSQL查询优化器的工作过程,重点分析了主要数据结构,包括list、node、CmdType等,并详细阐述了表对象、索引对象及连接操作相关的数据结构,如范围表、连接条件对象和JoinType等。通过理解这些数据结构及其相互关系,有助于更好地理解查询优化的逻辑。
摘要由CSDN通过智能技术生成

上篇简单的介绍了PG的查询架构,以及优化的过程,本篇将从数据结构角度分析,查询优化器的工作过程。本节的重点在于所提到的数据结构之间的关系,在整个PG架构里的作用。

主要的数据结构

作为查询优化器的4个重要的数据结构,前一篇提到的左深树等树的结构,那基本的数据结构肯定有list,node等。查询树,关系对象,连接关系对象,查询执行计划
而基本的数据结构是list。定义如下:在这里插入图片描述
以及定义了listCell的数据结构
在这里插入图片描述
另外一种常用的数据结构是Node,提供头部结构的存放对象
在这里插入图片描述
还有标志SQL语句的命令类型CmdType在这里插入图片描述
介绍完基本的数据结构,查询树的数据结构就可以使用上面提及的来表示

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值