《大规模分布式计算深入解析》6.2 页缓存与写路径:图存储的 IO 账本

图存储的 IO 账本:页缓存命中 0.1ms 是磁盘 8ms 的 80 倍;写路径页缓存 0.1ms 加日志 0.1ms,合计 0.2ms 返回提交。

图存储的 IO 账本

图的遍历收益取决于页缓存命中率:页大小 8KiB(用例 65)、默认 8GiB(用例 64)决定哪些邻接能留在内存。账本两头都是毫秒级,差在缓存内还是落盘。

读账本:命中与落盘

页缓存命中 0.1ms、磁盘读 8ms,命中比落盘快 80 倍(用例 67)。免索引邻接把关系指针链尽量留在页缓存里,遍历退化为内存指针跳转。

写账本:页缓存 + 日志

写路径不直接落盘:先写页缓存(0.1ms),再写预写日志(0.1ms),合计 0.2ms 返回提交(用例 71)。脏页由后台 checkpoint 刷盘,与卷八 1.2 节页缓存账本同一套模型。

flowchart LR
    W["写请求"] --> PC["页缓存 0.1ms"]
    PC --> LG["预写日志 0.1ms"]
    LG --> OK["提交 0.2ms"]
    PC -. "后台 checkpoint" .-> DISK["落盘"]

验证

从卷十一实验包 解包,用 store 用例 64-65 验证默认页缓存 8GiB、页大小 8KiB;用例 67 验证页缓存命中 0.1ms vs 磁盘 8ms 的 80 倍;用例 71 验证写路径 = 页缓存 0.1ms + 日志 0.1ms = 0.2ms。

一手资料

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

继续阅读

探索更多技术文章

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

全部文章 返回首页

「books」更多文章

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