Redis数据库是一种非关系型数据库,基于key/value对,运行时加载到内存,对value支持虚拟内存, 支持多种数据结构,支持持久化,以性能著称,可用于存储,缓存,消息队列等场景.主要介绍下Redis运行时维护的数据结构,以展示其工作方式. 1.总体设计. 首先,Redis没有MySQL那样的索引机制,因为其内建一个基于hash的字典,如下图: Redis 计算哈希值和索引值的方法如下: # 使用字典设置的哈希函数,计算键 key 的哈希值 hash = dict->type->hash…