Redis源码类型的实现原理是什么

发布时间:2021-08-05 15:25:57 作者:Leah
来源:亿速云 阅读:134

这期内容当中小编将会给大家带来有关Redis源码类型的实现原理是什么,文章内容丰富且以专业的角度为大家分析和叙述,阅读完这篇文章希望大家可以有所收获。

  Redis源码类型的实现原理有什么

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

  struct sdshdr {

  long len;

  long free;

  char buf[];

  };

  buf :存放的实际的字符串

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

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

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

  新建Redis字符串

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

  typedef char *sds;

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

  sds sdsnewlen(const void *init, size_t initlen) {

  struct sdshdr *sh;

  sh = zmalloc(sizeof(struct sdshdr)+initlen+1);

  #ifdef SDS_ABORT_ON_OOM

  if (sh == NULL) sdsOomAbort();

  #else

  if (sh == NULL) return NULL;

  #endif

  sh->len = initlen;

  sh->free = 0;

  if (initlen) {

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

  else memset(sh->buf,0,initlen);

  }

  sh->buf[initlen] = '';

  return (char*)sh->buf;

  }

  Redis源码类型的实现原理有什么

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

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

  sdsnewlen("redis", 5);

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

  sh = zmalloc(sizeof(struct sdshdr)+initlen+1); // initlen is length of init argument.

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

  -----------

  |5|0|redis|

  -----------

  ^ ^

  sh sh->buf

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

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

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

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

  是的,不过是指针运算而已。注意上边那个内存示意图,当我们从sh->buf的地址减去两个long型长度之后就得到了sh的地址。而且巧合的是两个long型的长度加起来正好是struct sdshdr的长度。(注:将buf声明为char buf[], 是一个针对可变长结构体普遍使用的编程技巧。)

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

  size_t sdslen(const sds s) {

  struct sdshdr *sh = (void*) (s-(sizeof(struct sdshdr)));

  return sh->len;

  }

  了解了这个小技巧之后,你就应该能理解整个sds.c文件中全部的内容了。

  Redis字符串的实现隐藏在接口的后面,这个接口只接受字符串参数。而Redis字符串的用户不需要关心它到底是如何实现的,只需要把它当成字符串指针就好了。

上述就是小编为大家分享的Redis源码类型的实现原理是什么了,如果刚好有类似的疑惑,不妨参照上述分析进行理解。如果想知道更多相关知识,欢迎关注亿速云行业资讯频道。

推荐阅读:
  1. Redis源码学习
  2. 学习Promise实现原理(附源码)

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

redis

上一篇:Android中如何实现程序安装后重新启动APP

下一篇:如何解决某些HTML字符打不出来的问题

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》