摘要： 跳跃表：跳跃表是一种有序数据结构，通过在每个节点维持多个指向其他节点的指针，达到快速访问节点的目的。redis使用跳跃表作为有序集合键的实现，如果一个有序集合包含额元素数量比较多，又或者有序集合中元素的成员是比较长的字符串时，redis会使用 跳跃表作为有序集合键的实现。 redis只在有序集合键和 阅读全文

摘要： redis 底层数据结构之链表：list：{ listnode *head listnode *tail unsigned long len 所包含节点数量 void *(*dup) (void *ptr); 复制当前节点所保存的值 void (*free)(void *ptr ) 释放节点所占用内 阅读全文

摘要： redis 数据结构之 SDS （简单动态字符串） sds -->{ int len, // 记录buf数组已使用字节的数量 int free,// 记录buf数组中未使用的字节量 char buf[] //字节数组，用于保存字符串 注：用字节长度表示存储字符串 } 从上面可以看出sds获取长度的时 阅读全文