您现在的位置:首页 --> 查看专题: ziplist
在 redis 中,list 有两种存储方式:双链表(LinkedList)和压缩双链表(ziplist)。双链表即普通数据结构中遇到的,在 adlist.h 和 adlist.c 中实现。压缩双链表以连续的内存空间来表示双链表,压缩双链表节省前驱和后驱指针的空间(8B),这在小的 list 上,压缩效率是非常明显的;压缩双链表在 ziplist.h 和 ziplist.c 中实现。
[ 共1篇文章 ][ 第1页/共1页 ][ 1 ]
近3天十大热文
-
[59] memory prefetch浅析
-
[55] 转载:cassandra读写性能原理分析
-
[50] 深入浅出cassandra 4 数据一致性问
-
[46] MySQL半同步存在的问题
-
[41] 获取Dom元素的X/Y坐标
-
[41] 《web前端最佳实践》—高维护性css
-
[39] javascript插入样式
-
[37] MySQL vs NoSQL 效率与成本之争
-
[37] 字符引用和空白字符
-
[36] 基本排序算法的PHP实现
赞助商广告