属性存储的可变长记录
节点属性数量、大小都不定,不能沿用节点文件的定长槽。属性记录以 8 字节元数据打底(用例 60),小值内联进记录,大值外链到额外存储块(用例 68)。
稀疏与稠密的空间账本
稀疏方案按实际属性存储:100 个顶点各 16B 共 1.6KB;稠密方案为 1 万顶点预分配全量槽位共 160KB(用例 69-70)。图数据天然稀疏,稠密布局只适合属性近乎全满的窄模式。
逻辑删除与回收
删除关系不物理擦除,先打逻辑标记,再由后台线程批量回收(用例 72)。取舍:删除 O(1) 返回、回收延迟可见,换来不打断活跃写路径。
验证
从卷十一实验包 解包,用 store 用例 68 验证小值内联、大值外链;用例 69 验证稀疏方案 100 顶点 × 16B = 1.6KB(对比稠密 160KB);用例 70 验证稠密方案 1 万顶点全量槽 = 160KB;用例 72 验证删除关系走逻辑标记 + 后台回收。
一手资料
继续阅读
探索更多技术文章
浏览归档,发现更多关于系统设计、工具链和工程实践的内容。