清源的文章 - 登链社区

一键转载

TA的文章 TA购买的 TA喜欢的 TA收藏的

白话布隆过滤器（Bloom Filter）

要判断一个元素是不是在一个集合里，比较容易想到的方法是用数组，链表这样的数据结构把元素保存起来，然后依次比较来确定。

但是随着集合的变大，上面的这种方法就面临几个问题，首先比较的速度随着数据量的增加而变慢，其次存储集合的空间也越来越大。

为了解决上面的问题，就引入了布隆过滤器（Bloom Filter）

Bloom Filter

更新于2019-04-30 20:41 阅读(8758) 点赞(0) ( 20 )

深入理解 Bucket Tree

Bucket Tree结合了默克尔树和哈希表的特点，如果想要深入了解Bucket Tree就必须掌握默克尔树和哈希表。

Merkle Tree大多用来进行对比验证处理，特别是在分布式环境下进行比对或验证的时候可以大大减少数据传输量和计算的复杂度。

Bucket Tree Merkle树

更新于2019-04-24 20:41 阅读(7196) 点赞(0) ( 20 )