`

Redis 设计与实现

 
阅读更多

 

Redis 设计与实现

原书地址：

http://www.redisbook.com/en/latest/

 

第一部分：内部数据结构

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

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

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

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

第二部分：内存映射数据结构

虽然内部数据结构非常强大， 但是创建一系列完整的数据结构本身也是一件相当耗费内存的工作， 当一个对象包含的元素数量并不多， 或者元素本身的体积并不大时， 使用代价高昂的内部数据结构并不是最好的办法。

为了解决这一问题， Redis 在条件允许的情况下， 会使用内存映射数据结构来代替内部数据结构。

内存映射数据结构是一系列经过特殊编码的字节序列， 创建它们所消耗的内存通常比作用类似的内部数据结构要少得多， 如果使用得当， 内存映射数据结构可以为用户节省大量的内存。

不过， 因为内存映射数据结构的编码和操作方式要比内部数据结构要复杂得多， 所以内存映射数据结构所占用的 CPU 时间会比作用类似的内部数据结构要多。

这一部分将对 Redis 目前正在使用的两种内存映射数据结构进行介绍。

第三部分：Redis 数据类型

既然 Redis 的键值对可以保存不同类型的值， 那么很自然就需要对键值的类型进行检查以及多态处理。

为了让基于类型的操作更加方便地执行， Redis 创建了自己的类型系统。

在这一部分， 我们将对 Redis 所使用的对象系统进行了解， 并分别观察字符串、哈希表、列表、集合和有序集类型的底层实现。

第四部分：功能的实现

除了针对单个键值对的操作外， Redis 还提供了一些同时对多个键值对进行处理的功能， 比如事务和 Lua 脚本。

另外， 一些辅助性的功能， 比如慢查询， 以及一些和数据库无关的功能， 比如订阅与发布， 我们也会经常用到。

通过理解这些功能的底层实现， 我们可以更有效地使用它们。

这一部分将对这些功能进行介绍。

第五部分：内部运作机制

以下章节将对 Redis 最底层也最隐蔽的模块进行探讨：

  • Redis 如何表示一个数据库？数据库操作是如何实现的？
  • Redis 如何进行持久化？ RDB 模式和 AOF 模式有什么区别？
  • Redis 如何处理输入命令？它又是如何将输出返回给客户端的？
  • Redis 服务器如何初始化？传入服务器的命令又是以什么方法执行的？

以上的这些问题，都是这一部分要解答的。

关于

分享到：
| Solr\Lucene优劣势分析
评论
发表评论

您还没有登录,请您登录后再发表评论

相关推荐

Magicbox
Global site tag (gtag.js) - Google Analytics