-
-
Percolator与分布式事务思考
收藏Percolator严格说来是google一个处理增量网页索引的系统，可以认为其内部mapreduce系统的一个增量版本，同时提供了强一致更新不同机器中索引信息的机制。
分享到：
最近更新文章
Percolator与分布式事务思考（三）
Percolator的事务实现依赖一个全局的时间戳服务来生成严格递增的时间戳，因为每个事务需要连接时间戳服务2次,这个服务必需能够很好的扩展. 这个预报服务通过写一个最高可分配的时间戳到持久存储中周期性的分派一个范围的时间戳段;给一个已分配时间戳段,那么预报服务能够在内存中严格按增量给请求分配时间戳（译者：现在看来，这个时间戳服务是单机的。）.如果预报服务重启,时间戳将会跳到最大的已分配时间戳(我们 ...
Percolator与分布式事务思考（二）
这一篇会更加细节的来了解以下Percolator分布式事务，首先看下事务协议。Figure 6 显示了Percolator事务的伪代码，事务构建器请求时间戳预报服务一个开始的时间戳(第6行)，通过Get()操作决定可见的一致性快照。被暂时缓冲起来(buffered)（第7行）直到提交的时候调用Set()操作。基本的提交多个缓冲写的方法是2段提交，这个通过客户端协调。不同机器的事务交互通过BigTab ...
Percolator与分布式事务思考（一）
Percolator严格说来是google一个处理增量网页索引的系统，可以认为其内部mapreduce系统的一个增量版本，同时提供了强一致更新不同机器中索引信息的机制。论文原文可以在http://research.google.com/pubs/pub36726.html 这个链接中找到。
这篇论文我做了下翻译，这里主要tips下我比较关注的如何保证更新不同机器上数据时的ACID。
Percol ...