Redis之在Set和Zset集合中找出某个元素是否存在的方法和时间复杂度分析_为什么zset不能直接判断元素是否存在

Set

Redis直接提供了高效的查询方法SISMEMBER，其时间复杂度O(1)。

redis> SMEMBERS joe's_movies
1) "hi, lady"
2) "Fast Five"
3) "2012"
redis> SISMEMBER joe's_movies "bet man"
(integer) 0
 
redis> SISMEMBER joe's_movies "Fast Five"
(integer) 1

返回值:

如果 member 元素是集合的成员，返回 1 。

如果 member 元素不是集合的成员，或 key 不存在，返回 0 。

Zset

Redis没有提供直接可以使用的方法，所以只能通过其他途径来实现了，主要2种方法。

方法1

ZLEXCOUNT key min max

• 有序集合中成员名称 min 和 max 之间的成员数量; Integer类型。
• 时间复杂度：O(log(N)) with N being the number of elements in the sorted set.其中 N 是有序集合中元素的数量。
• 起始版本：2.8.9

127.0.0.1:6379> zrevrange zsetkey 0 -1
 
1) "e"
 
2