有没有一种专门的 Nosql，只用来查询是否存在某个特定值的？

[kisshere]

这种 Nosql 应该不叫“kv 库”了吧，应该叫做“v 库”了，因为不需要键值，只需要在千万级数据中查询某个特定值的存在，返回 bool 值即可，查询时间毫秒级

求推荐

[ClarkAbe]

这叫 k 库吧.....直接用一个 map 替代就行有这个键就 true 没有就.....

[OakScript]

布隆过滤器？

[sadfQED2]

Redis 装布隆过滤器扩展应该就是你想要的了

[nicon]

布隆过滤器

[lihongjie0209]

首先排除布隆过滤器， 布隆过滤器是一个概率型数据结构， 无法简单的使用 bool 作为返回值， 除非你只用它来确认数据不存在。

[maemual]

redis 存 kv，value 随意。。。。千万数量级不算多大，毫秒级不是问题

[YUyu101]

kv 本来就无所谓 v，v 又不直接存在结构里，只是个指针嘛。

[luob]

这应该叫 k 库不是 v 库……
直接存 k，v 全都为空就行了。

[0x000007b]

@lihongjie0209 为啥，虽然 bloom 有误判率但功能上不是正好能完美实现嘛

[lihongjie0209]

@0x000007b #9 `只需要在千万级数据中查询某个特定值的存在` > 无法做到， 只能查询某个特定的值不存在

[ztcaoll222]

@lihongjie0209 #10 能接受少量的误判率不就能证明存在吗

[lihongjie0209]

@ztcaoll222 #11 只能证明“可能”存在

[ztcaoll222]

@lihongjie0209 #12 对啊, 我不是说了接受误判率吗

[lihongjie0209]

@ztcaoll222 #13 存在是一个绝对的概念， 就是 100%， 没有一种 “存在” 的定义是“在一定概率下 100%”。

[ztcaoll222]

@lihongjie0209 #14 ? 你在说什么, "可能存在"这个词是错的啰 ?
这么纠结于存在这个定义, 不如问问楼主能否接受使用布隆过滤器这个方案

[dusu]

能接受误差 Redis 的 HyperLogLog 可以解惑。存 2^64 个元素仅需 12K。

不能接受误差 Redis 的 bitmap 也是不错的选择。

前提是你输入的数据是整型

[fluorinedog]

@dusu 什么鬼，hll 是用来计算 distinct value 的估计数量的，跟这需求不沾边。

bloom filter 平均一个元素占用几个 bit，不过确实是概率算法。
如果数据有范围，比如 N 个数据，出现在[0, 10N]区间里，其实 bitmap 就不错。
要保证精确的话，还是得 bloom filter 初筛，然后 kv 表查询。

[dusu]

@fluorinedog hll 要统计的时候直接把整型往里丢 数据涨了就代表集合里没有 没涨不就代表集合里没有么？

当然这不是原子操作，高并发下肯定有问题，主要是楼主也没有说要多大并发，只是要求毫秒级。

[aguesuka]

千万级的数据用 rbtree 也是毫秒级的吧。只要内存够大

[realpg]

直接 kv 库去 get 那个 key 不就好了