Table of Contents

二进制格式——Index 帧(Probing/BTree/SkipList)

分册:总览 | Log | Ring | Index | Snapshot | TierVolume+段元组 | Meta·镜像·版本元数据 | 产品格式

2.9 索引帧

ProbingIndex 主存储帧(探测族 = HashIndex):[Header 20B][Body: BodyLength B][Footer 32B] 紧邻连续。

  • Header(Magic 0x44484950(LE 字节序读出 "PIHD"),Version 0x0100,Flags 0x1002=CRC64|FOOTER_MAGIC):[0]Magic 4 [4]Version 2 [6]Flags 2 [8]Kind 2 [10]Reserved 2 [12]BodyLength 8。
  • Body 首部 32B HashIndexGeometry:[0]TableSize 8 [8]OverflowCapacity 8 [16]EntryCount 8 [24]OverflowCount 8。
  • Footer(Magic 0x54464950(LE 字节序读出 "PIFT")):[0]Magic 4 [4]Reserved 4 [8]Watermark W 16B [24]Crc64 8。CRC64 覆盖 Header+Body+Footer 前 24B。
  • 帧走版本链(N 版轮替),恢复从 MinAddress 前向扫帧、CRC 总验收取最新完整帧。

SortedIndex 固定锚点帧(BTree/SkipList,84B 定长):[Header 20B][Geometry 32B][Footer 32B]。

  • Header(BTree Magic 0x44484942 "BIHD";SkipList 0x44484C53 "SLHD"):结构同 Probing。
  • BTree 几何:[0]RootSegId 4 [4]RootExtension 4 [8]RootOffset 8 [16]EntryCount 8 [24]NodeStructSize 4 [28]Reserved 4。
  • SkipList 几何:[0]CurrentLevel 4 [4]pad 4 [8]EntryCount 8 [16]HeadSegId 4 [20]HeadExtension 4 [24]HeadOffset 8。
  • Footer(BTree 0x54464942 "BIFT";SkipList 0x54464C53 "SLFT"):[0]Magic 4 [4]Reserved 4 [8]Watermark W 16B [24]Crc64 8。
  • 恢复直读 MinAddress 锚点 + CRC 总验收,W∈[Begin,End] 校验,失败 fail-safe 全量重放。
  • 盘上 Kind 恒 0(SortedIndexConstants.KindSorted=0——与 ProbingIndexFormat.KindSorted=1 常量存在源码不一致,BTree/SkipList 实际写/验 0)。

源码:Structures/ProbingIndex/ProbingIndexFormat.cs、Structures/SortedIndex/Layout/*、SortedIndexBase.Persistence.cs。