布隆过滤器(BLOOM FILTER)、SPV和比特币

了解 布隆过滤器在比特币中的应用

• 1
• 张小风 发布于 2020-03-15 21:19

详解布隆过滤器 (Bloom Filter) 算法

布隆过滤器 (Bloom Filter)是一种space efficient的概率型数据结构，用于判断一个元素是否在集合中。

• 0
• 张小风 发布于 2020-03-15 21:10

白话布隆过滤器（Bloom Filter）

要判断一个元素是不是在一个集合里，比较容易想到的方法是用数组，链表这样的数据结构把元素保存起来，然后依次比较来确定。 但是随着集合的变大，上面的这种方法就面临几个问题，首先比较的速度随着数据量的增加而变慢，其次存储集合的空间也越来越大。 为了解决上面的问题，就引入了布隆过滤器（Bloom Filter）

• 0
• 清源 发布于 2019-04-30 20:41