CF.ADD
Syntax
CF.ADD key item
- Available in:
- Redis Stack / Bloom 1.0.0
- Time complexity:
- O(k + i), where k is the number of sub-filters and i is maxIterations
向布谷鸟过滤器添加一个项目。
Cuckoo过滤器可以多次包含相同的项目,并将每次添加视为独立的。
使用CF.ADDNX
仅在项目不存在时添加。
必需的参数
key
是用于将项目添加到布谷鸟过滤器的键名。
如果 key
不存在 - 将创建一个新的布谷鸟过滤器。
item
是一个要添加的项目。
返回值
返回以下回复之一:
- Integer reply - 其中 "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