美文网首页
Redis实现的布隆过滤器如何快速有效删除数据

Redis实现的布隆过滤器如何快速有效删除数据

作者: 大麦来自益达 | 来源:发表于2018-10-25 09:33 被阅读0次

这不是一篇搭建教程,因为用Redis实现布隆过滤器很简单,Redis本身就支持bitmap这种数据结构,通过setbit和getbit即可实现一个Bloom Filter。本文要讨论的是测试过程中,或者出问题时,要怎么优雅的把数据清除。

Java本身有bitSet这种数据结构来支持布隆过滤器,而如果要清除的话,重启服务器,或者自身方法的clear()都可以。然而在序列化的数据库中,一旦存入成千上万个位数据到Redis后,千万不要期待使用循环的方式一一清空bitmap的数据,当然有一种非常简单粗暴,那就是flashdb!!

这里想提出的是最简单,然而我以前居然没想到的方法。那就是给bitmap的key设置过期时间,只要执行

EXPIRE "bitmap的key值" 0

1

1

那么这个bitmap的所有已设置的位就能都清空了!!执行时间不超过1秒。这算是过期时间的一个妙用吧,以前一直都只是简单的当成过期时间而已,没想到在删除数据方面非常高效。

相关文章

  • Redis实现的布隆过滤器如何快速有效删除数据

    这不是一篇搭建教程,因为用Redis实现布隆过滤器很简单,Redis本身就支持bitmap这种数据结构,通过set...

  • Redis-001、安装布隆过滤器

    一、在Redis上安装布隆过滤器 二、Redis的布隆过滤器使用

  • redis插件安装-bloom模块

    布隆过滤器 Redis 官方提供的布隆过滤器到了 Redis 4.0 提供了插件功能之后才正式登场。布隆过滤器作为...

  • 布隆过滤器

    布隆过滤器起源 为什么我们要用布隆过滤器? 布隆过滤器是在海量数据找到想要的结果,经常应用于redis的缓存穿透(...

  • 布隆过滤器

    布隆过滤器 布隆过滤器不是专属于redis,此处是用来和 redis 结合使用。 1、场景 我们用 HyperLo...

  • kata05:布隆过滤器

    这次kata的内容:实现一个布隆过滤器 布隆过滤器 (Bloom Filter) 什么是布隆过滤器呢?简单来说, ...

  • 6.布隆过滤器

    Redis Modules[https://redis.io/modules] Redis 扩展组件库,布隆过滤器...

  • Bloom filter 和 Cuckoo filter

    Bloom filter 布隆过滤器 布隆过滤器是一种数据结构,旨在以内存高效的方式快速确定元素是否存在于集合中,...

  • 2020-11-02-数据结构与算法-13(布隆过滤器)

    1.java代码实现布隆过滤器 2.Google开源 Guava 自带的布隆过滤器 (依赖)

  • Java知识框架 - 缓存

    分布式缓存 - Redis跳跃表 - 每个节点中维持多个指向其他节点的指针Redis布隆过滤器Lua脚本实现原子操...

网友评论

      本文标题:Redis实现的布隆过滤器如何快速有效删除数据

      本文链接:https://www.haomeiwen.com/subject/pgcqtqtx.html