redis 数据结构 原理 Dict

【Redis】内部数据结构详解(1)——dict

本文深入解析Redis内部数据结构dict的实现原理，涵盖其数据结构定义、创建、查找、插入、替换和删除操作。重点介绍了Redis如何通过增量式重哈希（incremental rehashing）优化性能，避免一次性重哈希带来的响应时间波动。适合对Redis底层实现感兴趣的开发者阅读。

redis 数据结构 原理 Sds

【Redis】内部数据结构详解(2)——sds

本文详细解析了Redis中的SDS（Simple Dynamic String）数据结构，包括其动态扩展、二进制安全、与C字符串兼容等特性，以及SDS的内部实现原理和常用操作函数。通过代码示例和图示，深入探讨了SDS的header结构、内存分配策略及其与Redis string类型的关系。

redis 数据结构 原理 Robj

【Redis】内部数据结构详解(3)——robj

本文详细解析了Redis内部数据结构robj的实现原理，重点介绍了robj如何统一表示多种数据类型，并通过不同的编码方式优化内存使用。文章深入探讨了string类型robj的编码与解码过程，以及robj在Redis中的作用，帮助读者理解Redis底层数据结构的核心机制。

redis 数据结构 原理 Ziplist

【Redis】内部数据结构详解(4)——ziplist

本文详细解析了Redis内部数据结构ziplist的实现原理，包括其内存结构、编码方式、插入操作等。同时探讨了Redis中hash结构如何基于ziplist构建，以及hash-max-ziplist配置对性能的影响。适合对Redis底层实现感兴趣的开发者阅读。

redis 数据结构 原理 Quicklist

【Redis】内部数据结构详解(5)——quicklist

在本文中，我们介绍一个Redis内部数据结构——quicklist。Redis对外暴露的list数据类型，它底层实现所依赖的内部数据结构就是quicklist。我们在讨论中还会涉及到两个Redis配置（在redis.conf中的ADVANCED CONFIG部分）：list-max-ziplist-size -2list-compress-depth 0我们在讨论中会详细解释这两个配置的含义。注：本文讨论的quicklist实现基于Redis源码的3.2分支。

redis 数据结构 原理 Skiplist

【Redis】内部数据结构详解(6)——skiplist

本文详细介绍了Redis中的skiplist数据结构，包括其原理、实现方式以及与平衡树和哈希表的比较。通过分析skiplist的查找、插入和删除操作，解释了其在Redis中的应用场景，特别是在sorted set中的实现细节。文章还探讨了Redis如何通过skiplist、dict和ziplist结合来实现高效的排序集合操作。

redis 数据结构 原理 Intset

【Redis】内部数据结构详解(7)——intset

intset 是 Redis 中用于存储整数集合的一种数据结构。它是一种紧凑的数据结构，可以有效地节省内存空间，同时支持高效的查找、插入和删除操作。本文将详细介绍 intset 的实现原理、数据结构和相关操作。