分布式存储
文章平均质量分 51
清风徐来_水波不兴
这个作者很懒,什么都没留下…
展开
-
raft协议的go实现
go-raft算法完整实现原创 2022-06-05 16:30:57 · 853 阅读 · 0 评论 -
布隆过滤器(Bloom Filter)原理与应用
K-v存储中bloom filter能够实现快速查找一个元素是否在集合中。bloom filter返回false,证明一定该元素一定不在于该集合中;bloom filter返回true,证明该该元素可能存在该集合中,也有可能不存在,不过通过设计bloom filter一般情况下,bloom filter返回true,则该元素极大概率存在于该集合当中。 最低错误概率公式:k=m/n*ln2,k:ha...原创 2019-05-24 09:40:17 · 314 阅读 · 0 评论