小型Redis完成! | 自己实现Redis源代码(4)

0

缘起

近期在阅读《Redis设计与实现》一书,我发现如果不动手实践,显然是无法真正理解书上奇形怪状的数据结构的。

所以为了锻炼自己的数据结构与算法能力,我参照其中一些数据结构的API,对诸如动态字符串SDS双端链表list字典dict及其内嵌的哈希表dictht等数据结构进行了实现。

当然,为了让他们有用武之地,我在这基础上构建了一个小型Redis,作为自己的学习记录。当然现在的项目功能还不够完善,后期我会慢慢将其完善,恳请批评指教!

github链接



实现流程

如今本项目还只是实现了key-value的存储功能,其他诸如切换数据库、数据持久化等功能将会在后期慢慢实现。

项目实现流程如下:

  1. 基本数据结构的构建
  2. 客户端服务端的交互
  3. 基本命令的实现



原理分析

1.基本数据结构的构建

下面主要介绍数据库结构redisDb的构建,其他数据结构可以参见我的系列文章:

动态字符串SDS的实现 | 自己实现Redis源代码(1)

双端链表list的实现 | 自己实现Redis源代码(2)

字典与哈希表 | 自己实现Redis源代码(3)

数据库redisDb的基本结构如下:

在这里插入图片描述



2. 客户端服务端的交互

客户端与服务端的结构如下
在这里插入图片描述

两者通过建立网络连接,进行数据交互,完成通信过程。这里的网络连接的建立是通过套接字socket建立的。

在Redis的单机应用中,一个服务端redisServer进程可以处理多个客户端的请求。对多个客户端的处理部分我们通过创建线程来完成。每次检测到有一个客户端进行连接,便为其创建一个工作线程,在其中执行客户端与服务端的通信操作。

服务端含有一个数据库数组,记录保存在服务端的所有数据库,默认数据库数量为16。

客户端含有一个数据库指针,指向其当前正在使用的目标数据库,方便其进行切换数据库操作。



3. 基本命令的实现

这里主要讲解get/set命令的实现。

服务端结构到客户端输入的命令,需要进行一下操作:

1)判断是否为查看类命令

如,查看帮助文档,查看版本信息等;

2)对命令进行分割
3)判断命令关键字

如,命令为set pig 12,切割后我们可以得到["set","pig","12"],通过对关键字set的判断,可以得知其为set命令。

4)检查命令长度
5)执行相关命令



测试结果

在这里插入图片描述


你可能感兴趣的

载入中...