草庐IT

Percolator

全部标签

Percolator模型及其在TiKV中的实现

一、背景Percolator是Google在2010年发表的论文《Large-scaleIncrementalProcessingUsingDistributedTransactionsandNotifications》中提出的一种分布式事务解决方案。在论文中该方案是用来解决搜索引擎的增量索引问题的。Percolator支持ACID语义,并实现了SnapshotIsolation的事务隔离级别,所以可以将其看作是一种通用的分布式事务解决方案。Percolator基于google自己的Bigtable来实现的,其本质上是一个二阶段提交协议,利用了Bigtable的行事务。二、架构Percolat

Percolator模型及其在TiKV中的实现

一、背景Percolator是Google在2010年发表的论文《Large-scaleIncrementalProcessingUsingDistributedTransactionsandNotifications》中提出的一种分布式事务解决方案。在论文中该方案是用来解决搜索引擎的增量索引问题的。Percolator支持ACID语义,并实现了SnapshotIsolation的事务隔离级别,所以可以将其看作是一种通用的分布式事务解决方案。Percolator基于google自己的Bigtable来实现的,其本质上是一个二阶段提交协议,利用了Bigtable的行事务。二、架构Percolat