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 倍差距。
一手资料
继续阅读
探索更多技术文章
浏览归档,发现更多关于系统设计、工具链和工程实践的内容。