Redis的内部数据结构

Redis为什么能存储String,list,set,hash等结构的数据而memcached却不可以呢。原因很简单，Redis有自己的一套封装数据类型系统。

首先不得不提的是Redis的简单动态字符串（sds）,他是最底层的结构，几乎Redis的任何一个模块都有他的身影。其实sds是对C里面的char的封装。看源码：

typedef char *sds;
struct sdshdr {
    int len; // buf 已占用长度
    int free;  // buf 剩余可用长度
    char buf[]; // 实际保存字符串数据的地方
};

定义了len当前成都和剩余空间。对于求字符串长度来说复杂度从原本的O(N)降到了O(1)。

另一个机制，当对字符串进行append操作时，C中会每操作一次，重新对内存进行一次分配，而sds采用空间换时间的方式在首次执行append操作时会分配两倍空间，例如：

原本有一个“hello”那么分配了5+1空间，当执行append操作加一个“hello”那么是len=10；free=10；也就是说分配了10+10+1的空间。减少内存分配所消耗的时间。