知识卡片

普通读书笔记卡 · 2280.p.7

捕获因果依赖

理解等级:未标注

要做到因果一致,只有[[并发与版本向量]]中针对单个键的并发检测还不够,要把这种思路推广到整个数据库:跟踪客户端写入前读取过哪些数据版本,作为因果依赖随写入一起传播。之后读到这次写入的节点就知道它依赖的前置状态,从而按因果顺序应用变更,而不是按到达时间。本质是把版本向量从追踪单键的并发写入,泛化为追踪任意读写间的因果依赖,代价是要维护和传播更多元数据。所以它实现起来比听起来复杂。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《数据密集型应用系统设计》第九章《一致性与共识》"捕获因果关系"(源文件:_epub-src/ch9_split_004.html) - 结论依据:原文说明捕获因果依赖需要追踪客户端写入前读取的数据版本,并指出这是版本向量思想的推广(从追踪并发写入扩展到追踪读写之间的因果依赖),直接支撑本卡片结论。 - 原始内容:为了确定因果依赖,我们需要一些方法来描述系统中节点的“知识”。……可以推广版本向量以解决此类问题【54】。