一. Set
1.1 简介
Redis
的 Set
是 String
类型的无序集合。集合成员是唯一的,这就意味着集合中不能出现重复的数据。
Redis 中集合是通过哈希表实现的,所以添加,删除,查找的复杂度都是 O(1)。
集合中最大的成员数为 2^32 - 1 (4294967295, 每个集合可存储40多亿个成员)。
类似于JAVA
中的 Hashtable
集合
redis的集合对象set的底层存储结构特别神奇,底层使用了intset
和hashtable
两种数据结构存储的,intset
我们可以理解为数组,hashtable
就是普通的哈希表(key为set的值,value为null)。
intset
内部其实是一个数组(int8_t coentents[]
数组),而且存储数据的时候是有序的,因为在查找数据的时候是通过二分查找来实现的。
1.2 命令
赋值语法:
SADD key member1 [member2]
向集合添加一个或多个成员
取值语法:
SCARD key
获取集合的成员数
SMEMBERS key
返回集合中的所有成员
SISMEMBER key member
判断 member
元素是否是集合 key
的成员(开发中:验证是否存在判断)
SRANDMEMBER key [count]
返回集合中一个或多个随机数
删除语法:
SREM key member1 [member2]
移除集合中一个或多个成员
SPOP key [count]
移除并返回集合中的一个随机元素
SMOVE source destination member
将 member
元素从 source
集合移动到 destination
集合
差集语法:
SDIFF key1 [key2]
返回给定所有集合的差集(左侧)
SDIFFSTORE destination key1 [key2]
返回给定所有集合的差集并存储在 destination
中
交集语法:
SINTER key1 [key2]
返回给定所有集合的交集(共有数据)
SINTERSTORE destination key1 [key2]
返回给定所有集合的交集并存储在 destination
中
并集语法:
SUNION key1 [key2]
返回所有给定集合的并集
SUNIONSTORE destination key1 [key2]
所有给定集合的并集存储在 destination 集合中
1.3 应用场景
常应用于:对两个集合间的数据[计算]进行交集、并集、差集运算
- 以非常方便的实现如共同关注、共同喜好、二度好友等功能。对上面的所有集合操作,你还可以使用不同的命令选择将结果返回给客户端还是存储到一个新的集合中。
- 利用唯一性,可以统计访问网站的所有独立 IP
二. 有序集合(sorted set) ZSET
2.1 简介
- Redis 有序集合和集合一样也是
string
类型元素的集合,且不允许重复的成员。 - 不同的是每个元素都会关联一个
double
类型的分数。redis
正是通过分数来为集合中的成员进行从小到大的排序。 - 有序集合的成员是唯一的,但分数(
score
)却可以重复。 - 集合是通过哈希表实现的,所以添加,删除,查找的复杂度都是O(1)。 集合中最大的成员数为
2^32 - 1
(4294967295
, 每个集合可存储40多亿个成员)。
Redis
的ZSet
是有序、且不重复
很多时候,我们都将
redis
中的有序集合叫做zsets
,这是因为在redis
中,有序集合相关的操作指令都是以z开头的
2.2 命令
赋值语法:
ZADD key score1 member1 [score2 member2]
向有序集合添加一个或多个成员,或者更新已存在成员的分数
取值语法:
ZCARD key
获取有序集合的成员数
ZCOUNT key min max
计算在有序集合中指定区间分数的成员数
ZRANK key member
返回有序集合中指定成员的索引
ZRANGE key start stop [WITHSCORES]
通过索引区间返回有序集合成指定区间内的成员(低到高)
ZREVRANGE key start stop [WITHSCORES]
返回有序集中指定区间内的成员,通过索引,分数从高到底
删除语法:
del key
移除集合
ZREM key member [member ...]
移除有序集合中的一个或多个成员
ZREMRANGEBYRANK key start stop
移除有序集合中给定的排名区间的所有成员(第一名是0)(低到高排序)
ZREMRANGEBYSCORE key min max
移除有序集合中给定的分数区间的所有成员
2.3 应用场景
常应用于:排行榜
- 比如twitter 的
public timeline
可以以发表时间作为score
来存储,这样获取时就是自动按时间排好序的。
2。 比如一个存储全班同学成绩的Sorted Set
,其集合value
可以是同学的学号,而score
就可以是其考试得分,这样在数据插入集合的时候,就已经进行了天然的排序。
3。 还可以用Sorted Set
来做带权重的队列,比如普通消息的score
为1,重要消息的score
为2,然后工作线程可以选择按score
的倒序来获取工作任务。让重要的任务优先执行。