《大规模分布式计算深入解析》6.1 Neo4j 存储文件族:节点、关系与属性文件

节点/关系/属性三类定长记录文件:节点 25B、关系 34B、属性元数据 8B;页缓存默认 8GiB、页大小 8KiB,可容纳约 3.4 亿条节点。

Neo4j 存储文件族

Neo4j 把属性图拆成三类定长记录文件:节点文件、关系文件、属性文件。记录定长使第 N 条记录按下标直接寻址,不用索引就能定位。

三类文件的字节账本

节点记录 25 字节:头 9 + 属性指针 8 + 首关系 8(用例 58)。关系记录 34 字节:类型 2 + 两端 next 各 8 + 两端节点引用 8×2(用例 59)。属性记录元数据 8 字节(用例 60)。邻居由关系双端指针串成链表,遍历即沿指针跳转(用例 61-62)。

页缓存与页大小

页缓存默认 8GiB(用例 64)、页大小 8KiB(用例 65),8GiB 可容纳约 3.4 亿条节点记录(8,589,934,592/25,用例 66)。读路径先查页缓存:命中 0.1ms、落盘 8ms,差 80 倍(用例 67)。

flowchart TD
    NF["节点文件\n节点记录 25B"]
    RF["关系文件\n关系记录 34B"]
    PF["属性文件\n属性元数据 8B"]
    PC["页缓存 8GiB\n页大小 8KiB"]
    NF --> PC
    RF --> PC
    PF --> PC

对齐卷八段文件族

与卷八存储引擎的分段文件族同构:定长记录 + 页缓存账本。差别在关系记录自带双端 next 指针,把遍历成本绑在局部内存而不是全表扫描。

验证

从卷十一实验包 解包,用 store 用例 58 验证节点记录 25 字节(头 9 + 属性指针 8 + 首关系 8);用例 59 验证关系记录 34 字节;用例 60 验证属性记录元数据 8 字节;用例 64-66 验证页缓存 8GiB、页大小 8KiB 与 8,589,934,592/25 ≈ 3.4 亿条节点;用例 67 验证页缓存命中 0.1ms vs 磁盘 8ms 的 80 倍差距。

一手资料

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

继续阅读

探索更多技术文章

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

全部文章 返回首页

「books」更多文章

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