知识卡片
版本值与提交记录分开存储
Percolator的data列在开始时间戳保存新值,write列在提交时间戳保存指向data版本的记录,lock列保存未决写与primary位置。先写data不等于立即对其他事务可见,读取应根据已提交write定位版本。这三个逻辑角色把值、可见性和恢复决策分开,不能只看最大的data时间戳读取余额。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 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的数据是可用数据。