Redis五种数据结构的底层实现

最新推荐文章于 2025-10-26 12:13:53 发布

原创最新推荐文章于 2025-10-26 12:13:53 发布 · 6k 阅读

13 ·

CC 4.0 BY-SA版权

文章标签：

#Redis数据结构的底层实现

Redis 专栏收录该内容

27 篇文章

订阅专栏

本文深入探讨Redis从3.0版本开始引入的EMBSTR编码方式，详细解释了其如何将字符串与redisObject对象在同一内存块中分配，以及为何字符串长度限制在39（在3.2版本后为44）。分析了此编码方式的优势，包括减少内存分配次数、提高效率和降低内存碎片率。

embstr编码的动态字符串：

从Redis 3.0版本开始字符串引入了EMBSTR编码方式，长度小于OBJ_ENCODING_EMBSTR_SIZE_LIMIT(39)的字符串将以EMBSTR方式存储。
EMBSTR方式的意思是 embedded string ，字符串的空间将会和redisObject对象的空间一起分配，两者在同一个内存块中。
Redis中内存分配使用的是 jemalloc，jemalloc 分配内存的时候是按照 8、16、32、64 作为 chunk 的单位进行分配的。

为了保证采用这种编码方式的字符串能被 jemalloc 分配在同一个 chunk 中，该字符串长度不能超过64，

故字符串长度限制 OBJ_ENCODING_EMBSTR_SIZE_LIMIT = 64 - sizeof('0') - sizeof(robj) 为16 - sizeof(struct sdshdr)为8 = 39。

注意：在Redis 3.2之后，就不是以39为分界线，而是以44为分界线。

优势：

采用这个方式可以减少内存分配的次数，提高内存分配的效率，降低内存碎片率。