Redis内部数据结构的实现

Posted 要看到武大四点钟天空的小石头

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Redis内部数据结构的实现相关的知识,希望对你有一定的参考价值。

还有两个多月就找工作了,决定把之前看的一些东西整理一下,做个记录,也整理一下最近的思路。
Redis 作为一个基于key=>value的内存数据库,使用ANSI C语言实现,以其高性能和支持丰富的数据结构闻名于世,而其数据结构也是其高性能的基础,今天分享一下我对此的理解,并以redis3.2的正式版源码分析。

以上是关于Redis内部数据结构的实现的主要内容,如果未能解决你的问题,请参考以下文章

头条高级面试题:请谈谈Redis 9种数据结构以及它们的内部编码实现

面试官:Redis数据结构与内部编码,你知道多少?

面试官:Redis中哈希数据类型的内部实现方式是什么?

5分钟了解Redis的内部实现快速列表(quicklist)

平衡树:为什么Redis内部实现用跳跃表

redis的string字符串是动态字符串,是可以修改的字符串,内部结构的实现类似于java的ArrayList,采用预分配冗余空间的方式来减少内存的频繁分配