Versions Compared

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.

...

  1. 以存储组子树为粒度,组织整个元数据树的持久化存储
  2. 单个文件内部为树形文件格式
  3. 用户可配置文件文件记录大小
  4. 设置文件整理线程,定期优化文件内的数据组织,将其整理为查询友好的格式
  5. 重启恢复时,文件可以恢复到一个没有脏数据的完整可用的状态

...

字段名类型大小描述
header lengthbyte1 byte文件头的长度,1byte 可保证 256 个字节的存储,已足够当前 header 的信息存储,当前的header使用64 byte
node lengthshort2 byte

一个节点记录的长度,2 byte长度可保证65536个字节的存储;

目前代码中多使用512B或1024B,实验表明类似sg1、sg2、d1、d2这种的简单命名,1KB的Node大小可支撑100个子节点

root positionlong8 byte根节点的地址
reserved

保留字段

3.2.

...

文件记录Node设计

MNode对象的序列化信息在MTree文件中,以定长Node记录链表的形式进行存储。Node记录中的信息包含两个部分,Node Header与 data body, 其中Node Header包含bitmap、pre position、extension position三个字段。Node记录有如下几种类型:

...