知识卡片

仲裁读写权衡

普通读书笔记卡 · 1769.e

内容

RWN 协议用读副本数 R、写副本数 W 和总副本数 N 调整一致性与可用性。若 R+W>N,读写集合必有交集,读到新值概率更高;代价是延迟和故障敏感性上升。

参考来源

- 位置:《大数据日知录:架构与算法》第2章《数据复制与一致性》"数据一致性协议"(RWN协议)一节(源文件:_epub-src/OEBPS/text00007.html) - 结论依据:原文定义"N:……有多少份备份数据。W:代表一次成功的更新操作要求至少有W份数据写入成功。R:代表一次成功的读数据操作要求至少有R份数据成功读取",并说明"如果满足上述公式的要求,说明成功写入的备份集合和成功读取的备份集合一定会存在交集,而这就可以保证数据的强一致性"。 - 原始内容:N:在分布式存储系统中,有多少份备份数据。W:代表一次成功的更新操作要求至少有W份数据写入成功。R:代表一次成功的读数据操作要求至少有R份数据成功读取……如果满足上述公式的要求,说明成功写入的备份集合和成功读取的备份集合一定会存在交集,而这就可以保证数据的强一致性,即读取操作一定可以读到最新的数据版本。