[发明专利]一种数据库分片方法、装置、电子设备和可读存储介质

权利要求书

1.一种数据库分片方法，其特征在于，应用于多节点数据库，所述方法包括：

确定各个节点数据库上的目标数据表，以及确定第一分片配置参数和第二分片配置参数；

针对任一所述节点数据库，基于第一预设分片策略对所述目标数据表中的第一区间进行迭代切分，获得N个第一备选分片；所述第一预设分片策略是根据所述第一分片配置参数确定的；所述N为正整数；

分别对每一所述第一备选分片，根据第二预设分片策略对所述第一备选分片中的第二区间进行划分，获得M个第二备选分片；所述第二预设分片策略是根据所述第二分片配置参数确定的；所述M为正整数；

对N*M个第二备选分片归类，确定所述目标数据表中的目标区间，以便按照所述目标区间切分得到所述节点数据库中的目标分片。

2.根据权利要求1所述的方法，其特征在于，所述第一分片配置参数为目标迭代次数；

所述基于第一预设分片策略对所述目标数据表中的第一区间进行迭代切分，获得N个第一备选分片，包括：

根据所述目标数据表中存储的目标标识值，确定所述目标数据表中的所述第一区间；

利用二分法对所述第一区间按照所述目标迭代次数进行迭代切分，获得所述N个第一备选分片。

3.根据权利要求2所述的方法，其特征在于，所述利用二分法对所述第一区间按照所述目标迭代次数进行迭代切分，获得所述N个第一备选分片，包括：

在执行二分切分操作的次数小于所述目标迭代次数的情况下，依次循环执行以下步骤：

根据所述第一区间中存储的数据确定第一端点对；

按照所述第一端点对，对所述第一区间执行所述二分切分操作，得到多个第一片段；

根据所述第一片段中存储的数据确定第二端点对，按照所述第二端点对对所述多个第一片段分别执行所述二分切分操作，得到多个第二片段；

在执行所述二分切分操作的次数达到所述目标迭代次数的情况下，停止所述循环执行步骤，且执行以下步骤：

将停止所述循环执行步骤之后得到的所述多个第二片段，作为所述N个第一备选分片。

4.根据权利要求3所述的方法，其特征在于，所述根据所述第一区间中存储的数据确定第一端点对，包括：

遍历所述第一区间中对应存储的数据，将所述数据不为空时对应的目标标识值作为有效值；

选取位于所述第一区间中端点处的有效值，作为所述第一端点对，以筛除所述端点处存储数据为空的目标标识值。

5.根据权利要求1所述的方法，其特征在于，所述第二分片配置参数为目标划分数；

所述根据第二预设分片策略对所述第一备选分片中的第二区间进行划分，获得M个第二备选分片，包括：

按照所述目标划分数对所述第二区间平均划分，得到X个第三片段；所述X为正整数；

对每一所述第三片段，遍历所述第三片段中对应存储的数据，选取端点处存储的数据不为空的片段，作为所述第二备选分片，从而得到所述M个第二备选分片；所述M不大于所述X。

6.根据权利要求1所述的方法，其特征在于，所述对N*M个第二备选分片归类，确定所述目标数据表中的目标区间，包括：

利用预设分类算法，对所述N*M个第二备选分片按照目标分片个数P进行分类，将每一分类结果作为一个目标区间，从而得到所述目标数据表中的P个目标区间；所述P为正整数。

7.根据权利要求1至6中任一所述的方法，其特征在于，所述方法还包括：

接收获取数据请求；

响应于所述获取数据请求，允许在所述目标分片上读取数据。