CF.ADD

语法
CF.ADD key item
可用版本
Redis 开源版 / Bloom 1.0.0
时间复杂度
O(k + i),其中 k 是子过滤器的数量,i 是 maxIterations
ACL 类别
@cuckoo, @write, @slow,

将一个项添加到 Cuckoo 过滤器。

Cuckoo 过滤器可以多次包含相同的项,并将每次添加视为独立操作。使用 CF.ADDNX 仅在项不存在时添加它。

必需参数

key

是要将项添加到的 Cuckoo 过滤器的键名。

如果 key 不存在,则创建一个新的 Cuckoo 过滤器。

item

是要添加的项。

返回值

返回以下回复之一

  • 整数回复 - 其中“1”表示项已成功添加
  • 出错时返回 [](例如,无效参数、错误的键类型等),以及过滤器已满时。

复杂度

O(n + i),其中 n 是 sub-filters 的数量,i 是 maxIterations。添加项每个 sub-filter 需要最多 2 次内存访问。但随着过滤器被填满,项的两个位置都可能已满。过滤器会尝试 Cuckoo 交换项,最多进行 maxIterations 次。

示例

redis> CF.ADD cf item1
(integer) 1
redis> CF.ADD cf item1
(integer) 1

为本页评分
返回顶部 ↑
© . This site is unofficial and not affiliated with Redis, Inc.