[发明专利]一种数据存储方法、装置、设备及存储介质

权利要求书

1.一种数据存储方法，其特征在于，所述方法包括：

接收目标对象中数据的存储请求，所述存储请求携带所述目标对象的属性信息；

根据所述目标对象的属性信息，确定所述目标对象的路由键；

根据所述目标对象的路由键，确定所述目标对象的分片号码；

根据所述目标对象的分片号码查询分片树，确定所述目标对象中数据的目标存储节点；

基于所述目标存储节点，对所述目标对象中数据进行存储；

其中，所述分片树的构建方法包括：

获取第一样本对象的分片号码与第二样本对象的分片号码；

将所述第一样本对象的分片号码的后N位字符作为第一节点的标识信息，N为正整数；

将所述第二样本对象的分片号码作为第二节点的标识信息；

基于所述第一节点的标识信息与所述第二节点的标识信息，构建所述分片树。

2.根据权利要求1所述的方法，其特征在于，所述根据所述目标对象的分片号码查询分片树，确定所述目标对象中数据的目标存储节点包括：

确定所述目标对象的分片号码中的后预设位字符，并将所述后预设位字符作为当前字符串；

判断所述分片树中是否存在与所述当前字符串相匹配的节点；

若所述分片树中存在与所述当前字符串相匹配的节点，增加所述后预设位字符的长度，并将增加长度之后的字符作为所述当前字符串；重复步骤：判断所述分片树中是否存在与所述当前字符串相匹配的节点；

若所述分片树中不存在与所述当前字符串相匹配的节点，将所述当前字符串最后一次增加长度前的字符确定为目标字符；

将所述目标字符匹配的节点确定为所述目标对象中数据的目标存储节点。

3.根据权利要求2所述的方法，其特征在于，所述若所述分片树中存在与所述当前字符串相匹配的节点，增加所述后预设位字符的长度包括：

若所述分片树中存在与所述当前字符串相匹配的节点，判断所述当前字符串与所述目标对象的分片号码是否相同；

若不相同，增加所述后预设位字符的长度。

4.根据权利要求3所述的方法，其特征在于，所述判断所述当前字符串与所述目标对象的分片号码是否相同的步骤之后，所述方法还包括：

若所述当前字符串与所述目标对象的分片号码相同，将所述当前字符串对应的节点确定为所述目标对象中数据的目标存储节点。

5.根据权利要求1所述的方法，其特征在于，所述基于所述目标存储节点，对所述目标对象中数据进行存储的步骤之前，所述方法还包括：

构建所述目标存储节点的子节点；

相应的，所述基于所述目标存储节点，对所述目标对象中数据进行存储包括：

基于所述目标存储节点的子节点，对所述目标对象中数据进行存储。

6.根据权利要求5所述的方法，其特征在于，所述构建所述目标存储节点的子节点的步骤之前，所述方法还包括：

判断所述目标对象的标识信息是否为预设标识信息；

相应的，所述构建所述目标存储节点的子节点包括：

当所述目标对象的标识信息为预设标识信息时，构建所述目标存储节点的子节点。

7.根据权利要求5所述的方法，其特征在于，所述构建所述目标存储节点的子节点的步骤之前，所述方法还包括：

判断所述目标存储节点的剩余空间是否小于预设阈值；

相应的，所述构建所述目标存储节点的子节点包括：

当所述目标存储节点的剩余空间小于预设阈值时，构建所述目标存储节点的子节点。