Redis内部数据结构的实现
Posted 要看到武大四点钟天空的小石头
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Redis内部数据结构的实现相关的知识,希望对你有一定的参考价值。
还有两个多月就找工作了,决定把之前看的一些东西整理一下,做个记录,也整理一下最近的思路。
Redis 作为一个基于key=>value的内存数据库,使用ANSI C语言实现,以其高性能和支持丰富的数据结构闻名于世,而其数据结构也是其高性能的基础,今天分享一下我对此的理解,并以redis3.2的正式版源码分析。
以上是关于Redis内部数据结构的实现的主要内容,如果未能解决你的问题,请参考以下文章
头条高级面试题:请谈谈Redis 9种数据结构以及它们的内部编码实现
5分钟了解Redis的内部实现快速列表(quicklist)
redis的string字符串是动态字符串,是可以修改的字符串,内部结构的实现类似于java的ArrayList,采用预分配冗余空间的方式来减少内存的频繁分配