结果：使用内存27MB，查找结果一般在100毫秒以内。 ...
简介： 布隆过滤器（Bloom Filter）是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都比一般的算法要好的多，缺点是有一定的误识别率和删除困难。 基本思想： 如果想要判断一个元素是不是在 ...
分类：
其他好文 时间：
2018-11-25 20:04:32
阅读次数：
143
分布式锁 延时队列 位图 HyperLogLog 布隆过滤器 简单限流 漏斗限流 GeoHash Scan ...
分类：
其他好文 时间：
2018-11-13 12:16:16
阅读次数：
140
布隆过滤器详解：原文链接：http://www.cnblogs.com/allensun/archive/2011/02/16/1956532.html 布隆过滤器 (Bloom Filter)是由Burton Howard Bloom于1970年提出，它是一种space efficient的概率型 ...
分类：
其他好文 时间：
2018-11-08 18:18:19
阅读次数：
178
缓存穿透，即黑客故意去请求缓存中不存在的数据，导致所有的请求都怼到数据库上，从而数据库连接异常。 布隆过滤器：布隆过滤器(Bloom Filter)是一种节省空间的概率数据结构，由Burton Howard Bloom在1970年提出，用来测试一个元素是否在一个集合里。有可能”误报“，但肯定不会”错 ...
分类：
其他好文 时间：
2018-11-06 11:59:28
阅读次数：
106
Bloom Filter是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否可能属于这个集合。 它的优点是空间效率和查询时间都远远超过一般的算法，缺点是有一定的误识别率和删除困难。 初始状态时，Bloom Filter是一个包含m位的位数组，每一位都置为0。 对于 ...
分类：
其他好文 时间：
2018-10-31 12:39:17
阅读次数：
146
区块链快速入门（六）——区块链密码学与安全相关技术一、区块链密码安全技术简介区块链和分布式账本中大量使用了密码学和安全技术的最新成果，特别是身份认证和隐私保护相关技术。区块链使用了包括Hash算法与摘要、加密算法、数字签名和证书、PKI体系、Merkle树、布隆过滤器、同态加密等密码安全相关技术，用于设计实现区块链的机密性、完整性、可认证性和不可抵赖性。二、Hash算法与数字摘要1、Hash算法简
分类：
其他好文 时间：
2018-10-19 18:19:50
阅读次数：
221
1、为什么使用redis 使用redis，主要是从两个角度去考虑:性能和并发。当然，redis还具备可以做分布式锁等其他功能，但是如果只是为了分布式锁这些其他功能，完全还有其他中间件(如zookpeer等)代替，并不是非要使用redis。因此，这个问题主要从性能和并发两个角度去答。 回答:如下所示， ...
分类：
其他好文 时间：
2018-10-18 18:13:49
阅读次数：
134
代码很简单，写了一些注释；加上注释看就很清楚了。 文件bloomfilter.cpp： 文件bloomfilter.h： 文件main.cpp： 文件mainwindow.cpp： 文件mainwindow.h： 文件mainwindow.ui自己拖一拖就行！ 文件myhighlight.cpp： ...
分类：
其他好文 时间：
2018-10-14 00:27:58
阅读次数：
235
