乐趣区

深入学习Redis五基本类型Set剖析

更多精彩文章,关注公众号【ToBeTopJavaer】,更有数万元精品 vip 资源免费等你来拿!!!

本文我们要剖析的基本类型是 Set,下面我们将深入源码剖析Redis 中 Set 的实现。

存储类型:String 类型的无序集合,最大存储数量 2^32-1(40 亿左右)。

如图所示:

操作命令

添加一个或者多个元素

sadd myset a b c d e f g

获取所有元素

smembers myset

统计元素个数

scard myset

随机获取一个元素

srandmember key

随机弹出一个元素

spop myset

移除一个或者多个元素

srem myset d e f

查看元素是否存在

sismember myset a

存储(实现)原理

Redisintsethashtable存储 set。如果元素都是整数类型,就用inset 存储。

如果不是整数类型,就用hashtable(数组 + 链表的存来储结构)。

相关 hashtable 的源码分析,在前面已经分析过了,在此就不重复了。

问题:KV 怎么存储 set 的元素?key 就是元素的值,value 为 null。

如果整数类型元素个数超过 512 个,也会用 hashtable 存储。

配置文件 redis.conf 中配置属性如下

应用场景

抽奖

随机获取元素

spop myset

点赞、签到、打卡

这条微博的 ID 是 t1001,用户 ID 是 u3001。

用 like:t1001 来维护 t1001 这条微博的所有点赞用户。

点赞了这条微博:sadd like:t1001 u3001

取消点赞:srem like:t1001 u3001

是否点赞:sismember like:t1001 u3001

点赞的所有用户:smembers like:t1001

点赞数:scard like:t1001

比关系型数据库简单许多。

商品标签

用 tags:i5001 来维护商品所有的标签。

sadd tags:i5001 画面清晰细腻

sadd tags:i5001 真彩清晰显示屏

sadd tags:i5001 流畅至极

商品筛选

获取差集

sdiff set1 set2

获取交集(intersection)

sinter set1 set2

获取并集

sunion set1 set2

iPhone11 上市了。

sadd brand:apple iPhone11

sadd brand:ios iPhone11

sad screensize:6.0-6.24 iPhone11

sad screentype:lcd iPhone11

筛选商品,苹果的,iOS 的,屏幕在 6.0-6.24 之间的,屏幕材质是 LCD 屏幕

sinter brand:apple brand:ios screensize:6.0-6.24 screentype:lcd

更多精彩文章,关注公众号【ToBeTopJavaer】,更有数万元精品 vip 资源免费等你来拿!!!

                         

退出移动版