Redis数据都是怎么存储的？

1 redis中的数据结构

Redis是目前最流行的内存数据库之一，而redis成为最流行的原因就是’快’，即在微妙级别就能够通过键找到对应的值并返回。那么很多人就会问redis为何这么快呢？除了其读写操作都在内存中执行和独特的网络模型设计，以及其巧妙的数据结构之外，还要归功于独特的键值对存储结构。对于redis的网络模型和具体的数据结构后续篇幅再进行讲解，此篇文章仅对于redis中键值对数据的存储进行分析。

2 键值对数据如何存储的

相信大多数人都知道redis的值有5种数据结构，分别为String(字符串)，List(列表)，Hash(哈希)，Set(集合)，Sorted Set(有序集合)，而此篇文章主要探讨redis中的键值对数据是如何保存的。其实redis使用的是一个哈希表来存储所有的键值对数据，如下图所示：

看到这张图相信大家会想到另外一个java中的数据结构HashMap，是的优秀的数据结构设计总是被应用到各个地方。好了下面来分析一下为何redis也采用这种设计来保存键值对数据：

• 首先，能够在O(1)的时间复杂度内快速找到需要的键值对数据，只需要将需要找的键通过hash算法找到对应的hash桶，即可找到对应的entry键值对数据。
• 其次entry中存储的并非实际的键值对数据值，而是键值对对应的指针，这