Redis实现集合求交集的方法（redis 集合求交集）

Redis作为一个内存数据库，具有高性能、很高的可运行性，在很多场景中可用于缓存、消息总线，用于快速地保存和应用数据。Redis最基本的数据结构是key-value，并且支持更多的数据结构，如链表、集合、哈希、散列等，这些数据结构可以帮助我们用更简单的方式完成复杂的任务。本文使用Redis的集合数据结构，介绍如何实现快速的求两个集合的交集的方法。

交集就是把两个集合中的重叠部分取出来，它有三种基本的实现方式，分别如下：

方法一、可以先遍历每个集合，对比每个数据，取出两个集合中重叠的部分，代码如下：

# 遍历两个列表
list1 = [1, 2, 3, 4, 5]
list2 = [2, 4, 6, 8]
# 定义一个空列表存放交集
intersect_list = []
# 遍历两个列表，取出重叠部分放入新列表
for i in list1:
    if i in list2:
        intersect_list.append(i)
# 输出交集
print(intersect_list)

方法二、使用Redis的SINTER命令可以快速求出两个集合的交集，它的语法如下：

SINTER key1 key2 key3 …

它的工作原理是：先将所有key取出来放到一个大的集合里面，然后依次取出每个key，以它们为中心分别求出它们之间的差集，最终将所得到的差集组合起来即为交集，如下：

# 向集合A管道里添加3个值
redis> SADD A 1 2 3
(integer) 3
# 向集合B管道里添加3个值
redis> SADD B 2 3 4
(integer) 3
# 求交集
redis> SINTER A B
1) "2"
2) "3"

方法三、使用Redis的SDIFF命令也可以来求交集，它的语法和SINTER类似，将所有key取出来放到一个大的集合里面，然后依次取出每个key，以它们为中心分别求出它们所有的差集，最终将所有的差集取反即可得到交集，它们的代码如下：

# 向集合A管道里添加3个值
redis> SADD A 1 2 3
(integer) 3
# 向集合B管道里添加3个值
redis> SADD B 2 3 4
(integer) 3
# 求交集
redis> SDIFF A B
1) "1"
2) "4"
# 取反
redis> SDIFF B A
1) "4"
2) "1"

从上面的三种方法，我们发现方法二和方法三都是利用Redis的内置函数来实现求两个集合的交集，性能较好，相比方法一效果更好。