[发明专利]用于管理时序数据库系统的方法及装置、节点设备、存储介质

权利要求书

1.一种用于管理时序数据库系统的方法，其特征在于，所述时序数据库系统包括配置有多个虚拟节点的哈希环，其中，各虚拟节点分别与对应的物理节点设备绑定，所述方法包括：

在物理节点设备的数量更新的情况下，根据更新后的物理节点设备数量和虚拟节点总数，计算每个物理节点设备所对应的虚拟节点数量；其中，任意两个物理节点设备所对应的虚拟节点数量的差值均小于设定值；

根据每个物理节点设备所对应的虚拟节点的数量，确定每个物理节点设备的迁移量；

根据每个物理节点设备的迁移量，调节各物理节点设备与多个虚拟节点的绑定关系。

2.根据权利要求1所述的方法，其特征在于，在新增一物理节点设备的情况下，根据更新后的物理节点设备数量M和虚拟节点总数N，计算每个物理节点设备所对应的虚拟节点数量，包括：

第i个物理节点设备所对应的虚拟节点的数量C为i＝1,…,M-1，第M个物理节点设备所对应的虚拟节点的数量为M-(M-1)·C。

3.根据权利要求2所述的方法，其特征在于，在新增一物理节点设备的情况下，根据每个物理节点设备所对应的虚拟节点的数量，确定每个物理节点设备的迁移量，包括：

确定第i个物理节点设备对应的目标区间信息为[R_起始目标(i),R_终止目标(i)]，且第M个物理节点设备对应的目标区间信息为[(M-1)·C,N]；其中，

R_起始目标(i)＝(i-1)·C,R_终止目标(i)＝i·C-1；

第i个物理节点设备的起始位置的起始迁移量为：R_起始端值(i)-R_起始目标(i)+1；

第i个物理节点设备的终止位置的终止迁移量为：R_终止端值(i)-R_终止目标(i)+1；

其中，R_起始端值(i)、R_终止端值(i)分别表示第i个物理节点设备当前区间信息的起始端值以及终止端值，iM。

4.根据权利要求3所述的方法，其特征在于，根据每个物理节点设备的迁移量，调节各物理节点设备与多个虚拟节点的绑定关系，包括：

调节每个第一目标物理节点设备的起始位置沿逆时针方向与起始迁移量对应的虚拟节点逐个绑定；其中，第一目标物理节点为新增物理节点以外的其他物理节点；

调节每个第一目标物理节点设备的终止位置沿逆时针方向与终止迁移量对应的虚拟节点逐个解除绑定；

调节新增物理节点设备沿逆时针方向与未被绑定的其他虚拟节点逐个绑定。

5.根据权利要求1所述的方法，其特征在于，在减少一物理节点设备的情况下，根据更新后的物理节点设备数量K-1和虚拟节点总数N，计算每个物理节点设备所对应的虚拟节点数量，包括：

每个物理节点设备对应的虚拟节点数量为F(K-1)，

其中，K表示更新前的物理节点设备数量。

6.根据权利要求5所述的方法，其特征在于，根据每个物理节点设备所对应的虚拟节点的数量，确定每个物理节点设备的迁移量，包括：

确定第j个物理节点设备对应的目标区间信息为[T_起始目标(j),T_终止目标(j)]，其中，T_起始目标(j)＝(j-1)·F(K-1),T_终止目标(j)＝j·F(K-1)-1；

第j个物理节点设备的起始位置的起始迁移量为：T_起始端值(j)-T_起始目标(j)+1；

第j个物理节点设备终止位置的终止迁移量为：T_终止端值(j)-T_终止目标(j)+1；

其中，T_起始端值(j)、T_终止端值(j)分别表示第j个物理节点设备当前区间信息的起始端值以及终止端值，j≤K-1。