Redis内核链表数据结构与时间复杂度.pdfVIP

《004_redis内核链表数据结构的时间复杂度》

redis内核里的一些数据结构，sds是第一种，存放最关键的字符串的数据，redis里还有一

些其他的数据结构，redis的list类数据结构，底层就是链表实现，就是lpush、rpush、lrange

一类的操作，有序列表数据结构

在底层，就是基于redis自己基于c语言来实现的双向链表数据结构，讲解一下双向链表数

据结构的具体怎么来说设计的，重点分析一下双向链表，他的一些关键操作的时间复杂度，

O()

链表，node，节点，node，prev、next，prev指向他的上一个节点，next指向下一个节点，

node自己还有一个value，保存一个对应的数值，当前这个节点保存的一个元素的值，链表

里的一个node节点

typedefstructlistNode{

structlistNode*prev;

structlistNode*next;

void*value;

}listNode;

redis内核里，针对有序列表，实现的链表的结构，list

typedefstructlist{

listNode*head;

listNode*tail;

unsignedlon