← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 1775.d

实体组事务

理解等级:高级

Megastore把常见强一致事务放在实体组内,分组应围绕经常共同更新的数据与业务不变量。跨组异步消息适用于允许异步推进的流程;需要跨组原子事务时,原文也介绍两阶段提交,其协调成本与故障阻塞边界不同。不能把二者混成同一种保证,也不能以原书未讲的补偿机制替代所述2PC。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 2 处

    • 列式数据库 · 查看原书依据

      MegaStore的基本思路是:将大规模数据进行细粒度切割,切分成若干实体群组(Entity Group),在实体群组内提供满足ACID语义的强一致性服务,但是在实体群组之间提供相对弱些的数据一致性保证。利用改造的Paxos协议来将数据分布到多个数据中心,这样同时满足了数据请求的高速度低延迟以及高可用性,可用性是通过将数据分布到不同数据中心获得的,而数据请求的高速度低延迟则是靠优化后的Paxos协议来保证的。

    • 列式数据库 · 查看原书依据

      实体群组之间采用消息队列的方式来完成跨群组的事务操作,图10-20是这种机制的说明,实体群组1发出一个消息,将事务追加到消息队列中,实体群组2接收消息队列中自己对应的消息事务并对数据做出更改。MegaStore对跨群组的事务采用了两阶段提交的方式(Two Phrase Commit),这种方法相对耗时,但是由于大部分数据更新操作发生在实体群组内部,所以从系统总体效率来说问题不大。另外,MegaStore还提供了实体群组内的局部索引和全局范围的全局索引。

    参考来源

    - 位置:《大数据日知录:架构与算法》第10章《列式数据库》"10.3 MegaStore"一节(源文件:_epub-src/OEBPS/text00015.html) - 结论依据:本次根据完整原文窄修边界与恢复条件。异步消息与跨组两阶段提交不具相同保证。 - 原始内容:MegaStore的基本思路是:将大规模数据进行细粒度切割,切分成若干实体群组(Entity Group),在实体群组内提供满足ACID语义的强一致性服务,但是在实体群组之间提供相对弱些的数据一致性保证。利用改造的Paxos协议来将数据分布到多个数据中心,这样同时满足了数据请求的高速度低延迟以及高可用性,可用性是通过将数据分布到不同数据中心获得的,而数据请求的高速度低延迟则是靠优化后的Paxos协议来保证的。 补充原文(段落103):实体群组之间采用消息队列的方式来完成跨群组的事务操作,图10-20是这种机制的说明,实体群组1发出一个消息,将事务追加到消息队列中,实体群组2接收消息队列中自己对应的消息事务并对数据做出更改。MegaStore对跨群组的事务采用了两阶段提交的方式(Two Phrase Commit),这种方法相对耗时,但是由于大部分数据更新操作发生在实体群组内部,所以从系统总体效率来说问题不大。另外,MegaStore还提供了实体群组内的局部索引和全局范围的全局索引。