返回主题:增量计算:只算变化的那一部分

知识卡片

普通读书笔记卡 · 1782.c

Percolator机制

理解等级:高级

Percolator在Bigtable单行事务与多版本数据上实现跨行跨表的快照隔离事务,再用观察/通知把列变化触发为后续事务,支持索引局部持续更新。快照隔离防写写冲突但不等于可串行化,通知也可以合并,不能据“ACID”推断任意业务不变量或每次列写都独立调用一次。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 增量计算 · 查看原书依据

      从设计特点来说,为了能够支持对海量数据的增量更新,Percolator主要提供了两种功能:首先是能够对数据进行随机存取,并提供对数据处理的ACID事务支持,其次是提供了类似于“观察/通知”方式的整体计算结构。

    参考来源

    - 位置:《大数据日知录:架构与算法》第17章《增量计算》"17.2 Percolator"一节(源文件:_epub-src/OEBPS/text00022.html) - 结论依据:全文重读后的窄修:原书两类机制并列,SI/通知合并边界另核[Percolator原论文](https://www.usenix.org/legacy/event/osdi10/tech/full_papers/Peng.pdf)。 - 原始内容:从设计特点来说,为了能够支持对海量数据的增量更新,Percolator主要提供了两种功能:首先是能够对数据进行随机存取,并提供对数据处理的ACID事务支持,其次是提供了类似于“观察/通知”方式的整体计算结构。