《大规模分布式计算深入解析》6.3 属性存储与可变长记录:稀疏与稠密的取舍

属性记录可变长:小值内联、大值外链;稀疏方案 100 顶点 1.6KB 远小于稠密 160KB;删除用逻辑标记后台回收。

属性存储的可变长记录

节点属性数量、大小都不定,不能沿用节点文件的定长槽。属性记录以 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 验证删除关系走逻辑标记 + 后台回收。

一手资料

卷十一目录 · 系列导读与实验

继续阅读

探索更多技术文章

浏览归档,发现更多关于系统设计、工具链和工程实践的内容。

全部文章 返回首页

「books」更多文章

  1. 《大规模分布式计算深入解析》15.3 落地:从 Neo4j 到自研图引擎
  2. 《大规模分布式计算深入解析·图计算与图数据库内核》 · 目录与学习路径(45 篇)
  3. 《大规模分布式计算深入解析》15.2 十一卷主线:从切分到图