03 2022 档案
摘要：Redis 3.0 的 List 对象在数据量比较少的情况下，会采用「压缩列表」作为底层数据结构的实现，它的优势是节省内存空间，并且是内存紧凑型的数据结构。 压缩列表的最大特点，就是它被设计成一种内存紧凑型的数据结构，占用一块连续的内存空间，不仅可以利用 CPU 缓存，而且会针对不同长度的数据，进行
阅读全文
摘要：Redis 的 List 对象的底层实现之一就是链表。C 语言本身没有链表这个数据结构的，所以 Redis 自己设计了一个链表数据结构。 链表节点结构设计 有前置节点和后置节点，可以看的出，这个是一个双向链表。 链表结构设计 不过，Redis 在 listNode 结构体基础上又封装了 list 这
阅读全文
