页-用户记录

用户记录(不确定)UserRecords:

  • 按照指定行格式存储行记录的内容,记录按照「主键」顺序组成单向链表。
  • 一开始生成页的时候,并没有 User Records 这个部分。每当我们插入一条记录,都会从空闲空间中申请一个记录大小的空间划分到 User Records 部分。当 Free Space 部分的空间全部被 User Records 部分替代掉之后,也就意味着这个页使用完了,如果还有新的记录插入的话,就需要去申请新的页了。
  • 所有的用户记录会分成若干个组,称为用户记录分组,每个分组对应一个页目录的槽。单向链表的特点就是插入、删除非常方便,但是检索效率不高。槽就是为了快速找到记录,起到用户记录分组的索引作用。
  • 每个用户记录分组中的记录条数都有规定的,
    • 第一个分组中的记录只能有 1 条记录;
    • 最后一个分组中的记录条数范围只能在 1-8 条之间;
    • 剩下的分组中记录条数范围只能在 4-8 条之间。

用户记录查询过程