[发明专利]一种B+树的存取方法、装置和计算机可读存储介质

权利要求书

1.一种B+树的存取方法，其特征在于，包括：

获取到B+树创建指令时，判断是否存在映射到DRAM内存的空闲的底层树文件；

若是，则将所述B+树的底层数据存储至所述底层树文件；

若否，则新建一个目标底层数文件，并将所述目标底层树文件映射至DRAM内存，以便于将所述B+树的底层数据存储至所述目标底层树文件中；

当所述B+树的层数大于或等于预设阈值时，则将所述B+树中层数大于或等于所述预设阈值的数据存储至预先设定的存储区域；预先设定的存储区域为除DRAM内存外的存储空间。

2.根据权利要求1所述的方法，其特征在于，所述B+树对应有第一层级、第二层级和第三层级；其中，第一层级的数据作为底层数据；

相应的，所述当所述B+树的层数大于或等于预设阈值时，则将所述B+树中大于或等于所述预设阈值的数据存储至预先设定的存储区域包括：

将所述B+树的第二层级的数据存储至DCPMM内存中；

将所述B+树的第三层级的数据存储至预设的硬盘中。

3.根据权利要求2所述的方法，其特征在于，在所述获取到B+树创建指令时，判断是否存在映射到内存的底层树文件之前还包括：

将所述DCPMM内存的最小读写粒度作为所述B+树的节点容量。

4.根据权利要求3所述的方法，其特征在于，所述将所述B+树的底层数据存储至所述底层树文件包括：

将所述B+树的底层数据按照所述节点容量向所述底层树文件中存储各节点数据；其中，每个节点数据的键值对中存储有下一层级节点的偏移地址。

5.根据权利要求4所述的方法，其特征在于，还包括：

当获取到数据查询指令时，依据所述数据查询指令中携带的逻辑地址，确定出根节点；

根据所述根节点中包含的偏移地址，确定出叶子节点；并读取所述叶子节点对应的数据。

6.根据权利要求2所述的方法，其特征在于，还包括：

当获取到数据修改指令时，判断所述DRAM内存中是否存在与所述数据修改指令中携带的节点标识相匹配的节点数据；

若是，则依据所述数据修改指令中携带待替换数据，对所述节点数据进行修改，并对修改后的节点数据设置脏标志；

若否，则判断所述DCPMM内存中是否存在与所述数据修改指令中携带的节点标识相匹配的节点数据；

当所述DCPMM内存中存在与所述数据修改指令中携带的节点标识相匹配的节点数据时，则依据所述数据修改指令中携带待替换数据，对所述节点数据进行修改；

当所述DCPMM内存中不存在与所述数据修改指令中携带的节点标识相匹配的节点数据时，则将所述硬盘中与所述数据修改指令中携带的节点标识相匹配的节点数据读取至所述DRAM内存中；依据所述数据修改指令中携带待替换数据，在所述DRAM内存中完成对所述节点数据的修改，并对修改后的节点数据设置脏标志。

7.根据权利要求6所述的方法，其特征在于，在所述将所述B+树的底层数据存储至所述底层树文件之后还包括：

按照预设的周期时间将映射至DRAM内存中设置有脏标志的数据迁移至所述DCPMM内存中。

8.一种B+树的存取装置，其特征在于，包括第一判断单元、第一存储单元、创建单元和第二存储单元；

所述第一判断单元，用于获取到B+树创建指令时，判断是否存在映射到DRAM内存的空闲的底层树文件；若是，则触发所述第一存储单元；若否，则触发所述创建单元；

所述第一存储单元，用于将所述B+树的底层数据存储至所述底层树文件；

所述创建单元，用于新建一个目标底层数文件，并将所述目标底层树文件映射至DRAM内存，以便于将所述B+树的底层数据存储至所述目标底层树文件中；

所述第二存储单元，用于当所述B+树的层数大于或等于预设阈值时，则将所述B+树中层数大于或等于所述预设阈值的数据存储至预先设定的存储区域；预先设定的存储区域为除DRAM内存外的存储空间。