参见加
语法
CF.ADD key item
- 可用:
- Redis 堆栈 / Bloom 1.0.0
- 时间复杂度:
- O(k + i),其中 k 是子过滤器的数量,i 是 maxIterations
向 cuckoo 过滤器添加项目。
Cuckoo 过滤器可以多次包含同一项,并将每次添加视为单独的项。
用CF.ADDNX
以仅在项不存在时添加项。
必需参数
key
是要添加项目的 Cuckoo 过滤器的键名称。
如果key
不存在 - 创建新的 Cuckoo 过滤器。
item
是要添加的项。
返回值
返回以下回复之一:
- 整数回复 - 其中 “1” 表示已成功添加项目
- [] 出错时(参数无效、键类型错误等)以及过滤器已满时
复杂性
O(n + i) 的 ID 中,其中 n 是sub-filters
而我是maxIterations
.
添加项需要每个sub-filter
.
但是,当筛选器填满时,项的两个位置可能已满。
过滤器尝试Cuckoo
最多可交换物品maxIterations
次。
例子
redis> CF.ADD cf item1
(integer) 1
redis> CF.ADD cf item1
(integer) 1