derby数据库源码分析（三）–页面分析

最新推荐文章于 2024-06-18 16:10:07 发布

原创

最新推荐文章于 2024-06-18 16:10:07 发布 · 775 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据库 #源码 #derby #索引

本文深入分析Derby数据库的索引结构，特别是配置页面（alloc page）和索引的第二个页面，即控制行。Derby的索引基于B树实现，分为叶子节点和分支节点的控制行。叶子节点控制行由LeafControlRow类表示，分支节点由BranchControlRow表示。索引列的排序规则使用二进制表示，1代表升序，0代表降序。索引页面包含原表数据及指针列，用于快速定位原表记录。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在derby数据库中，索引和表统称为容器或者conglomerate。表和索引的第0个页面叫做配置页面（alloc page），该页面里面用于管理后面页面的状态以及分配信息。表和索引中该页面的数据布局格式都是相同的。该页面在后面介绍，下面首先介绍一下索引的页面。
索引的控制行位于索引的第二个页面，页号为1。控制行是页面中的第一个记录，记录id为6。在derby中，索引是B树实现的，根据页面是否是叶子节点，索引控制行又分为：叶子节点的控制行和分支节点的控制行。叶子节点控制行的类是LeafControlRow，分支节点的控制行是BranchControlRow。
下面首先介绍一下叶子节点的控制行。
索引是B2I类的实例。索引控制行共有7列。索引的记录头部、列头部前面已经介绍过，请参考《derby数据库源码分析（一）–页面分析》

名字	长度（字节）	类型	描述
format id	2	short	如果是叶子结点该值是LeafControlRow的format id，否则是分支节点的控制行是BranchControlRow的format id。
左兄弟节点页号	8	long	没有左兄弟的话，该值为-1
右兄弟节点页号	8	long	没有右兄弟的话，该值为-1
父节点页号	8	long	根节点中该值为-1
level	8	long	位于B树的第