页结构的演进-分槽页

2021-02-14 本文已影响0人 hezhangjian

前言

读《数据库系统内幕》有感，个人感觉分槽页是个很难理解的概念，也是很实用的知识。

原始的B树论文描述了一种简单的，用于定长数据的页组织方式：

image-20210214170013416

这种页有这样两个缺点

所以这里自然而然地思考，因为要存储变长的数据。

变长的数据需要回收。

回收完的数据需要移动。

但是对外的偏移量不能变，这个变动会非常麻烦，至少聚簇索引需要变动，根据实现不同，甚至二级索引也要跟着更新

我们的需求是

image-20210214165732666

分槽页通过加了一层结构，页外指针的引用都通过前面的指针引用，包括二分查找也通过前面的指针引用，来解决这个问题。如果不涉及页的变动，一切变化都在分槽页内完成。

分槽页如何解决上述问题：