Redis 的 [String] 有三种写法,你知道么?

Redis 的数据架构,可以参考下图:

Redis 的数据架构

Redis中的所有 value 都是以 Object 的形式存在的,其通用结构如下:

typedef struct redisObject {
    unsigned [type] 4;
    unsigned [encoding] 4;
    unsigned [lru] REDIS_LRU_BITS;
    int refcount;
    void *ptr;
} robj;
  • type:指类型,String、Hash、List、Set、ZSet;
  • encoding:类型具体的实现方式;比如 Set 是用 hashTable 实现还是 intSet 实现;
  • lru:最后一次被访问的信息,其实一看到 LRU 估计也就和淘汰策略有关;
  • refcount:对象引用计数;
  • ptr:指向实际实现者的地址;

String

Redis 中的 String 不仅仅表示 字符串,还可以表示 整型、浮点型。

String 的编码可以是 int、raw 或者 embstr;单说普通的字符串,就有 raw 和 embstr 两种实现方式,embstr 是 Redis 3.0 新增的数据结构:

字符串长度小于 39 字节,就用 embstr 对象,否则用传统的raw对象(Redis 3.2 版本之后,这里变成了以 44 字节为分界)。

embstr 的优势在于创建时少分配一次空间(RedisObject 和 sds 是连续的),删除时少释放一次空间,以及对象的所有数据连在一起,寻找方便;

当然缺点也非常明显,如果字符串的长度增加,需要重新分配内存的时候,整个 RedisObject 和 sds 都需要重新分配空间。

修改 embstr 对象的时候,Redis 会将其转换成 raw 格式再进行修改,所以 embstr 对象修改之后的对象,一定是 raw 的。

SDS

应用场景:常规计数都可以使用,可用作缓存、计数、限速等等,比如商品剩余数量,字典表信息,长度不能超过 512MB。

Hash

Hash 对象的底层实现可以是 ziplist 或者 hashtable

ziplist:在这个数据结构中,是按照 key1, value1, key2, value2 这样的顺序存放来存储的;

hashTable:是由 dict 这个结构来实现的。(这个结构比较复杂,后面单写一篇来说)

应用场景:Hash 适用于存储结构化的对象,可以直接修改这个对象中的某个字段的值;比如用户信息。

List

List 对象的编码可以是 ziplist 或者 linkedlist,从名字上也能看出来两种结构都是啥。

ziplist:是一种压缩链表,它存储数据都是连续地放在内存区域当中。

linkedlist:是一种双向链表。

应用场景:通常网站上的消息列表,可以使用 List 来进行存储;另外 lrange 命令,从某个元素开始,读取多少个元素,可以看做是分页查询,比如很多网站上那种不断下拉,不断分页的效果。

Set

Set 相对于 List 来说,Set 是可以自动排重的;它的编码可以是 **intset 或者 hashtable **。

intset:是一个整数集合,支持三种长度的整数:int16_t、int32_t、int64_t;集合中的数据长度必须是一致的,比如一个 int16_t 长度的 Set,当插入了一条 int32_t 长度的数据,那么所有的数据都会转成 int32_t 长度(不支持降级)。

hashTable:对于 Set 来说,hashTable 的 value 永远为 NULL。

应用场景:如果要存储一个列表,同时又需要做数据排重的时候,可以使用 set ;另外,Redis 还为 Set 提供了求交集、并集、差集等操作,比如微博上面的【共同关注】这个功能,就可以用 Set 实现。

ZSet / Sorted Set

和 Set 相比,ZSet 增加了一个参数 score,集合中的元素按照 score 进行有序排列。

有序集合的编码可能两种,一种是 ziplist,另一种是 skipList 与 hashTable 的结合。

ziplist:和 Hash 类似,元素 和 score 都是按顺序存放的;比较适合用于元素内容不大的场景。

skipList + hashTable:是一种添加,移除,更新元素等操作更高效的数据结构,这个跳跃表的数据结构,我近期会发一篇文章单独介绍。

应用场景:有序 + 排重的场景,比如经常玩游戏的同学,应该不会陌生各种排行榜,就可以使用 ZSet 来实现。

会点代码的大叔 | 文【原创】


敬请关注会点代码的大叔
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • Redis的内存优化 声明:本文内容来自《Redis开发与运维》一书第八章,如转载请声明。 Redis所有的数据都...
    meng_philip123阅读 19,029评论 2 29
  • 参考来源 Redis的内存优化 Redis所有的数据都在内存中,而内存又是非常宝贵的资源。对于如何优化内存使用一直...
    秦汉邮侠阅读 5,101评论 0 2
  • Redis主要支持的数据类型有5种:String ,Hash ,List ,Set ,和 Sorted Set。 ...
    爱情小傻蛋阅读 5,410评论 0 0
  • 转载:可能是目前最详细的Redis内存模型及应用解读 Redis是目前最火爆的内存数据库之一,通过在内存中读写数据...
    jwnba24阅读 3,828评论 0 4
  • 打卡日期:2019年/01月/09日 90天打卡累计天数:40/90 #为了生活的更舒心,需要一些规则# 孩子第二...
    angelwang103阅读 1,036评论 0 0

友情链接更多精彩内容