知识卡片
自动冲突解决的三条路线
自定义冲突解决逻辑可以在两个时机执行:
- 写时执行:数据库在复制日志中检测到冲突就调用处理程序(如 Bucardo 的 Perl 代码),在后台运行、必须很快,通常不能提示用户;
- 读时执行:检测到冲突时保存所有冲突写入,下次读取时把多个版本返回给应用,由应用提示用户或自动解决并写回(CouchDB 的做法)。
冲突解决通常作用于单行或单个文档,不是整个事务:一个事务原子地做了几次写入,冲突解决时每次写入仍要分开考虑。
自定义逻辑容易出错:亚马逊购物车的冲突解决曾保留“加入”的商品却不保留“移除”的商品,于是被移除的商品又重新出现在购物车里。
自动冲突解决的研究路线:
| 路线 | 特点 |
|---|---|
| CRDT(无冲突复制数据类型) | 集合、映射、有序列表、计数器等可被多人同时编辑并以合理方式自动解决冲突的数据结构,部分已在 Riak 2.0 实现;双向合并 |
| 可合并的持久数据结构 | 像 Git 一样显式跟踪历史,使用三向合并 |
| 操作转换(OT) | Etherpad、Google Docs 等协同编辑背后的算法,专为并发编辑有序列表(如文档的字符序列)设计 |
这些算法在数据库中的实现还很年轻。
冲突不一定显而易见:两人同时把同一字段改成不同值是明显冲突;但会议室预订系统中,两个领导者分别接受了同一房间同一时段的预订,即使应用在预订前检查了可用性,也会产生冲突。这类冲突要到事务(第七章)和第十二章才有更好的答案。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
- · 第五章:复制
原书出处 · 1 处
- 第五章:复制 · 查看原书依据
已经有一些有趣的研究来自动解决由于数据修改引起的冲突。
参考来源
- 位置:《数据密集型应用系统设计》第05章《第五章:复制》处理写入冲突·自定义冲突解决逻辑;自动冲突解决;什么是冲突?(源文件:extracted/数据密集型应用系统设计/_epub-src/ch5_split_004.html,来源项目 book-sources)
- 结论依据:第五章“自定义冲突解决逻辑”区分写时与读时执行并指出冲突解决针对单行或文档;“自动冲突解决”以亚马逊购物车为反例,介绍CRDT、可合并的持久数据结构、操作转换三条研究路线;“什么是冲突?”以会议室预订说明隐蔽冲突。
- 原始内容:已经有一些有趣的研究来自动解决由于数据修改引起的冲突。