内部数据结构

Redis 和其他很多 key-value 数据库的不同之处在于， Redis 不仅支持简单的字符串键值对， 它还提供了一系列数据结构类型值， 比如 列表 、 哈希 、 集合 和 有序集 ， 并在这些数据结构类型上定义了一套强大的 API。

通过对不同类型的值进行操作， Redis 可以很轻易地完成其他只支持字符串键值对的 key-value 数据库很难（或者无法）完成的任务

在 Redis 的内部， 数据结构类型值由高效的数据结构和算法进行支持， 并且在 Redis 自身的构建当中， 也大量用到了这些数据结构

这一部分将对 Redis 内存所使用的数据结构和算法进行介绍

• 简单动态字符串
• 双端链表
• 字典

• 跳跃表

  Next：内存映射数据结构

  Home: Redis 设计与实现