From 270b7f541043836a5c31027c925c5f756f46de26 Mon Sep 17 00:00:00 2001 From: Snailclimb Date: Sun, 1 Dec 2019 11:25:50 +0800 Subject: [PATCH] Update Redis.md --- docs/database/Redis/Redis.md | 4 ++++ 1 file changed, 4 insertions(+) diff --git a/docs/database/Redis/Redis.md b/docs/database/Redis/Redis.md index 932ba88d..32c86a37 100644 --- a/docs/database/Redis/Redis.md +++ b/docs/database/Redis/Redis.md @@ -312,7 +312,11 @@ public Object getObjectInclNullById(Integer id) { } ``` +**2)布隆过滤器:**布隆过滤器是一个非常神奇的数据结构,通过它我们可以非常方便地判断一个给定数据是否存在与海量数据中。我们需要的就是判断 key 是否合法,有没有感觉布隆过滤器就是我们想要找的那个“人”。具体是这样做的:把所有可能存在的请求的值都存放在布隆过滤器中,当用户请求过来,我会先判断用户发来的请求的值是否存在于布隆过滤器中。不存在的话,直接返回请求参数错误信息给客户端,存在的话才会走下面的流程。总结一下就是下面这张图(这张图片不是我画的,为了省事直接在网上找的): + + +更多关于布隆过滤器的内容可以看我的这篇原创:[《不了解布隆过滤器?一文给你整的明明白白!》](https://github.com/Snailclimb/JavaGuide/blob/master/docs/dataStructures-algorithms/data-structure/bloom-filter.md) ,强烈推荐,个人感觉网上应该找不到总结的这么明明白白的文章了。 ### 如何解决 Redis 的并发竞争 Key 问题 -- GitLab