你的位置:首页 > 软件开发 > 数据库 > redis数据结构存储Linked List设计细节(redis的设计与实现笔记)

redis数据结构存储Linked List设计细节(redis的设计与实现笔记)

发布时间:2016-12-11 11:00:05
redis里拥有一个灵活扩展且获取表头表尾复杂度为O(1)的双端列表,分为list和listNode2部分组成。list:1 typedef struct list {//链表 2 listNode *head;//链表头 3 listNode *tail;//链表尾 4 ...

redis数据结构存储Linked List设计细节(redis的设计与实现笔记)

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 (#换成@)。

可能感兴趣文章

我的浏览记录