知识卡片
法定人数的边缘陷阱
[[无主复制与法定人数]]中 w+r>n 看似严格,实际仍会读到旧值:宽松法定人数下读写节点可能不重叠;并发写按时间戳选胜者会因时钟偏差丢数据;部分成功的写入不回滚;带新值的节点失效后从旧副本恢复,可能跌破 w。法定人数只降低读到旧值的概率。宽松法定人数更进一步取舍:网络中断时把写入暂存到可达的非归属节点,恢复后经提示移交转回,提高了写入可用性,但 w+r>n 也不再保证读到最新值。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 第五章:复制
原书出处 · 1 处
- 第五章:复制 · 查看原书依据
但是,即使在$w + r> n$的情况下,也可能存在返回陈旧值的边缘情况。
参考来源
- 位置:《数据密集型应用系统设计》第五章《复制》"法定人数一致性的局限性""宽松的
法定人数与提示移交"(源文件:_epub-src/ch5_split_005.html)
- 结论依据:原文列出即使w+r>n仍可能读到陈旧值的多种边缘情况(宽松法定人数节点
不重叠/并发写入/写读并发/部分成功写入未回滚/副本数跌破w),并说明宽松法定人数
以牺牲"读到最新值"的保证换取更高的写入可用性、靠提示移交事后修正,直接支撑
本卡片结论。
- 原始内容:但是,即使在$w + r> n$的情况下,也可能存在返回陈旧值的边缘情况。……因此,尽管法定人数似乎保证读取返回最新的写入值,但在实践中并不那么简单……写和读仍然需要w和r成功的响应,但这些响应可能来自不在指定的n个"主"节点中的其它节点……这就是所谓的提示移交