标签:str lis 存储 nod 复杂度 plist 基本 null pre
Redis 早期版本存储 list 列表数据结构使用的是压缩列表 ziplist 和普通的双向链表 linkedlist,也就是元素少时用 ziplist,元素多时用 linkedlist。
// 链表 struct list { listNode *head; listNode *tail; long length; } // 链表的节点 struct listNode<T> { listNode* prev; listNode* next; T value; }
标签:str lis 存储 nod 复杂度 plist 基本 null pre
原文地址:https://www.cnblogs.com/virgosnail/p/9542331.html