数据结构论坛

首页 » 分类 » 分类 » Redis数据结构集合
TUhjnbcbe - 2021/6/28 23:59:00
刘文斌的号怎么挂 https://wapjbk.39.net/yiyuanfengcai/ys_bjzkbdfyy/791/

集合(set)类型也是用来保存多个字符串元素,但和列表类型不一样的是:

1)不允许存在重复元素

2)集合中的元素是无序的,无法通过下标索引获取

一个集合最多可以存储2^32-1个元素,Redis除了支持集合内的增删改查,同时还支持多个集合取交集、并集、差集,合理的使用好集合类型,能在实际开发中解决很多实际问题

命令

1、集合内操作

(1)添加元素

saddkeyelement[element…]

返回结果为添加成功的元素的个数

(2)删除元素

sremkeyelement[element…]

返回结果为删除成功的元素的个数

(3)计算元素的个数

scardkey

scard的时间复杂度为O(1),它不会遍历集合所有元素,而是直接用Redis内部的变量。

(4)判断元素是否在集合中

sismemberkeyelement

若给定元素element在集合中返回1,否则返回0

(5)随机从集合返回指定个数元素

srandmemberkey[count]

(6)从集合随机弹出元素

spopkey

从Redis3.2开始,spop也支持[count]参数

spopkey[count]

(7)获取所有元素

smemberskey

2、集合间操作

(1)多个集合取交集

sinterkey[key...]

(2)多个集合取并集

sunionkey[key...]

(3)多个集合取差集

sdiffkey[key...]

(4)将交集、并集、差集的结果保存

sinterstoredestinationkey[key..]

sunionstoredestinationkey[key..]

sdiffstoredestinationkey[key..]

内部编码

集合类型的内部编码有两种:

1、intset(整数集合):当集合中的元素都是整数且元素个数小于set-max-intset-entries配置(个)时,Redis会选用intset来作为集合的内部实现,从而减少内存的使用

2、hashtable(哈希表):当集合类型无法满足intset条件时,Redis会选用hashtable来作为集合的内部实现

(1)当元素个数较少且都为整数时,内部编码为intset

(2)当元素个数超过个,内部编码变为hashtable

(3)当某个元素不为整数时,内部编码为hashtable

使用场景

集合类型比较典型的使用场景就是标签(tag)

集合类型的应用场景通常有几种:

预览时标签不可点收录于话题#个上一篇下一篇
1
查看完整版本: Redis数据结构集合