redis里拥有一个灵活扩展且获取表头表尾复杂度为O(1)的双端列表,分为list和listNode2部分组成。list:1 typedef struct list {//链表 2 listNode *head;//链表头 3 listNode *tail;//链表尾 4 ...
redis里拥有一个灵活扩展且获取表头表尾复杂度为O(1)的双端列表,分为list和listNode2部分组成。
list:
1 typedef struct list {//链表 2 listNode *head;//链表头 3 listNode *tail;//链表尾 4 void *(*dup)(void *ptr); //复制函数指针 5 void (*free)(void *ptr); //释放内存函数指针 6 int (*match)(void *ptr, void *key); //比较函数指针 7 unsigned long len; //链表长度 8 } list;
原标题:redis数据结构存储Linked List设计细节(redis的设计与实现笔记)
关键词:Redis
*特别声明:以上内容来自于网络收集,著作权属原作者所有,如有侵权,请联系我们:
admin#shaoqun.com
(#换成@)。