![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分布式系统
文章平均质量分 83
Blockchain410
这个作者很懒,什么都没留下…
展开
-
Cuckoo Filter(布谷过滤器)
当item x 和y有相同的fingerprint时,但item x已经插入到bucket且item y没有插入bucket,如果此时执行delete(y),则会出现删除真实存在的item,出现false negative。如果bucket1和bucket2中没有一个候选桶是empty,则选择其中一个候选桶 b,然后先将该桶的原元素插入到它对应的另外一个候选桶中,如果另外一个候选桶不是空的则递归执行该过程,然后再将x插入到候选桶b中。假设:bucket1:=h1(x),bucket2:=h2(x)原创 2022-09-07 16:41:02 · 2144 阅读 · 0 评论 -
分布式唯一ID的生成之雪花算法(Go实现)
分布式唯一ID的生成背景:在分布式架构下,唯一序列号生成是我们在设计一个尤其是数据库使用分库分表的时候会常见的一个问题特性:全局唯一,这是基本要求,不能出现重复数字类型,趋势递增,后面的ID必须比前面的大长度短,能够提高查询效率,这也是从MySQL数据库规范出发的,尤其是ID作为主键时**信息安全,**如果ID连续生成,势必会泄露业务信息,所以需要无规则不规则高可用低延时,ID生成快,能够扛住高并发,延时足够低不至于成为业务瓶颈.雪花算法: snowflake是推特开源的分布式原创 2022-04-16 17:45:03 · 1871 阅读 · 0 评论