[发明专利]一种分布式缓存库数据重均衡方法和系统

说明书

本发明提供了一种分布式缓存库数据重均衡方法和系统，当分布式缓存库的数量改变时，基于预先建立的环形地址空间，对与发生变化的分布式缓存库节点相邻的分布式缓存库节点的地址范围在环形地址空间上进行划分，将发生变化的分布式缓存库节点的地址空间对应的数据迁移到变化后的分布式缓存库节点上；其中，所述每个环形地址空间均对应一个桶，每个桶中均与数据相对应。在分布式环境中，可以灵活的实现节点变化，调节计算资源，实现数据的迁移，从而提升系统的稳定性和计算效率。

技术领域

本发明涉及分布式缓存库领域，具体涉及一种分布式缓存库数据重均衡方法和系统。

背景技术

在现有电力调度技术领域中，要实现对实时数据的访问，需要对模型的长整型关键字进行解析，然后根据预先配置定位到数据节点访问数据；如果节点数量或者节点和应用的配置关系发生了改变，就需要依据人为经验来改变原来已经定义好的数据库节点和应用的配置关系。这一过程不利于系统的日常维护，无法动态扩展，总体上不利于系统的稳定性和可靠性。

发明内容

为克服上述现有技术的不足，本发明提出一种分布式缓存库数据重均衡方法，包括：

当分布式缓存库的数量改变时，基于预先建立的环形地址空间，对与发生变化的分布式缓存库节点相邻的分布式缓存库节点的地址范围在环形地址空间上进行划分；

将发生变化的分布式缓存库节点的地址空间对应的数据迁移到变化后的分布式缓存库节点上；

其中，所述每个环形地址空间均对应一个桶，每个桶中均与数据相对应。

优选的，所述环形地址空间的建立，包括：

采用哈希算法将分布式缓存库节点的IP地址哈希到一个具有多个桶的地址空间中；

将所述地址空间中所有桶的地址的数字头尾相连，形成环形地址空间。

优选的，所述基于预先建立的环形地址空间，对与发生变化的分布式缓存库节点相邻的分布式缓存库节点的地址范围在环形地址空间上进行划分，包括：

对变化分布式节点进行哈希计算，得出哈希值；

对与变化的分布式缓存库节点相邻的分布式缓存库节点相应环形地址范围进行重新划分，得出新的所述相邻的分布式缓存库节点的地址范围。

优选的，所述将发生变化的分布式缓存库节点的地址空间对应的数据迁移到变化后的分布式缓存库节点上，包括：

根据哈希值相邻的分布式节点对应的环形地址空间的地址范围的变化，将变化前地址范围内的数据移动到变化后的地址范围内。

优选的，所述将变化前地址范围内的数据移动到变化后的地址范围内，包括：

当增加一个分布式节点时，采用哈希函数计算出新分布式节点的哈希值，并加入所述环形地址空间，并重新计算出与所述增加的分布式节点相邻分布式节点的地址范围，将与所述增加的分布式节点相邻分布式节点的地址范围内的数据移动到所述增加的分布式节点上；

当减少一个分布式节点时，采用哈希算法重新计算出与所述减少的分布式节点相邻分布式节点的地址范围，将所述减少的分布式节点的地址范围内的数据移动到与所述减少的分布式节点相邻的分布式节点上。

基于同一发明构思，本发明还提供了一种分布式缓存库数据重均衡系统，其改进之处在于，包括：划分模块和数据迁移模块；

所述划分模块，用于基于预先建立的环形地址空间，对与发生变化的分布式缓存库节点相邻的分布式缓存库节点的地址范围在环形地址空间上进行重新划分；

所述数据迁移模块，用于将发生变化的分布式缓存库节点的地址空间对应的数据迁移到变化后的分布式缓存库节点上；