前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >redis源码之set结构

redis源码之set结构

作者头像
程序员小饭
发布2020-10-14 10:59:43
6480
发布2020-10-14 10:59:43
举报
文章被收录于专栏:golang+php

关于set的命令和常用场景我们暂时先不说了,如果对命令不太熟悉的朋友可以用 help @set命令查看,我们先来看set中的一种现象

代码语言:javascript
复制
127.0.0.1:6379> sadd set-1 a b c d e
(integer) 5
127.0.0.1:6379> SMEMBERS set-1
1) "a"
2) "c"
3) "d"
4) "b"
5) "e"

大家都知道set是一种无序的集合,通过SMEMBERS取出所有元素,元素是无序的展示的,这一切很正常,但是我们接着往下看

代码语言:javascript
复制
127.0.0.1:6379> sadd set-2 1 2 3 4 5 6
(integer) 6
127.0.0.1:6379> SMEMBERS set-2
1) "1"
2) "2"
3) "3"
4) "4"
5) "5"
6) "6"

这一次我们给set-2添加的元素全部都是数字,通过SMEMBERS取出所有元素,结果居然是排序过的(如果给set-2再添加任意一个非数字的元素,结果立即会变为无序),但是我们都知道set是一种无序的集合,这是为什么呢?

其实我们可以分别看一下set-1和set-2的类型

代码语言:javascript
复制
127.0.0.1:6379> object encoding set-1
"hashtable"
127.0.0.1:6379> object encoding set-2
"intset"

我们发现set-1是hashtable类型,而set-2是intset类型的

其实对于redis的set类型来说,set是无序的,自动去重的集合数据类型,set数据结构底层实现为一个value为null的字典(dict),当数据可以用整型表示时,set集合将被编码为intset数据结构。两个条件任意满足时set将用hashtable存储数据。1:元素个数大于set-max-iniset-entries(默认为512) 2:元素无法用整型表示 set-max-iniset-entries

其实intset类型的源码也比较简单

代码语言:javascript
复制
typedef struct intset {
    uint32_t encoding;  //编码类型
    uint32_t length;  //元素个数
    int8_t contents[];  //元素存储
} intset;

#define INTSET_ENC_INT16 (sizeof(int16_t))
#define INTSET_ENC_INT32 (sizeof(int32_t))
#define INTSET_ENC_INT64 (sizeof(int64_t))

整型集合是一个有序的,存储整型数据的结构,整型集合在redis中可以保存int16_t,int32_t,int64_t类型的整型数据,并且可以保证集合中不会出现重复数据。

intset的优势主要在于查找方便,毕竟已经排过序,另外是否需要扩容也很好判断,直接看最大的值就可以了

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2020-10-09,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 程序员养成日记 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
相关产品与服务
云数据库 Redis
腾讯云数据库 Redis(TencentDB for Redis)是腾讯云打造的兼容 Redis 协议的缓存和存储服务。丰富的数据结构能帮助您完成不同类型的业务场景开发。支持主从热备,提供自动容灾切换、数据备份、故障迁移、实例监控、在线扩容、数据回档等全套的数据库服务。
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档