知识卡片
线性一致性的定义
线性一致性要求多副本系统在客户端看来就像只有一份数据,所有操作原子生效:一次写入完成后,之后开始的任何读取,无论到达哪个副本,都必须看到新值或更新的值。精确定义基于寄存器的读、写与 CAS:若能把所有操作排成一个全序,与各客户端观察到的顺序一致,且返回后才开始的操作一定看到之前的结果,系统就是线性一致的。最终一致性只承诺副本终将收敛;线性一致性在任意时刻都保证新鲜,代价是牺牲部分可用性或延迟。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第九章:一致性与共识 · 查看原书依据
线性一致性背后的基本思想很简单:使系统看起来好像只有一个数据副本。
参考来源
- 位置:《数据密集型应用系统设计》第九章《一致性与共识》"线性一致性"(源文件:_epub-src/ch9_split_003.html)
- 结论依据:原文用寄存器读/写/CAS操作的调用返回时间区间定义线性一致性,要求存在与实时顺序一致的全序,并强调目标是让多副本数据"看起来好像只有一个副本",直接支撑本卡片结论。
- 原始内容:线性一致性背后的基本思想很简单:使系统看起来好像只有一个数据副本。……但是基本的想法是让一个系统看起来好像只有一个数据副本,而且所有的操作都是原子性的。有了这个保证,即使实际中可能有多个副本,应用也不需要担心它们。在一个线性一致的系统中,只要一个客户端成功完成写操作,所有客户端从数据库中读取数据必须能够看到刚刚写入的值。