BuZiShuoquoto的博客

1. SDS的定义 在Redis中的字符串并不是使用C语言中的char数组保存，而是自定义了一个结构体SDS来保存。 redis> SET msg "hello world" OK redis> RPUSH fruits "apple" "banana" "cherry" (integer) 3 在上述例子中，不管是key还是val都是使用SDS类型保存。 struct sdshdr...

1. 字典的实现 哈希表 Redis的哈希表定义如下： typedef struct dictht { // 哈希表数组 dictEntry **table; // 哈希表大小 unsigned long size; // 哈希表大小掩码，用于计算索引值 // 总是等于 size - 1 unsigned long sizemask...

链表节点定义 typedef struct listNode { struct listNode *prev;//前置节点 struct listNode *next;//后置节点 void *value;//节点值 }listNode; 链表定义 typedef struct list { listNode *head;//表头节点 listNode *tail;//表尾节点 un...

跳跃表（skiplist）是一种有序数据结构，它通过在每个节点中维持多个指向其它节点的指针，从而达到快速访问节点的目的。 跳跃表支持O(logN)、最坏O(N)复杂度的节点查找，还可以通过顺序性操作来批量处理节点。 大部分情况下，跳跃表的效率可以和平衡树相媲美，并且因为跳跃表的实现比平衡树来的更为简单，所以不少程序都使用跳跃表来代替平衡树。 Redis使用跳跃表作为有序集合键的底层实现之一：如果一...