摘要： 转载：http://blog.chinaunix.net/uid-26565142-id-3127581.html1.Bloom filter适用范围：可以用来实现数据字典，进行数据的判重，或者集合求交集基本原理及要点：对于原理来说很简单，位数组+k个独立hash函数。将hash函数对应的值的位数组置1，查找时如果发现所有hash函数对应位都是1说明存在，很明显这个过程并不保证查找的结果是100%正确的。同时也不支持删除一个已经插入的关键字，因为该关键字对应的位会牵动到其他的关键字。所以一个简单的改进就是 counting Bloom filter，用一个counter数组代替位数组，就可以支 阅读全文

摘要： 随着云计算的推广，云平台的设计和实现越来越复杂，很多系统属性如一致性和可靠性往往是在系统迭代开发时才被考虑到。如果在原生的系统上重复的实现复杂的一致性算法，这样不仅会破坏原有设计的结构，而且还带来很多开发上的负担。因此很多系统开发人员和架构师努力地进行系统划分，将系统分割成很多组件，分层设计，模块调用，从而最大限度地提高软件复用能力，降低系统设计和开发的难度。 Google在系统的可靠性方面提出了中心化的组件Chubby—粗粒度锁服务，通过锁原语为其他系统实现更高级的服务，比如组成员、域名服务和leader选举等等。Chubby本身也是一个小型的cell（通常由5个chubby结点组成），ce 阅读全文