← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 2280.p

线性一致性的定义

理解等级:未标注

线性一致性要求多副本系统在客户端看来就像只有一份数据,所有操作原子生效:一次写入完成后,之后开始的任何读取,无论到达哪个副本,都必须看到新值或更新的值。精确定义基于寄存器的读、写与 CAS:若能把所有操作排成一个全序,与各客户端观察到的顺序一致,且返回后才开始的操作一定看到之前的结果,系统就是线性一致的。最终一致性只承诺副本终将收敛;线性一致性在任意时刻都保证新鲜,代价是牺牲部分可用性或延迟。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《数据密集型应用系统设计》第九章《一致性与共识》"线性一致性"(源文件:_epub-src/ch9_split_003.html) - 结论依据:原文用寄存器读/写/CAS操作的调用返回时间区间定义线性一致性,要求存在与实时顺序一致的全序,并强调目标是让多副本数据"看起来好像只有一个副本",直接支撑本卡片结论。 - 原始内容:线性一致性背后的基本思想很简单:使系统看起来好像只有一个数据副本。……但是基本的想法是让一个系统看起来好像只有一个数据副本,而且所有的操作都是原子性的。有了这个保证,即使实际中可能有多个副本,应用也不需要担心它们。在一个线性一致的系统中,只要一个客户端成功完成写操作,所有客户端从数据库中读取数据必须能够看到刚刚写入的值。