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