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