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

说明书

本申请公开了一种数据库分片方法、装置、电子设备和可读存储介质，属于电子设备领域。本公开实施例中，可以先确定各个节点数据库上的目标数据表，以及确定第一分片配置参数和第二分片配置参数，基于第一预设分片策略对目标数据表中的第一区间进行迭代切分，获得N个第一备选分片，分别对每一第一备选分片，根据第二预设分片策略对第一备选分片中的第二区间进行划分，获得M个第二备选分片，最后，对N*M个第二备选分片归类，确定目标数据表中的目标区间，以便按照目标区间切分得到节点数据库中的目标分片。这样，可以一定程度上减少每个目标分片上数据存储量的差异，进而可以避免由于个别分片上数据存储过多而出现读取数据卡机的情况。

技术领域

本申请属于电子设备技术领域，具体涉及一种数据库分片方法、装置、电子设备和可读存储介质。

背景技术

随着电子技术快速发展，以及对数据存储的要求越来越高，利用多节点数据库存储数据越来越广泛，且数据库中的存储容量也越来越大。为了方便管理数据库中存储的数据，往往会对数据库进行分片，即，每个节点数据库中包含多个分片，且每个分片中存储有若干数据。

现有技术中，对数据库的分片方法往往是，直接根据数据库中存储的所有数据进行切分，按照切分结果得到数据库中的多个分片。但是，这种切分方法较为简单，使得在读取分片上的数据时，所需时间可能不一致，从而影响在数据库上的读取效率。

发明内容

为克服相关技术中存在的问题，本公开提供一种数据库分片方法、装置、电子设备及存储介质。

依据本公开的第一方面，提供了一种数据库分片方法，应用于多节点数据库，所述方法包括：

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

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

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

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

可选的，所述第一分片配置参数为目标迭代次数；

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

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

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

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

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

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

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

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

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

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