Redis源码类型的实现原理是什么-创新互联
这期内容当中小编将会给大家带来有关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源码类型的实现原理是什么了，如果刚好有类似的疑惑，不妨参照上述分析进行理解。如果想知道更多相关知识，欢迎关注创新互联行业资讯频道。
标题名称：Redis源码类型的实现原理是什么-创新互联
分享路径：http://myzitong.com/article/gehjs.html