【redis源码学习】redisObject(1)

  • encoding version. */

#define OBJ_MODULE 5 /* Module object. 自定义消息类型*/

#define OBJ_STREAM 6 /* Stream object. 消息流*/


编码类型


/* Objects encoding. Some kind of objects like Strings and Hashes can be

  • internally represented in multiple ways. The ‘encoding’ field of the object

  • is set to one of this fields for this object. */

#define OBJ_ENCODING_RAW 0 /* Raw representation 简单动态字符串*/

#define OBJ_ENCODING_INT 1 /* Encoded as integer 整数*/

#define OBJ_ENCODING_HT 2 /* Encoded as hash table 字典*/

#define OBJ_ENCODING_ZIPMAP 3 /* Encoded as zipmap 未使用*/

#define OBJ_ENCODING_LINKEDLIST 4 /* No longer used: old list encoding. 不再使用*/

#define OBJ_ENCODING_ZIPLIST 5 /* Encoded as ziplist 压缩列表*/

#define OBJ_ENCODING_INTSET 6 /* Encoded as intset 整数集合*/

#define OBJ_ENCODING_SKIPLIST 7 /* Encoded as skiplist 跳表*/

#define OBJ_ENCODING_EMBSTR 8 /* Embedded sds string encoding 简单动态字符串*/

#define OBJ_ENCODING_QUICKLIST 9 /* Encoded as linked list of ziplists 快速链表*/

#define OBJ_ENCODING_STREAM 10 /* Encoded as a radix tree of listpacks 流*/


随机应变的对象编码


对象的整个周期中,编码不是一成不变的。也是为了节约嘛。比如上面可以看到有个整数集合,当集合中所有元素都可以用整数表示时,底层数据结构采用整数集合。看:

int setTypeAdd(robj *subject, sds value) {

long long llval;

if (subject->encoding == OBJ_ENCODING_HT) {

dict *ht = subject->ptr;

dictEntry *de = dictAddRaw(ht,value,NULL);

if (de) {

dictSetKey(ht,de,sdsdup(value));

dictSetVal(ht,de,NULL);

return 1;

}

}

else if (subject->encoding == OBJ_ENCODING_INTSET) {

if (isSdsRepresentableAsLongLong(value,&llval) == C_OK) {

uint8_t success = 0;

subject->ptr = intsetAdd(subject->ptr,llval,&success);

if (success) {

/* Convert to regular set when the intset contains

  • too many entries. */

if (intsetLen(subject->ptr) > server.set_max_intset_entries)

setTypeConvert(subject,OBJ_ENCODING_HT);

return 1;

}

}

else {

/* Failed to get integer from object, convert to regular set. */

setTypeConvert(subject,OBJ_ENCODING_HT);

/* The set was an intset and this value is not integer

  • encodable, so dictAdd should always work. */

serverAssert(dictAdd(subject->ptr,sdsdup(value),NULL) == DICT_OK);

return 1;

}

}

else {

serverPanic(“Unknown set encoding”);

}

return 0;

}

当执行sadd命令向集合中添加元素时,redis会校验待添加的元素是否可以解析为整数。如果解析失败,则会将集合存储结构转换为字典。


对象在不同情况下会采用不同的方式存储,那同时采用多种数据结构存储呢?也是会的。我们来看一下例子:

有序字典zset

typedef struct zset {

dict *dict;

zskiplist *zsl;

} zset;

目前看来是:字典单个检索快,跳表批量检索稳。

那有个疑问了:这里就不艰苦朴素,勤俭持家了?

这里面存的是指针副本,不是数据副本哈。该花的地方还是得花啊,勤俭持家不等于抠抠搜搜嘛。


回到robj


我们再看robj。

1)当robj存储的数据可以用long类型表示时,数据直接存储在ptr字段。

2)refcount用于实现对象的共享,实现思想比较经典了,具体可以看一下智能指针。

void incrRefCount(robj *o) {

if (o->refcount < OBJ_FIRST_SPECIAL_REFCOUNT) {

o->refcount++;

} else {

if (o->refcount == OBJ_SHARED_REFCOUNT) {

/* Nothing to do: this refcount is immutable. */
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。

深知大多数Java工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!

因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。img

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,真正体系化!

由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!

如果你觉得这些内容对你有帮助,可以扫码获取!!(备注Java获取)

img

感受:

其实我投简历的时候,都不太敢投递阿里。因为在阿里一面前已经过了字节的三次面试,投阿里的简历一直没被捞,所以以为简历就挂了。

特别感谢一面的面试官捞了我,给了我机会,同时也认可我的努力和态度。对比我的面经和其他大佬的面经,自己真的是运气好。别人8成实力,我可能8成运气。所以对我而言,我要继续加倍努力,弥补自己技术上的不足,以及与科班大佬们基础上的差距。希望自己能继续保持学习的热情,继续努力走下去。

也祝愿各位同学,都能找到自己心动的offer。

分享我在这次面试前所做的准备(刷题复习资料以及一些大佬们的学习笔记和学习路线),都已经整理成了电子文档

拿到字节跳动offer后,简历被阿里捞了起来,二面迎来了P9"盘问"

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!
努力走下去。

也祝愿各位同学,都能找到自己心动的offer。

分享我在这次面试前所做的准备(刷题复习资料以及一些大佬们的学习笔记和学习路线),都已经整理成了电子文档

[外链图片转存中…(img-0TQk4nsG-1712707109348)]

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值