二进制格式——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,Flags0x1002=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";SkipList0x44484C53"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";SkipList0x54464C53"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。