弥川的博客

Redis 3.0 的 List 对象在数据量⽐较少的情况下，会采⽤「压缩列表」作为底层数据结构的实现，它的优势是节省内存空间，并且是内存紧凑型的数据结构。然后在 Redis 5.0 设计了新的数据结构 listpack，沿⽤了压缩列表紧凑型的内存布局，最终在最新的 Redis 版本，将 Hash 对象和 Zset 对象的底层数据结构实现之⼀的压缩列表，替换成由 listpack 实现。Redis 只有在 Zset 对象的底层实现⽤到了跳表，跳表的优势是能⽀持平均 O(logN) 复杂度的节点查找。