5.1 存储引擎的数据结构

存储引擎是什么
磁盘上的数据读到内存并返回给应用
将应用修改的数据由内存写到磁盘上
分类
一、典型的B—tree数据结构

在整个B-tree中从上往下依次为根节点、内部节点、叶子节点。每一个节点就是一个page，数据以page为单位在内存和磁盘之间进行调度。每个page的大小决定了相应节点的分支数量，每条索引记录会包含一个数据指针，该指针指向一条数据记录所在文件的偏移量 二、磁盘中的基础数据结构

三、内存中的基础数据结构

四、page的其他数据结构
1、WT_PAGE_MODIFY：用于保存page上的事务、脏数据字节大小等与page修改相关的信息
2、read_gen 当page中的read generation 值作为evictpage使用时，对应page在LRU队列中的位置，决定page被evictsever选中淘汰出去的先后顺序。
等等还有很多