参考文章 布隆过滤器redis缓存 https://www.cnblogs.com/zhanggguoqi/p/10571225.html 布隆过滤器(bloom filter)介绍以及php和redis实现布隆过滤器实现方法 http://imhuchao.com/1271.html 借助Redi ...
分类：
其他好文 时间：
2020-04-05 18:40:53
阅读次数：
60
布隆过滤器出现的背景： 如果想判断一个元素是不是在一个集合里，一般想到的是将集合中所有元素保存起来，然后通过比较确定。链表、树、散列表（又叫哈希表，Hash table）等等数据结构都是这种思路，存储位置要么是磁盘，要么是内存。很多时候要么是以时间换空间，要么是以空间换时间。 在响应时间要求比较严格 ...
分类：
其他好文 时间：
2020-03-25 01:21:12
阅读次数：
159
不知道从什么时候开始，本来默默无闻的布隆过滤器一下子名声大燥，仿佛身在互联网，做着开发的，无人不知，无人不晓，哪怕对技术不是很关心的小伙伴也听过它的名号。我也花了不少时间去研究布隆过滤器，看了不少博客，无奈不是科班出身，又没有那么聪明的头脑，又比较懒...经过“放弃，拿起，放弃，拿起”的无限轮回，应 ...
分类：
其他好文 时间：
2020-03-22 10:58:36
阅读次数：
59
原文:7.【Redis系列】Redis的高级应用-布隆过滤器 拿今日头条来说，它会不停的给我们推荐新的新闻，每次推荐都要去重，过滤掉我们之前看过的内容，今日头条如何做到去重呢，我们上面的HyperLogLog虽然能去重，但是没有办法确认这个新闻有没有被浏览 过，没有pfcontains的方法。有没有... ...
分类：
其他好文 时间：
2020-03-18 09:16:36
阅读次数：
45
1.1 布隆过滤器 1、布隆过滤器是什么？（判断某个key一定不存在） 1. 本质上布隆过滤器是一种数据结构，比较巧妙的概率型数据结构 2. 特点是高效地插入和查询，可以用来告诉你 “某样东西一定不存在或者可能存在”。 3. 相比于传统的 List、Set、Map 等数据结构，它更高效、占用空间更少 ...
分类：
其他好文 时间：
2020-03-16 23:26:54
阅读次数：
58
本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天继续介绍分布式系统当中常用的数据结构，今天要介绍的数据结构非常了不起，和之前介绍的布隆过滤器一样，是一个功能强大原理简单的数据结构。并且它的缺点和短板更少，应用更加广泛，比如广泛使用的Redis就有用到它。 SkipList简介 S ...
分类：
其他好文 时间：
2020-02-22 09:29:21
阅读次数：
69
import hashlib import redis class SimpleHash(object): def __init__(self, cap, seed): self.cap = cap self.seed = seed def hash(self, value): ret = 0 fo ...
分类：
编程语言 时间：
2020-02-21 11:28:21
阅读次数：
78
原文:详细解析Redis中的布隆过滤器及其应用 欢迎关注微信公众号：万猫学社，每周一分享Java技术干货。 什么是布隆过滤器 布隆过滤器（Bloom Filter）是由Howard Bloom在1970年提出的一种比较巧妙的概率型数据结构，它可以告诉你某种东西一定不存在或者可能存在。当布隆过滤器说，... ...
分类：
其他好文 时间：
2020-02-12 22:39:43
阅读次数：
88
Redis缓存知识问题缓存穿透：条件：缓存穿透是指查询一个一定不存在的数据，由于缓存是不命中时被动写的，并且出于容错考虑，如果从存储层查不到数据则不写入缓存，这将导致这个不存在的数据每次请求都要到存储层去查询，失去了缓存的意义。在流量大时，可能DB就挂掉了，要是有人利用不存在的key频繁***我们的应用，这就是漏洞。解决方案：有很多种方法可以有效地解决缓存穿透问题，最常见的则是采用布隆过滤器，将所有
分类：
其他好文 时间：
2020-02-07 20:51:23
阅读次数：
52
试想一下这样的场景，当黑客故意访问不存在的数据，导致程序不断访问DB数据库的数据，数据库会不会挂掉？答案是会的。所以为了避免这种情况发生，当黑客访问不存在的缓存时能够迅速返回避免缓存及DB挂掉，引出了今天讲的布隆过滤器。 布隆过滤器（Bloom Filter）是1970年由布隆提出的。它实际上是一个 ...
分类：
其他好文 时间：
2020-02-06 11:10:47
阅读次数：
107
