C++自制Redis数据库（三）设计开始敲定各模块架构-简单集群设计

「爱情、让人受尽委屈。」 2022-08-20 06:24 145阅读 0赞

要开始正式设计了，前边的只是写假设。首先我们把项目分成四个大的模块，（网络编程模块，集群模块，数据库系统存储模块，持久化模块）

结构图如下：

[![模块化设计][.png]][.png]

现在我们就各个模块再做整体的设计：

集群模块：

[![一致性哈希环 (1)][_1]][_1]

集群功能没有考虑太多的东西。

设计目标：

1.能够增删节点。

2.有数据复制迁移功能。

3.负载均衡，能够使数据基本均匀的散列到多个节点上。

4.有简单容错处理。

策略：

整体采用一致性哈希环的方式，给每个结点随机一个标记值token ,当其中一个服务器接受到一条数据后，对这个数据进行哈希运算，然后散列到每个结点负责的一个区域中去，这里有一个链接主要讲述的就是Chord 数据库系统的存储方式。

[Chord 数据库][Chord]

现在我们接着说，我们该如何做，首先数据到达各个控结点，结点使用哈希算法，计算出一个主键ID，然后在路由表中查找哪台服务器的键值区域包含这个键，就将这个数据转发或存储到本机的数据库内。当查找的时候重复这个过程，集群功能其实很复杂，这里只提供原理我们暂时的能力还不足以驾驭一个大型的集群系统，真的不骗你。

### 具体数据处理流程我们在这里梳理下： ###

1.首先，其中一个服务器接受到了数据。

2.服务器接受到数据后，进行哈希运算，得出这个主键的哈希值。

3.比较每一台服务器维护的路由表，将这个数据发送到合适它自己的一个服务器中取。

4.当需要获取或者查询一条数据的时候，就基本是重复上边的过程，查找到数据。

#### 关于负载均衡和主控结点的简单： ####

关于负载均衡我想说以下

1.我认为负载均衡并不是一次负载到位的，只有多级结构层层都注意到这个问题，均作出或多或少的负载均衡，我们的整个系统才能均衡的运行，保持良好的状态。

2.中间的是一个开启主控功能的服务器，它可以仅仅开启主控功能，可以不负载任何数据库业务，关于主控功能就是接受其他所有服务器的心跳包，然后根据计分系统衡量整个存储系统整体评估系统的负载，接着进行动态的调控，数据迁移或者进行一系列操作。

3.关于计分系统是一个根据心跳包也可能是租约协议，根据信息的权重得出一个分数，根据分数来衡量状态。

#### 集群系统及子系统设计 ####

[![集群及子系统 (2)][_2]][_2]

#### 各系统具体功能： ####

负载均衡子系统：

增删节点功能，数据迁移功能，扩容功能。

心跳包，租约：

负责接收各个心跳包，发放租约等等。

状态积分系统：

根据接收的心跳包信息来评估各个服务器的状态。

运行趋势计算子系统：

根据状态积分系统，根据一定的算法，得出整个系统的稳定性，可用性，一致性，并发程度等等，这个系统其实是一个通用的模块。

### 这暂时不提供具体的函数与数据结构，采用自顶向下的设计，后续会给出具体设计，现阶段是敲定使用何种架构。 ###

查看原文：[http://zmrlinux.com/2016/02/07/c%e8%87%aa%e5%88%b6redis%e6%95%b0%e6%8d%ae%e5%ba%93%ef%bc%88%e4%b8%89%ef%bc%89%e8%ae%be%e8%ae%a1%e5%bc%80%e5%a7%8b%e6%95%b2%e5%ae%9a%e5%90%84%e6%a8%a1%e5%9d%97%e6%9e%b6%e6%9e%84-%e7%ae%80%e5%8d%95/][http_zmrlinux.com_2016_02_07_c_e8_87_aa_e5_88_b6redis_e6_95_b0_e6_8d_ae_e5_ba_93_ef_bc_88_e4_b8_89_ef_bc_89_e8_ae_be_e8_ae_a1_e5_bc_80_e5_a7_8b_e6_95_b2_e5_ae_9a_e5_90_84_e6_a8_a1_e5_9d_97_e6_9e_b6_e6_9e_84-_e7_ae_80_e5_8d_95]

[.png]: /images/20220731/feaa5bf98748478fa651acb86d786f30.png
[_1]: /images/20220731/3e29afe4df7c422c9981bc1e30a7b032.png
[Chord]: http://www.infoq.com/cn/news/2014/12/Chord-p2p-network-dht
[_2]: /images/20220731/673ff3f9bd6b4b78b514434d52d7ddae.png
[http_zmrlinux.com_2016_02_07_c_e8_87_aa_e5_88_b6redis_e6_95_b0_e6_8d_ae_e5_ba_93_ef_bc_88_e4_b8_89_ef_bc_89_e8_ae_be_e8_ae_a1_e5_bc_80_e5_a7_8b_e6_95_b2_e5_ae_9a_e5_90_84_e6_a8_a1_e5_9d_97_e6_9e_b6_e6_9e_84-_e7_ae_80_e5_8d_95]: http://zmrlinux.com/2016/02/07/c%e8%87%aa%e5%88%b6redis%e6%95%b0%e6%8d%ae%e5%ba%93%ef%bc%88%e4%b8%89%ef%bc%89%e8%ae%be%e8%ae%a1%e5%bc%80%e5%a7%8b%e6%95%b2%e5%ae%9a%e5%90%84%e6%a8%a1%e5%9d%97%e6%9e%b6%e6%9e%84-%e7%ae%80%e5%8d%95/