[发明专利]一种数据管理、B+树加载方法、装置及电子设备

说明书

本发明实施例涉及一种数据管理、B+树加载方法、装置及电子设备，该方法包括：当检测到新增的写操作数据后，根据新增的写操作数据更新内存中的第一B+树；以及，根据新增的写操作数据，生成第一增量数据；并将第一增量数据写入到磁盘中。磁盘中本就存储有与第一B+树对应的第二B+树，第二B+树与第一增量数据相结合，等价于第一B+树，也即是仅仅将新增的写操作数据所对应的第一增量数据更新到磁盘中，即可保证磁盘中存储的数据与内存中存储的B+树保持一致。而新增增量数据，相较于传统的刷写叶子节点的形式刷写元数据，减少了元数据刷写时的写放大，大大减少工作量，提升工作效率，进而也可以有效提高压缩卷的读写性能。

技术领域

本发明实施例涉及计算机技术领域，尤其涉及一种数据管理、B+树加载方法、装置及电子设备。

背景技术

存储系统中对于元数据的管理模式包括压缩卷数据管理模式和普通卷数据管理模式。压缩卷数据管理模式，相较于普通卷数据管理模式而言存在一定难度。

在常用的压缩卷数据管理模式中，使用B+树管理元数据，即管理存储系统中逻辑区块地址(Logical Block Address，简称LBA)到物理区块地址(Physics Block Address，简称PBA)的映射关系。将逻辑区块地址按照一定的空间进行切割，划分成多个小的逻辑区块地址空间，然后对每个小空间采用一个B+树进行管理。当有IO进行读写时，数据写入到磁盘中，对应的内存中的B+树也会追加或者修改部分L/P的映射关系。内存的B+树更新后，为了保证磁盘中的B+树与内存中的B+树保持一致，传统的设计方案是采用更新磁盘中B+树叶子节点的方式。

然而，当磁盘中B+树中的叶子节点中存放的L/P的映射关系较多，而叶子节点中更新的L/P较少时，这时候重写一个叶子节点，会导致元数据的写放大，效率较低。

发明内容

本申请提供了一种数据管理、B+树加载方法、装置及电子设备，以解决现有技术中为保证磁盘中的B+树与内存中的B+树保持一致，在内存中B+树中任一个或多个L/P更新时，都需重写磁盘中的B+树的对应叶子节点，导致磁盘中的元数据写放大，效率低下的问题。

第一方面，本申请提供了一种数据管理方法，该方法包括：

当检测到新增的写操作数据后，根据新增的写操作数据更新内存中的第一B+树；

以及，根据新增的写操作数据，生成第一增量数据；

并将第一增量数据写入到磁盘中。

第二方面，本申请提供了一种B+树加载方法，该方法包括：

根据预设操作指令，从磁盘中加载目标B+树至内存中；

并检测磁盘中是否存在与目标B+树对应的增量数据；

当确定磁盘中存在增量数据时，将增量数据加载至内存中的B+树中，以形成最终的B+树；

或者，当确定磁盘中未存在增量数据时，将目标B+树作为最终的B+树。

第三方面，本申请提供了一种数据管理装置，该装置包括：

检测单元，用于检测内存中是否存在新增的写操作数据；

处理单元，用于根据新增的写操作数据更新内存中的第一B+树；以及，根据新增的写操作数据，生成第一增量数据；

数据写入单元，用于将第一增量数据写入到磁盘中。

第四方面，本申请提供了一种B+树加载装置，该装置包括：

加载单元，用于根据预设操作指令，从磁盘中加载目标B+树至内存中；

检测单元，用于检测磁盘中是否存在与目标B+树对应的增量数据；