m0_49682667的博客

原创 Redis 内存压缩原理

Redis 无疑是一个大量消耗内存的数据库，因此 Redis 引入了一些设计巧妙的数据结构进行内存压缩来减轻负担。ziplist、quicklist 以及 intset 是其中最常用最重要的压缩存储结构。了解编码类型Redis对外提供了 string, list, hash, set, zset等数据类型，每种数据类型可能存在多种不同的底层实现，这些底层数据结构被称为编码(encoding)。以 list 类型为例，其经典的实现方式为双向链表(linkedlist)。双向链表的每个节点拥有一个前向指针