共计 1150 个字符,预计需要花费 3 分钟才能阅读完成。
更多精彩文章,关注公众号【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
存储(实现)原理
Redis用 intset 或hashtable存储 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 资源免费等你来拿!!!
“