zoukankan      html  css  js  c++  java
  • redis之布隆过滤器

    布隆过滤器是什么?

      布隆过滤器可以理解为一个不怎么精确的 set 结构,当你使用它的 contains 方法判断某个对象是否存在时,它可能会误判。但是布隆过滤器也不是特别不精确,只要参数设置的合理,它的精确度可以控制的相对足够精确,只会有小小的误判概率

    布隆过滤器基本使用

      布隆过滤器有二个基本指令,bf.add 添加元素,bf.exists 查询元素是否存在,如果想要一次添加多个,就需要用到 bf.madd 指令。同样如果需要一次查询多个元素是否存在,就需要用到 bf.mexists 指令。

    127.0.0.1:6379> bf.add codehole user1
    (integer) 1
    127.0.0.1:6379> bf.add codehole user2
    (integer) 1
    127.0.0.1:6379> bf.add codehole user3
    (integer) 1
    127.0.0.1:6379> bf.exists codehole user1
    (integer) 1
    127.0.0.1:6379> bf.exists codehole user2
    (integer) 1
    127.0.0.1:6379> bf.exists codehole user3
    (integer) 1
    127.0.0.1:6379> bf.exists codehole user4
    (integer) 0
    127.0.0.1:6379> bf.madd codehole user4 user5 user6
    1) (integer) 1
    2) (integer) 1
    3) (integer) 1
    127.0.0.1:6379> bf.mexists codehole user4 user5 user6 user7
    1) (integer) 1
    2) (integer) 1
    3) (integer) 1
    4) (integer) 0

  • 相关阅读:
    Linux/Unix中的#!和!#
    包含min函数的栈
    顺时针打印矩阵
    二叉树镜像
    数的子结构
    合并两个排序的链表
    反转链表
    链表中倒数第K个结点
    调整数组顺序使奇数位于偶数前面
    在O(1)时间删除链表结点
  • 原文地址:https://www.cnblogs.com/wuwuyong/p/11741571.html
Copyright © 2011-2022 走看看