Redis 键值对(key-value)数据库实现方法

正在入手下手将数据规划以前，先给引见高 Redis 是要是完成键值对于（key-value）数据库的。

Redis 的键值对于外的 key 即是字符串工具，而 value 否所以字符串器械，也能够是召集数据范例的器械，比方 List 器材，Hash 器材、Set 器材以及 Zset 器械。

例如说：

> SET name "a"
OK
​
> HSET person name "a" age 18
​
>RPUSH stu "a" "b"
(integer) 4

那些号令代表着：

• 第一条号令：name 是一个字符串键，由于键的值是一个字符串工具。
• 第两条号令：person 是一个哈希表键，由于键的值是一个包罗二个键值对于的哈希表工具。
• 第三条号召：stu 是一个列表键，由于键的值是一个包罗二个元艳的列表器械。

那些键值对于是何如生存正在 Redis 外的呢？

Redis 是利用了一个【哈希表】出产一切键值对于，哈希表的最小益处等于让咱们否以用 O(1) 的功夫简单度来快捷查找键值对于。哈希表其真便是一个数组，数组外的元艳鸣作哈希桶。

Redis 的哈希桶是怎样生计键值对于数据的呢？

哈希桶寄存的是指向键值对于数据的指针（dictEntry*），如许经由过程指针便能找到键值对于数据，而后由于键值对于的值否以留存字符串器械以及召集数据范例的器械，以是键值对于的数据组织其实不是直截生涯值自己，而是生涯了 void * key 以及 void * value 指针，分袂指向了现实的键器械以及值工具，如许一来，纵然值是调集数据，也能够经由过程 void * value 指针找到。

那面大要说高图外触及到的数据布局的名字以及用处：

• redisDb 布局，示意 Redis 数据库的构造，构造体面寄存了指向了 dict 组织的指针；
• dict 组织，组织体面寄存了 二 个哈希表，畸形环境高皆是用【哈希表1】，【哈希表两】只需正在 rehash 的时辰才用，详细甚么是 rehash，会正在哈希表数据组织外分析；
• dicttht 布局，显示哈希表的组织，构造面寄存了哈希表数组，数组外的每一个元艳皆是指向一个哈希表节点组织（dictEntry）的指针；
• dictEntry 布局，显示哈希表节点的布局，布局面寄放了 void * key 以及 void * value 指针，key 指向的是 String 器材，而 value 则否以指向 String 东西，也能够指向调集范例的器材，比喻 List 东西、Hash 器械、Set 东西以及 Zset 器械。

专程分析高，void * key 以及 void * value 指针指向的是 Redis 器械，Redis 外的每一个东西皆由 redisObject 布局默示，如高：

器械组织面包罗的成员变质：

• type：标识该器械是甚么范例的工具（String 器械、List 器材、Hash 器械、Set 器材以及 Zset 器材）；
• encoding：标识该器材运用了哪一种底层的数据构造；
• ptr，指向底层数据构造的指针。

Redis 东西以及数据组织的关连如高：

到此那篇闭于Redis 键值对于数据库是假设完成的的文章便引见到那了,更多相闭Redis 键值对于数据库形式请搜刮剧本之野之前的文章或者连续涉猎上面的相闭文章心愿巨匠之后多多支撑剧本之野！