L__xing的博客

Redis集合底层实现是哈希表或整数数组，如下图所示127.0.0.1:6379> SADD names "lxx" "xuming"(integer) 2127.0.0.1:6379> object encoding names"hashtable"127.0.0.1:6379> SADD ages 11 12 13(integer) 3127.0.0.1:6379> smembers ages1) "11"2) "12"3) "13"127.0.0

跳表数据结构：跳表节点/* ZSETs use a specialized version of Skiplists *//* * 跳跃表节点 */typedef struct zskiplistNode { // 成员对象 robj *obj; // 分值 double score; // 后退指针 struct zskiplistNode *backward; // 层 struct zskiplistLevel

int dictRehash(dict *d, int n) { // 只可以在 rehash 进行中时执行 if (!dictIsRehashing(d)) return 0; // 进行 N 步迁移 // T = O(N) while(n--) { dictEntry *de, *nextde; /* Check if we already rehashed the whole table... */ // .

备注：文中redis源码版本为redis3.0该段摘自于《redis设计与实现》空间预分配用于优化 SDS 的字符串增长操作： 当 SDS 的 API 对一个 SDS 进行修改， 并且需要对 SDS 进行空间扩展的时候， 程序不仅会为 SDS 分配修改所必须要的空间， 还会为 SDS 分配额外的未使用空间。其中， 额外分配的未使用空间数量由以下公式决定：如果对 SDS 进行修改之后， SDS 的长度（也即是len属性的值）将小于1MB， 那么程序分配和len属性同样大小的未使用...

阅读SDS数据结构实现时，发现如下代码struct sdshdr *sh = (void*)(s-(sizeof(struct sdshdr)));