[发明专利]分布式内存数据重分布方法及系统、主控服务器

权利要求书

1.一种分布式内存数据重分布方法，其特征在于，包括：

接收内存数据存储服务器集群发送的每台内存数据存储服务器的内存使用数据；

将内存使用数据记录在数据重分布控制参数表中；其中，数据重分布控制参数表中的参数包括每台内存数据存储服务器的标识、每台内存数据存储服务器的内存使用数据和每台内存数据存储服务器的数据重分布状态，三者一一对应；数据重分布状态包括未开始重分布状态、开始重分布状态和完成重分布状态；

当监控到内存数据存储服务器集群中的至少一台内存数据存储服务器的内存使用数据大于预设的内存使用阈值，并且全部内存数据存储服务器的重分布状态为未开始重分布状态时，触发数据重分布过程；在数据重分布过程触发后，修改需要数据迁出的内存数据存储服务器的数据重分布状态；

确定数据迁移信息，所述数据迁移信息包括需要数据迁出的内存数据存储服务器的IP地址、待迁移的业务数据的HASH值、待迁移的业务数据量和目标服务器的IP地址；按如下方式确定数据迁移信息：

确定在新增一台内存数据存储服务器的情况下，平均每台内存数据存储服务器的内存使用数据其计算公式如下：

其中，S_i为第i台内存数据存储服务器的内存使用数据；N为内存数据存储服务器集群中内存数据存储服务器的个数；

确定每台内存数据存储服务器需要迁移的业务数据量：

其中，M_i为第i台内存数据存储服务器需要迁移的业务数据量；space为内存数据存储服务器的内存空间；

确定每台内存数据存储服务器迁移业务数据的HASH值的个数K_i：

其中，m为每一个业务数据的HASH值所占用的存储空间；

根据K_i和第i台内存数据存储服务器原始存储的业务数据的HASH值确定待迁移的业务数据的HASH值，根据待迁移的业务数据的HASH值划分出相应的迁移业务数据；

根据数据迁移信息将持久化存储的待迁移的业务数据迁移到目标服务器，所述目标服务器为内存数据存储服务器集群中新增的内存数据存储服务器。

2.如权利要求1所述的分布式内存数据重分布方法，其特征在于，还包括：

在数据重分布完成后，向需要数据迁出的内存数据存储服务器发送内存数据重分布迁移完成信息，控制需要数据迁出的内存数据存储服务器将已完成迁移的业务数据删除。

3.如权利要求1所述的分布式内存数据重分布方法，其特征在于，还包括：

接收前端访问服务器集群发送的业务数据，并确定该业务数据的HASH值，根据路由表和业务数据的HASH值，将业务数据发送至内存数据存储服务器集群中对应的内存数据存储服务器；所述路由表记录了HASH值与内存数据存储服务器的映射关系，每台内存数据存储服务器的数据存储格式为：HASH值，业务数据。

4.如权利要求3所述的分布式内存数据重分布方法，其特征在于，根据路由表和业务数据的HASH值，将业务数据发送至内存数据存储服务器集群中对应的内存数据存储服务器，包括：

判断该业务数据的HASH值是否介于路由表中HASH值的范围内，当该业务数据的HASH值介于路由表中HASH值的范围内时，从路由表中找到与该业务数据的HASH值对应的内存数据存储服务器的IP地址，将该业务数据发送至该IP地址对应的内存数据存储服务器。

5.如权利要求4所述的分布式内存数据重分布方法，其特征在于，还包括：在数据重分布完成后，对路由表进行参数更新；

对路由表进行参数更新，包括：

当内存数据存储服务器上存储的业务数据改变时，根据内存数据存储服务器的IP地址，更新对应的业务数据的HASH值；

当增加了内存数据存储服务器时，增加新的内存数据存储服务器的IP地址，并增加对应的业务数据的HASH值。