algorithm

2021年7月5日

布隆过滤器

布隆过滤器为了快速判定1个元素是否存在指定的集合中,用1个m位的位向量来代表这个集合。具体的表示方法是:同时指定K个哈希函数,这K个哈希函数生成的索引值均匀地分布到区间[0,K-1]。对于集合中的每个...

进一步了解
2021年7月3日

一致性哈希算法

https://segmentfault.com/a/1190000021199728 问题:当需要存储大量数据时,需要采用多台服务器来保存这些数据。而存取数据的时候,需要一个哈希算法来帮助确定我们想...

进一步了解