知识卡片

普通读书笔记卡 · 1782.c.2

版本值与提交记录分开存储

理解等级:中级

Percolator的data列在开始时间戳保存新值,write列在提交时间戳保存指向data版本的记录,lock列保存未决写与primary位置。先写data不等于立即对其他事务可见,读取应根据已提交write定位版本。这三个逻辑角色把值、可见性和恢复决策分开,不能只看最大的data时间戳读取余额。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

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

      图17-3是在任务执行前某个BigTable表格的初始状态,表中每个存储单元(Cell)可以存储不同时间戳的多个数据版本,“5:10元”代表时间戳为5的时候,用户“张三”对应的账户金额为10元。从表中可以看出对于存储账户金额的数据bal:data列,Percolator对应增加了两列bal:lock和 bal:write,其中,bal:lock用来存储锁的管理数据列,而bal:write列则指出了哪个时间戳的数据是当前可用的数据,比如“6:data@5”即指明了bal:data列的时间戳为5的数据是可用数据。

    参考来源

    - 位置:《大数据日知录:架构与算法》第17章《增量计算》,原文段落32,OEBPS/text00022.html。 - 结论依据:原书给出的机制、公式或算法与其适用范围;实验百分比和2014年系统状态不当作当前普遍保证。 - 原始内容:图17-3是在任务执行前某个BigTable表格的初始状态,表中每个存储单元(Cell)可以存储不同时间戳的多个数据版本,“5:10元”代表时间戳为5的时候,用户“张三”对应的账户金额为10元。从表中可以看出对于存储账户金额的数据bal:data列,Percolator对应增加了两列bal:lock和 bal:write,其中,bal:lock用来存储锁的管理数据列,而bal:write列则指出了哪个时间戳的数据是当前可用的数据,比如“6:data@5”即指明了bal:data列的时间戳为5的数据是可用数据。