算法
2篇文章 · 0订阅
  • 布隆过滤器过时了，未来属于布谷鸟过滤器？
    为了解决布隆过滤器不能删除元素的问题，布谷鸟过滤器横空出世。论文《Cuckoo Filter：Better Than Bloom》作者将布谷鸟过滤器和布隆过滤器进行了深入的对比。相比布谷鸟过滤器而言布隆过滤器有以下不足：查询性能弱、空间利用效率低、不支持反向操作（删除）以及不支…
    Redis 算法
    布隆过滤器过时了，未来属于布谷鸟过滤器？
  • hash算法、一致性hash算法以及hash slot算法的简单介绍
    本文主要介绍分布式数据存储的核心算法，也就是数据分布的算法，主要包含：hash算法 、一致性hash算法（memcached） 以及redis cluster中使用的hash slot算法。 hash算法的话，主要是对一个key计算hash值，然后再对节点数量取模，映射到某个节…
    算法
    hash算法、一致性hash算法以及hash slot算法的简单介绍