2022 年 1月 15 日随笔档案 - 长江同学

2022年1月15日

摘要： Redis的早期版本存储list列表的数据结构是ziplist和普通的双向链表linkedlist，元素个数少时使用ziplist，多时用linkedlist。 //链表的节点 struct listNode<T> { listNode* prev; listNode* next; T value; 阅读全文

posted @ 2022-01-15 19:57 长江同学阅读(140) 评论(0) 推荐(0) 编辑

Redis之ziplist

摘要：【ziplist结构】Redis为了节约内存空间，zset和hash在元素个数较少的时候使用的是ziplist结构进行存储。zip+list，我们可以想到这应该是一系列的zip结构的数据链在了一起。压缩列表是一块连续的内存空间，元素之间紧挨着存储，没有任何冗余空隙。 struct ziplist<T 阅读全文

posted @ 2022-01-15 12:13 长江同学阅读(712) 评论(0) 推荐(0) 编辑