redis源码

本文为作者原创，转载请注明出处： http://my.oschina.net/fuckphp/blog/269167 在C中子字符串的实现都是用 char *来实现的，用起来很不方便，而且容易出现内存泄露，并且效率不高，在Redis内部，字符串采用了 sds 的方式进行了封装，似的字符串在Redis中可以方便、高效的使用，Redis字符串的实现如要依赖一下两个数据类型和结构（以下代码可以在 src/sds.h中找到）： typedef char *sds; sds 存放了字符串的具体值 struct sdshdr { int len; //字符串对象已经使用的内存数量 int free; //字符串对象剩余的内存数量 char buf[]; //字符串对象的具体值（其实就是sds字符串） }; sdshdr 实现了字符串对象 这样设计的好处有很多，比如使得Redis在获取字符串长度的时候可以达到o(1)的复杂度，在进行追加等字符串操作的时候，可以减少内存分配（提高性能），sdshdr的结构使得根据sds字符串获取对应的sds对象的时候可以非常方便的获取。 创建字符串 init 为需要初始化的字符串值。initlen表示为初始化字符串的长度，该函数创建一个sds字符串对象并返回sds字符串 （以下代码可以在 src/sds.c中找到）： sds sdsnewlen(const

Redis使用字典的方式实现了数据库键空间，今天就记录一下字典的实现方式。 Redis 对字典的描述和实现源码在 src/dict.h src/dict.c，关于学习Redis字典如何进行测试或debug，请参考另外一篇文章： Redis 2.8.9源码 - 字典哈希表操作函数头整理，并注释作用和参数说明（附测试方法和代码以及使用方法） 字典结构： typedef struct dict { dictType *type; //根据存储内容的不同，自定义一组回调函数来控制比较申请内存释放空间等操作 void *privdata; //用于回调函数使用 dictht ht[2]; //存放hash表的结构 0 默认使用0，rehash的时候使用1 int rehashidx; //默认为-1，rehash开始的时候该变量设置为0，完成后重新设置为-1 int iterators; //正在进行的安全迭代的数量，释放安全迭代后会减1 } dict; typedef struct dictType { unsigned int (*hashFunction)(const void *key); //针对不同类型进行hash计算的函数，返回hash值 void *(*keyDup)(void *privdata, const void *key); //复制key void *(