我们应该清楚行记录是放在页中的。
compact行记录格式:
主要介绍几个比较重要的参数
heap_no: 页号
record_type: 0 表示普通类型(叶子结点),1表示B+树的非叶子节点 ,2 表示最小记录,3表示最大记录。
同页之间的行记录是通过next_record指针建立单向链表数据结构,这种建立联系存在于叶子结点和非叶子结点。
页的两个重要字段
页头信息(Page Header):每个页都有一个页头,其中包含了指向前后叶子节点页的指针(prev_leaf和next_leaf)。这样,所有的叶子节点页就形成了一个双向链表,支持高效的范围扫描操作。
原理图:
准确解释:页内数据项是单向链表,页之间是双向链表。