[发明专利]数据存储方法、装置、计算机设备和存储介质

权利要求书

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

获取待存储数据、初始默克尔B+树以及空闲标识表，所述空闲标识表用于存储空闲标识；

将所述待存储数据存入所述初始默克尔B+树的目标节点；

将所述目标节点以及所述目标节点的祖先节点确定为待更新节点；

根据所述空闲标识表，更新所述待更新节点；

生成目标默克尔B+树。

2.如权利要求1所述的数据存储方法，其特征在于，所述初始默克尔B+树为第一初始默克尔B+树或第二初始默克尔B+树，当所述初始默克尔B+树为所述第一初始默克尔B+树时，所述待存储数据为第一键值对，所述初始默克尔B+树的获取方法，包括：

获取多个待存储数据表，所述待存储数据表用于存储第一键值对；

根据每个所述待存储数据表中的第一键值对，生成第一初始默克尔B+树；

当所述初始默克尔B+树为所述第二初始默克尔B+树时，所述待存储数据为第二键值对，所述初始默克尔B+树的获取方法，包括：

获取所述待存储数据表的数据表标识，以及获取所述第一初始默克尔B+树的根节点标识；

针对每个所述待存储数据表，根据所述待存储数据表对应的数据表标识以及所述待存储数据表对应的所述第一初始默克尔B+树的根节点标识，生成第二键值对；

根据所有所述第二键值对，生成第二初始默克尔B+树。

3.如权利要求1所述的数据存储方法，其特征在于，所述根据所述空闲标识表，更新所述待更新节点，包括：

分裂待分裂节点，得到多个第一节点，所述待分裂节点为所述待更新节点中满足预设分裂条件的节点；

根据所述空闲标识，确定第二节点的标识，所述第二节点包括所述第一节点、不满足预设分裂条件的待更新节点、所述第一节点的祖先节点以及所述不满足预设分裂条件的待更新节点的祖先节点。

4.如权利要求3所述的数据存储方法，其特征在于，所述分裂待分裂节点，得到多个第一节点，包括：

根据预设分裂条件，在所述目标节点中确定待分裂节点；

当所述目标节点中存在所述待分裂节点时，分裂所述待分裂节点，得到多个第一节点；

根据预设分裂条件，从所述目标节点的父节点中确定待分裂节点，当所述目标节点的父节点中存在所述待分裂节点时，分裂所述待分裂节点，得到多个第一节点，直至所述待分裂节点为根节点。

5.如权利要求3所述的数据存储方法，其特征在于，所述根据所述空闲标识，确定第二节点的标识，包括：

根据预设的顺序，从所述空闲标识表中获取所述空闲标识作为所述第二节点的标识。

6.如权利要求1所述的数据存储方法，其特征在于，在所述生成目标默克尔B+树之后，还包括：

获取回滚信息以及至少一个目标默克尔B+树；

确定所述回滚信息对应的标识信息；

根据所述回滚信息对应的标识信息以及根节点的标识，从所述至少一个目标默克尔B+树中确定所述回滚信息对应的所述目标默克尔B+树。

7.如权利要求1～6任一项所述的数据存储方法，其特征在于，在所述生成目标默克尔B+树之后，还包括：

获取所述目标默克尔B+树中的索引节点；

通过内存映射，将所述索引节点对应的索引文件写入内存数据区。

8.一种数据存储装置，其特征在于，包括：

获取单元，用于获取待存储数据、初始默克尔B+树以及空闲标识表，所述空闲标识表用于存储空闲标识；

存储单元，用于将所述待存储数据存入所述初始默克尔B+树的目标节点；

确定单元，用于将所述目标节点以及所述目标节点的祖先节点确定为待更新节点；

更新单元，用于根据所述空闲标识表，更新所述待更新节点；

生成单元，用于生成目标默克尔B+树。