redis实现原理 - 数据库结构

redis实现原理 - 数据库结构

redis是内存数据库，不同于传统的db，他是一个key-value数据库。

 下面以一张结构图来展现redis的内部组成：

id：redis默认分为16个DB，每个DB有自己唯一的编号 ，即做左侧的ID0-15；

dict：每一个redisDB都有很多属性，如id（编号） dict（字典表） expire（过期时间映射表）；每一个key space也就是存放真正数据的字典；

key：“user01”：这是一个Hash类型结构数据，所谓的hash结构相当于一个小字典表，有key和value

key：“order01”：链表，注意是双向链表，更细力度的链表还包含链表的长度，头尾节点。所以pop，push头尾的时间复杂度是O1

key：“message01”：文本字符串

key：“topichot”：热点数据，用的是SSet数据类型，也就是可排序的数据类型，数字为Score，也就是排序的key

blocking_keys：阻塞key字典表，举个例子：BLPOP 是列表的阻塞式(blocking)弹出原语。它是 LPOP 命令的阻塞版本，当给定列表内没有任何元素可供弹出的时候，连接将被 BLPOP 命令阻塞，直到等待超时或发现可弹出元素为止。当有多个客户端执行命令时，阻塞key的字典表key为造成客户端阻塞的key，value是客户端链表；

ready_keys:就绪的客户端列表，因阻塞，所以插入该表，当调度器允许该客户端操作时，弹出该客户端然后从对应的blocking_keys删除该元素；

watched_keys:监视列表，key是被监视的key，value是一个链表，存储的是监视这个key的所有客户端；

后续文章会针对不同数据类型做更深入的图文介绍