limit/rownum SQL引擎实现

前言

数据库是被誉为皇冠上的明珠，框架和代码内容自己编写，难度是非常大的
记录一点自己的理解，方便想回忆，今后再次深入理解了源码，有自己更深刻的理解

业务功能及场景

limit语法
limit exprA offset exprB;
limit exprB ，exprA;
基本语法:
[ OFFSET offset ROWS]
FETCH NEXT [ row_count | percent PERCENT ] ROWS [ ONLY | WITH TIES ]

limit offset 一般用它来进行分页
oracle中也是使用rownum进行分页

实现流程及思路

主要的数据结构: 双向链表 + 语法树(后序遍历的二叉树)

执行的优化器

CBO RBO这块比较复杂，暂时不看，因为涉及的内容比较多，里面的内容本身有一定门槛，一般来说，没有系统的学习过，压根就看不懂里面的内容，先把优化器那本理论书看懂，然后再去学习，效果会更好一点