Redis集合与有序集合简明对比（redis集合和有序集合）

Redis 的数据类型中，集合和有序集合是两个被比较多的对象，在使用的时候也非常具有代表性。下面是Redis 常用的集合（Set）和有序集合（sorted set）两者的简明对比。

#### 一、存储结构

1. 集合（Set）: 集合中的每个元素都是一个字符串，通常把它存储为一个哈希表，哈希表的空间开销是比较大的，但是插入和删除中间元素具有非常低的复杂度 O(1)。

2. 有序集合（sorted set）: 有序集合主要是把集合中的字符串和一个浮点数值相关联起来，然后根据这个浮点数值进行从小到大的排序。除了字符串的比较之外，有序集合还可以记录和排序另外一系列元素，比如带有时间戳的消息记录，带有分值的排行榜等等。

#### 二、操作区别

1. 集合（Set）: Set 数据结构具有以下常用操作：添加元素和删除元素，求交/并/差集合，和查看某个元素是否存在于该集合中。

2. 有序集合（sorted set）: 有序集合数据结构具有以下常用操作：添加元素和删除元素，查询某元素的分值或者添加分值，获取指定范围的元素，查看某个元素是否存在于该集合等等。

#### 三、空间复杂度

1. 集合（Set）: 对于空间复杂度，每个元素都要有一个键，因此Set 的空间复杂度有点高，比有序集合慢几倍。

2. 有序集合（sorted set）: 有序集合的分值保存在压缩列表中，因此有序集合的空间复杂度要比集合低很多，能够减少集合多倍的存储空间。

#### 四、使用场景

1. 集合（Set）: 集合最适合的场景就是存储一些不重复且没有顺序的数据，比如去重，成员管理等。

2. 有序集合（sorted set）: 有序集合最适合存储一些有层次关系，需要对元素进行排序的场景，比如排行榜，有序的消息记录等。

综上，集合（Set）主要用于去重、成员管理等不需要保证顺序的场景，而有序集合（sorted set）则是有层次关系、需要保证顺序的场景，如排行榜，消息记录等。而且它们的插入、删除、查询复杂度也不一样，有序集合更为节省空间、优化了性能。

下面是相关代码：

// 添加元素到集合
sadd myset element1 element2 element3

// 添加元素到有序集合
zadd myzset 1 element1 2 element2 3 element3
// 求交集
sinter myset myotherset
// 求有序集合交集
zinterstore dest 2 myzset myotherzset
//查看某个元素是否存在于该集合
sismember myset element1
//查看某个元素的分值
zscore myzset element1
//查询指定范围的元素
zrange myzset 0 10 // 从小到大
zrevrange myzset 0 10 // 从大到小