Redis快速列表数据结构优化探索.pdfVIP

  • 1
  • 0
  • 约5.58千字
  • 约 10页
  • 2026-05-26 发布于北京
  • 举报

源码4:风驰电掣——探索「快速

列表」

Re早期版本list列表数据结构使用的是压缩列表ziplist和普通的双

dis

向链表linkedlist,也就是元素少时用ziplist,元素多时用linkedlist。

//链表的节点

structlistNodeT

{listNode*

prev;listNode*

next;Tvalue;

}

//链表

structlist{

listNode*head;

listNode*tail;

longlength

文档评论(0)

1亿VIP精品文档

相关文档