文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

Redis中怎么实现字符串类型

2024-04-02 19:55

关注

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->buf;

}

上边说过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->len;

}

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

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-数据库
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯