物理存储

分槽页 Slotted Page

• 最小开销的变长存储需求

• 回收已删除记录的空间

• 构建freeblock，并指向第⼀个空闲块的指针保存在页头部，并保存可用字节数（确定是否能在碎片整理后被放⼊该页）

  freeblock 70/30 原则

Overflow Page

细节问题

• 版本

  • ⽂件名带版本前缀，Apache Cassandra，na，ma
  • 版本使用专门⽂件存储，PostgreSQL将版本存在PG_VERSION
  • 直接存在每⼀个具体⽂件（索引）的头部，头部按照不变格式编码

• Freeblock

  留点空间…… 70%/30%原则

• 校验和

  checksum/XOR，循环冗余校验CRC（检测连续比特位的损坏）

分区

<aside> 📖 循环分区：不受数据影响的内部机制

</aside>

分区最核心的应用，又叫滑动窗口，常以时间划分数据存储

• 分区定义为各个磁盘的存储区域
• 可以看作是随意散布数据的机制