[发明专利]分布式数据库的扩容方法、装置、设备及存储介质

权利要求书

1.一种分布式数据库的扩容方法，其特征在于，包括：

获取扩容配置指令；其中，所述扩容配置指令中包括扩容指示信息，所述扩容指示信息用于指示至少一个扩容存储节点的信息；

根据所述扩容指示信息和分布式数据库的当前路由信息，确定所述分布式数据库中的每个原始存储节点对应的迁移数据；所述当前路由信息用于指示当前路由模数和/或所述每个原始存储节点的信息；其中，所述扩容指示信息包括所述扩容存储节点的个数，所述当前路由信息包括：当前路由模数、所述原始存储节点的个数和每个所述原始存储节点对应的第一路由区间；

分别将每个所述原始存储节点中的迁移数据，迁移至所述至少一个扩容存储节点；

所述根据所述扩容指示信息和分布式数据库的当前路由信息，确定所述分布式数据库中的每个原始存储节点对应的数据迁移，包括：

根据所述当前路由模数、所述原始存储节点的个数和所述扩容存储节点的个数，确定扩容后的路由模数；

根据所述扩容后的路由模数、所述原始存储节点的个数和所述扩容存储节点的个数，确定迁移区间长度；

根据所述扩容后的路由模数和所述当前路由模数，确定扩容倍数；

分别根据所述扩容倍数和每个所述原始存储节点对应的第一路由区间，确定扩容后每个所述原始存储节点对应的第二路由区间；

分别根据所述迁移区间长度和每个所述原始存储节点对应的第二路由区间，确定每个所述原始存储节点对应的迁移数据。

2.根据权利要求1所述的方法，其特征在于，所述根据所述当前路由模数、所述原始存储节点的个数和所述扩容存储节点的个数，确定扩容后的路由模数，包括：

根据所述原始存储节点的个数和所述扩容存储节点的个数，确定扩容后的存储节点的总数；

确定所述当前路由模数与所述扩容后的存储节点的总数的最小公倍数为所述扩容后的路由模数。

3.根据权利要求1所述的方法，其特征在于，所述根据所述扩容后的路由模数、所述原始存储节点的个数和所述扩容存储节点的个数，确定迁移区间长度，包括：

根据所述原始存储节点的个数和所述扩容存储节点的个数，确定比例差值；其中，所述比例差值是指扩容前的每个存储节点的平均数据量占总数据量的第一比例与扩容后的每个存储节点的平均数据量占总数据量的第二比例之间的差值；

根据所述扩容后的路由模数和所述比例差值，确定所述迁移区间长度。

4.根据权利要求1所述的方法，其特征在于，所述根据所述扩容后的路由模数和所述当前路由模数，确定扩容倍数，包括：

确定所述扩容后的路由模数与所述当前路由模数的商值为所述扩容倍数。

5.根据权利要求1所述的方法，其特征在于，所述分别根据所述扩容倍数和每个所述原始存储节点对应的第一路由区间，确定扩容后每个所述原始存储节点对应的第二路由区间，包括：

根据第i个原始存储节点对应的第一路由区间中的起始值和所述扩容倍数，确定扩容后所述第i个原始存储节点对应的第二路由区间中的起始值；

根据所述第i个原始存储节点对应的第一路由区间中的终止值和所述扩容倍数，确定扩容后所述第i个原始存储节点对应的第二路由区间中的终止值；

其中，所述i为取遍不大于所述原始存储节点的总数的正整数。

6.根据权利要求1所述的方法，其特征在于，所述分别根据所述迁移区间长度和每个所述原始存储节点对应的第二路由区间，确定每个所述原始存储节点对应的迁移数据，包括：

根据所述迁移区间长度以及第j个原始存储节点对应的第二路由区间中的起始值和/或终止值，确定所述第j个原始存储节点对应的迁移数据；

其中，所述j为取遍不大于所述原始存储节点的总数的正整数。