[发明专利]一种元数据落盘方法、装置、设备及计算机可读存储介质

说明书

本申请公开了一种元数据落盘方法，包括：遍历内存元数据树和磁盘原有元数据树中的数据，直至将内存元数据树和磁盘原有元数据树中的所有数据均插入所生成的元数据落盘树中；在每次遍历内存元数据树和磁盘原有元数据树中的数据时，均执行以下操作：确定内存元数据树中的当前最小值为第一比较值；确定磁盘原有元数据树中的当前最小值为第二比较值；确定第一比较值和第二比较值中的较小值和较大值；判断较小值所在节点中的全部数据是否均小于较大值；若是，则将节点中的全部数据均插入元数据落盘树的当前节点中。本申请可有效提高元数据落盘效率，减少耗时。本申请还公开了一种元数据落盘装置、设备及计算机可读存储介质，也具有上述有益效果。

技术领域

本申请涉及存储技术领域，特别涉及一种元数据落盘方法、装置、设备及计算机可读存储介质。

背景技术

元数据是记录了计算机中数据的详细信息的一类重要数据，它在计算机中经常以特定的数据结构(如各种数据树)存储。

元数据落盘是存储技术领域中的常用术语，是指将因磁盘I/O读写操作而在内存中新生成的元数据树与磁盘中原本存在的元数据树进行合并，以便生成更新后的元数据树并存储在磁盘中。

现有技术中在进行元数据的落盘操作时，具体是将内存元数据树中的最小值与磁盘原有的元数据树中的最小值进行比较，并将两个最小值中的较小值插入新生成的元数据树中，之后便继续更新获取内存元数据树的最小值和磁盘原有的元数据树的最小值，并进行新一轮的比较和插入。可见，现有的元数据落盘操作中，每次写入新生成的元数据树中的数据只有一个，效率较慢。

由此，采用何种元数据落盘技术，以便有效提高元数据落盘效率、减少耗时，是本领域技术人员所亟待解决的技术问题。

发明内容

本申请的目的在于提供一种元数据落盘方法、装置、设备及计算机可读存储介质，以便有效地提高元数据落盘效率、减少耗时。

为解决上述技术问题，本申请提供一种元数据落盘方法，包括：

遍历内存元数据树和磁盘原有元数据树中的数据，直至将所述内存元数据树和所述磁盘原有元数据树中的所有数据均插入所生成的元数据落盘树中；

其中，在每次遍历所述内存元数据树和所述磁盘原有元数据树中的数据时，均具体执行以下操作：

确定所述内存元数据树中的当前最小值为第一比较值；

确定所述磁盘原有元数据树中的当前最小值为第二比较值；

确定所述第一比较值和所述第二比较值中的较小值和较大值；

判断所述较小值所在节点中的全部数据是否均小于所述较大值；

若是，则将所述节点中的全部数据均插入所述元数据落盘树的当前节点中。

可选地，在所述判断所述较小值所在节点中的全部数据是否均小于所述较大值之后，还包括：

若否，则将所述较小值插入所述元数据落盘树的当前节点中。

可选地，

所述内存元数据树、所述磁盘原有元数据树和所述元数据落盘树均为B+树。

可选地，在所述遍历内存元数据树和磁盘原有元数据树中的数据之前，还包括：

获取内存元数据树的当前数据量；

判断所述当前数据量是否大于预设阈值；

若是，则执行所述遍历内存元数据树和磁盘原有元数据树中的数据的步骤；

若否，则继续执行所述获取内存元数据树的当前数据量的步骤。

可选地，所述判断所述较小值所在节点中的全部数据是否均小于所述较大值包括：