标签：最大 pre rgba bsp 插入 inf rgb 链表 主键
一个数据页中除了插入的数据记录外，多增加了两条记录：Infimum记录（最小记录）和 Supremum记录（最大记录）。记录之间是安装主键大小排序的。并以单链表的形式连接。
页内将所有的页内记录分成组。分组规则：Infimum组只有一条记录。Supremum所在组只能有1～8条记录，剩下的分组中记录条数在4～8之间。
页内有页目录。一段连续的空间。由每组内最后一条记录内容的地址偏移量构成，叫槽，每个槽占2字节。
要查找主键值为xxx的记录的时候：通过二分查找找到该记录所在的槽，因为槽之间是挨着的。然后找到该槽所在分组中主键值最小的记录地址。上一个槽存的地址，单链表遍历找到对应主键的记录。
标签：最大 pre rgba bsp 插入 inf rgb 链表 主键
原文地址：https://www.cnblogs.com/tommaoxiaoqi/p/14197282.html
