Redis中怎么实现字符串类型

79次阅读
没有评论

共计 1636 个字符,预计需要花费 5 分钟才能阅读完成。

自动写代码机器人,免费开通

Redis 中怎么实现字符串类型,相信很多没有经验的人对此束手无策,为此本文总结了问题出现的原因和解决方法,通过这篇文章希望你能解决这个问题。

Redis 是一个基于键 - 值存储的数据库。Redis 中使用字符串作为它的键,同时字符串也是“值”所使用的最基本的数据类型。当然还有更复杂的类型,比如:列表,集合,有序集合以及哈希表,不过即使是这些复杂的类型也是使用字符串来实现的。

Redis 内部实现了自己的字符串类型。实现的细节包含在 sds.c 文件中(sds 即为 SimpleDynamicStrings)。

structsdshdr{

longlen;

longfree;

charbuf[];

};

buf 存放的实际的字符串

len 字段存放了 buff 的长度。这个字段使得 Redis 取字符串长度的操作复杂度为 O(1)。

free 字段存放了 buff 中剩余的空间。

len 和 free 字段可以看成是保存了 buf 字符串数组的元信息。

Redis 内部怎么实现字符串类型

新建 Redis 字符串

在 sds.h 中定义了一种新的叫做 sds 的数据类型,其实就是字符串指针:

typedefchar*sds;

在 sds.c 中定义了新建 Redis 字符串指针的函数 sdsnewslen:

sdssdsnewlen(constvoid*init,size_tinitlen){

structsdshdr*sh;

sh=zmalloc(sizeof(structsdshdr)+initlen+1);

#ifdefSDS_ABORT_ON_OOM

if(sh==NULL)sdsOomAbort();

#else

if(sh==NULL)returnNULL;

#endif

sh- len=initlen;

sh- free=0;

if(initlen){

if(init)memcpy(sh- buf,init,initlen);

elsememset(sh- buf,0,initlen);

}

sh- buf[initlen]= \0

return(char*)sh-

}

上边说过 Redis 字符串是 structsdshdr 类型的。但是 sdsnewlen 函数返回的却是一个字符串指针!!

这只是个小技巧,这里解释一下,假设我们如下用 sdsnewlen 函数新建一个 Redis 字符串:

sdsnewlen(redis ,5);

这个函数新建了一个 structsdshdr 类型的变量,同时为 len,free 和 buf 字段分配了空间。分配空间的代码如下:

sh=zmalloc(sizeof(structsdshdr)+initlen+1);//initlenislengthofinitargument.

sdsnewlen 成功返回之后,得到的 Redis 字符串大致是这个样子的:

———–

|5|0|redis|

———–

^^

shsh- buf

sdsnewlen 函数返回给调用者的是 sh- buf。

那么如果当你想释放 sh 所指向的 Redis 字符串所占用的空间时,该怎么办呢?

此时你想要的是一个指向 sh 的指针,而你得到的却是指向 sh- buf 的指针。

那么你能够从指向 sh- buf 的指针得到指向 sh 的指针吗?

是的,不过是指针运算而已。注意上边那个内存示意图,当我们从 sh- buf 的地址减去两个 long 型长度之后就得到了 sh 的地址。

而且巧合的是两个 long 型的长度加起来正好是 structsdshdr 的长度。(注:将 buf 声明为 charbuf[], 是一个针对可变长结构体普遍使用的编程技巧。)

我们来看一下 sdslen 函数是如何做的:

size_tsdslen(constsdss){

structsdshdr*sh=(void*)(s-(sizeof(structsdshdr)));

returnsh-

}

看完上述内容,你们掌握 Redis 中怎么实现字符串类型的方法了吗?如果还想学到更多技能或想了解更多相关内容,欢迎关注丸趣 TV 行业资讯频道,感谢各位的阅读!

向 AI 问一下细节

正文完
 
丸趣
版权声明:本站原创文章,由 丸趣 2023-12-04发表,共计1636字。
转载说明:除特殊说明外本站除技术相关以外文章皆由网络搜集发布,转载请注明出处。
评论(没有评论)