GIST索引
从下到上构建索引的过程记录
中间层（第二层索引构建过程）
以中间层（level=2）为例
首先是level = 1时候的叶子节点page id =238，page 238页面的最大值和最小值为[37797,38000]
然后在构建level=2 时候的中间节点会读取底层节点的BP 信息。在这里以page 240为例，我们发现在page 240的某一个数据槽中存储了[37797,38000]作为key值，他指向了子节点page 238
那么每个页面的中存储了多少的key值呢？同样以level=2为例，在这个实验中总共加载了38000个key值，一共构建了三层的btree索引结构，level=1是叶子层，level=2是中间层，level=3是根节点层。
level =1 层总共创建了237个page。
level =2层总共创建了2个page。
level =2 中的第一个页面 page = 239中的数据条数总共为161条，分别指向了child node =2 到child node = 162，也就是child node的id数组为: [2,3,4,...,162]。
那么level =2 中的第二个页面 page = 240中的数据条数总共为76条，分别指向了child node =163 到child node = 238，也就是child node的id数组为: [163,164,165,...,238]
level =3层总共创建了1个page。，也就是根页面
扫一扫
53
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
