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