Redis教程

redis底层数据结构

本文主要是介绍redis底层数据结构，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

一丶Redis底层结构

1. redis 存储结构

  • redis的存储结构从外层往内层依次是redisDb、dict、dictht、dictEntry。
  • redis的Db默认情况下有16个，每个redisDb内部包含一个dict的数据结构。
  • redis的dict内部包含dictht的数组，数组个数为2，主要用于hash扩容使用。
  • dictht内部包含dictEntry的数组，可以理解就是hash的桶，然后如果冲突通过挂链法解决

    真正保存数据的核心数据结构， dictEntry **table可以理解为hash的桶，通过挂链法解决冲突。

    存储数据的单个节点，包含key和value。保存我们存储在redis的数据。

  • 2.redis 数据存储过程

    数据存储过程以set为例作为说明，过程如下：

    • 从redisDb当中找到dict，每个db就一个dict而已。
    • 从dict当中选择具体的dictht对象。
    • 首先根据key计算hash桶的位置，也就是index。
    • 新建一个DictEntry对象用于保存key/value，将新增的entry挂到dictht的table对应的hash桶当中，每次保存到挂链的头部。
    • dictSetKey的宏保存key
    • dictSetVal的宏保存value

这篇关于redis底层数据结构的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航