RedisServer、RedisDB与数据字典Dict

数据库 Redis
本文通过讲解 RedisServer、RedisDB与数据字典Dict之间的联系,同时通过分析Set指令(v7.0 版本目前有240个命令)的执行过程,可以对其底层原理有更深的认知。

1、关于Redis

众所周知Redis是流行的、开源的,使用C语言开发的高性能,基于内存的key/value数据库。它具有高效、精心设计的底层数据结构,同时支持多种数据类型(string、list、set、zset、hash、bitmap、geo、hyperloglog等),让其能够拥有100K+/s的读写性能。正是由于这些优势让它在众多数据库中脱颖而出,支撑着众多互联网公司的海量业务。

那么你有没有想过,它的底层是如何运作的?本文从RedisServer的底层结构入手,并通过追溯Set指令操作过程与key的过期时间窥探一下运行原理。

2、redisServer、redisDB与数据字典dict

Redis服务是常见的c/s架构设计,即:Redis client客户端通过与Redis Server服务端建立连接后对存储在Redis Server端的数据进行操作。Redis Server作为一个单独的进程运行在计算机上,其对数据进行操作的工作线程为单线程,减少了锁开销以及上下文的切换。

在Redis Server进程内部有一个全局变量redisServer,存储着当前Redis Server的所有数据库、key/value数据以及其他众多信息,在Redis Server完全启动并对外服务之前对其进行初始化、赋予默认值等操作,它是运行时的一个重要数据入口。

从上图可知,Redis Server默认共拥有(0-15,自定义最大为0-255)16个数据库(redisDB),每个数据库包含有若干数据字典(dict),每个数据字典存储不同意义的数据。例如:redisDb.dict 是存储当前数据库所有key/value的keyspace,redisDb.expires 是存储当前数据库所有设置了过期时间的keyspace。

查询数据时从数据字典 redisDb.dict 中获取,判断/获取key的过期时间等操作时从数据字典 redisDb.expires 中获取。每个数据字典存储数据时,考虑扩容等因素会有用2个 ht_table,在未扩容时数据全部存储在 ht_table[0],否则可能在 ht_table[0]ht_table[1] 都存有数据,ht_table 使用 bucket+链表(不同key在经过hash计算之后发生碰撞,会存储在同一个bucket的链表中)的形式存储具体的key/value。

3、redis client如何与数据库建立联系

每当redis client客户端与Redis Server服务端建立连接之后,Redis Server为该客户端创建结构体 client 用于存储客户端相关信息,其中就包含客户端所使用的数据库(默认为0,可以通过select指令选择其他数据库)。然后Redis Server服务端通过双向链表把这些client连接起来,存储到全局变量redisServer的clients字段中。就这样redis client客户端与Redis数据库建立了联系,后续就能直接找到对应数据库进行读、写等操作。

每当redis client客户端发送命令到服务端之后,Redis Server通过 client.db 找到对应的数据库,然后进行相关操作。

4、Set指令执行过程

5、小结

本文通过讲解 redisServer、redisDB与数据字典dict之间的联系,同时通过分析Set指令(v7.0 版本目前有240个命令)的执行过程,可以对其底层原理有更深的认知。

曾经有一位技术大咖说过:若想学习一个好的开源项目,那么首推Redis,无论从代码功能、变量声明,甚至从注释来看都无可挑剔。

责任编辑:姜华 来源: 今日头条
相关推荐

2015-07-22 17:21:34

Oracle数据字典

2023-03-06 07:48:01

数据字典Spring

2010-04-22 09:36:56

Oracle数据字典

2010-03-31 16:38:02

Oracle数据字典

2010-04-06 17:17:16

Oracle数据字典

2022-10-10 08:01:08

MySQL字典表

2010-04-28 17:49:41

Oracle数据字典

2010-04-09 10:13:13

Oracle数据字典

2010-11-15 16:08:15

ORACLE系统表

2023-03-04 20:50:19

MySQL字典InnoDB

2010-05-10 15:22:34

Oracle数据字典

2010-04-27 16:18:26

Oracle数据字典

2010-07-14 13:50:48

SQL Server数

2010-04-14 14:09:38

Oracle管理脚本

2012-02-02 13:45:28

JavaJSP

2010-04-06 17:36:15

Oracle数据字典

2018-03-16 15:30:45

数据库MySQL数据字典

2010-04-22 10:00:41

Oracle数据字典

2009-10-22 16:35:48

Oracle系统管理员Oracle数据字典

2024-07-26 10:50:51

SpringScrew数据库
点赞
收藏

51CTO技术栈公众号