一种元数据落盘方法、装置、设备及计算机可读存储介质制造方法及图纸

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

A Metadata Dropping Method, Device, Equipment and Computer Readable Storage Media

This application discloses a metadata dropping method, which includes traversing the data in the memory metadata tree and the original disk metadata tree until all data in the memory metadata tree and the original disk metadata tree are inserted into the generated metadata dropping tree, and performing the following operations each time traversing the data in the memory metadata tree and the original disk metadata tree: The current minimum value in the memory metadata tree is the first comparison value; the current minimum value in the original disk metadata tree is the second comparison value; the smaller and larger values in the first comparison value and the second comparison value are determined; whether all the data in the node where the smaller value is located are smaller than the larger value is judged; if so, all the data in the node are inserted into the current metadata drop tree. Node. This application can effectively improve the efficiency of metadata placement and reduce time-consuming. The application also discloses a metadata dropping device, device and computer readable storage medium, which also has the above beneficial effects.

【技术实现步骤摘要】
一种元数据落盘方法、装置、设备及计算机可读存储介质
本申请涉及存储
，特别涉及一种元数据落盘方法、装置、设备及计算机可读存储介质。
技术介绍
元数据是记录了计算机中数据的详细信息的一类重要数据，它在计算机中经常以特定的数据结构(如各种数据树)存储。元数据落盘是存储
中的常用术语，是指将因磁盘I/O读写操作而在内存中新生成的元数据树与磁盘中原本存在的元数据树进行合并，以便生成更新后的元数据树并存储在磁盘中。现有技术中在进行元数据的落盘操作时，具体是将内存元数据树中的最小值与磁盘原有的元数据树中的最小值进行比较，并将两个最小值中的较小值插入新生成的元数据树中，之后便继续更新获取内存元数据树的最小值和磁盘原有的元数据树的最小值，并进行新一轮的比较和插入。可见，现有的元数据落盘操作中，每次写入新生成的元数据树中的数据只有一个，效率较慢。由此，采用何种元数据落盘技术，以便有效提高元数据落盘效率、减少耗时，是本领域技术人员所亟待解决的技术问题。
技术实现思路
本申请的目的在于提供一种元数据落盘方法、装置、设备及计算机可读存储介质，以便有效地提高元数据落盘效率、减少耗时。为解决上述技术问题，本申请提供一种元数据落盘方法，包括：遍历内存元数据树和磁盘原有元数据树中的数据，直至将所述内存元数据树和所述磁盘原有元数据树中的所有数据均插入所生成的元数据落盘树中；其中，在每次遍历所述内存元数据树和所述磁盘原有元数据树中的数据时，均具体执行以下操作：确定所述内存元数据树中的当前最小值为第一比较值；确定所述磁盘原有元数据树中的当前最小值为第二比较值；确定所述第一比较值和所述第二比较值中的较小值和较大值；判断所述较小值所在节点中的全部数据是否均小于所述较大值；若是，则将所述节点中的全部数据均插入所述元数据落盘树的当前节点中。可选地，在所述判断所述较小值所在节点中的全部数据是否均小于所述较大值之后，还包括：若否，则将所述较小值插入所述元数据落盘树的当前节点中。可选地，所述内存元数据树、所述磁盘原有元数据树和所述元数据落盘树均为B+树。可选地，在所述遍历内存元数据树和磁盘原有元数据树中的数据之前，还包括：获取内存元数据树的当前数据量；判断所述当前数据量是否大于预设阈值；若是，则执行所述遍历内存元数据树和磁盘原有元数据树中的数据的步骤；若否，则继续执行所述获取内存元数据树的当前数据量的步骤。可选地，所述判断所述较小值所在节点中的全部数据是否均小于所述较大值包括：确定所述节点中的最大值；判断所述最大值是否小于所述较大值；若是，则判定所述较小值所在节点中的全部数据均小于所述较大值；若否，则判定所述较小值所在节点中的全部数据并非均小于所述较大值。本申请还提供了一种元数据落盘装置，包括遍历模块，所述遍历模块用于遍历内存元数据树和磁盘原有元数据树中的数据，直至将所述内存元数据树和所述磁盘原有元数据树中的所有数据均插入所生成的元数据落盘树中；其中，所述遍历模块具体包括：确定单元，用于在每次遍历内存元数据树和磁盘原有元数据树中的数据时，确定所述内存元数据树中的当前最小值为第一比较值；确定所述磁盘原有元数据树中的当前最小值为第二比较值；确定所述第一比较值和所述第二比较值中的较小值和较大值；比较单元，用于判断所述较小值所在节点中的全部数据是否均小于所述较大值；落盘单元，用于当所述节点中的全部数据均小于所述较大值时，将所述节点中的全部数据均插入所述元数据落盘树的当前节点中。可选地，还包括：获取模块，用于在所述遍历模块每次遍历内存元数据树和磁盘原有元数据树中的数据之前，获取所述内存元数据树的当前数据量；判断模块，用于判断所述当前数据量是否大于预设阈值；若是，则所述遍历模块用于遍历所述内存元数据树和所述磁盘原有元数据树中的数据；若否，则所述获取模块继续用于获取所述内存元数据树的当前数据量。可选地，所述比较单元具体用于：确定所述节点中的最大值；判断所述最大值是否小于所述较大值；若是，则判定所述较小值所在节点中的全部数据均小于所述较大值；若否，则判定所述较小值所在节点中的全部数据并非均小于所述较大值。本申请还提供了一种元数据落盘设备，包括：存储器：用于存储计算机程序；处理器：用于执行所述计算机程序以实现如上所述的任一种元数据落盘方法的步骤。本申请还提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机程序，所述计算机程序被处理器执行时用以实现如上所述的任一种元数据落盘方法的步骤。本申请所提供的元数据落盘方法包括：遍历内存元数据树和磁盘原有元数据树中的数据，直至将所述内存元数据树和所述磁盘原有元数据树中的所有数据均插入所生成的元数据落盘树中；其中，在每次遍历所述内存元数据树和所述磁盘原有元数据树中的数据时，均具体执行以下操作：确定所述内存元数据树中的当前最小值为第一比较值；确定所述磁盘原有元数据树中的当前最小值为第二比较值；确定所述第一比较值和所述第二比较值中的较小值和较大值；判断所述较小值所在节点中的全部数据是否均小于所述较大值；若是，则将所述节点中的全部数据均插入所述元数据落盘树的当前节点中。可见，相比于现有技术，本申请所提供的元数据落盘方法中，每次在遍历内存元数据树和磁盘原有元数据树得到第一比较值和第二比较值之后，进一步对第一比较值和第二比较值中的较小值所在节点进行了条件判断，以便在该节点中的数据普遍较小时，将该节点中的所有数据都一次性插入到元数据落盘树中，增加了单次遍历操作中插入到元数据落盘树中的数据的数量，从而减少了对内存元数据树和磁盘原有元数据树的遍历次数，进而可有效提高整个元数据落盘操作中的处理效率，减少耗时。本申请所提供的元数据落盘装置、设备及计算机可读存储介质可以实现上述元数据落盘方法，同样具有上述有益效果。附图说明为了更清楚地说明现有技术和本申请实施例中的技术方案，下面将对现有技术和本申请实施例描述中需要使用的附图作简要的介绍。当然，下面有关本申请实施例的附图描述的仅仅是本申请中的一部分实施例，对于本领域普通技术人员来说，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图，所获得的其他附图也属于本申请的保护范围。图1为本申请所提供的一种元数据落盘方法中的遍历操作的流程图；图2为本申请所提供的又一种元数据落盘方法中的遍历操作的流程图；图3为本申请所提供的一种元数据落盘装置的结构框图。具体实施方式本申请的核心在于提供一种元数据落盘方法、装置、设备及计算机可读存储介质，以便有效地提高元数据落盘效率、减少耗时。为了对本申请实施例中的技术方案进行更加清楚、完整地描述，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行介绍。显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。本申请所提供的元数据落盘方法主要包括遍历内存元数据树和磁盘原有元数据树中的数据，直至将所述内存元数据树和所述磁盘原有元数据树中的所有数据均插入所生成的元数据落盘树中；其中，请参考图1，图1为本申请所提供的一种元数据落盘方法中的遍历操作的流程图。如图1所示，在每次遍历所述内存元数据树和所述磁盘原有元数据树中本文档来自技高网...

【技术保护点】
1.一种元数据落盘方法，其特征在于，包括：遍历内存元数据树和磁盘原有元数据树中的数据，直至将所述内存元数据树和所述磁盘原有元数据树中的所有数据均插入所生成的元数据落盘树中；其中，在每次遍历所述内存元数据树和所述磁盘原有元数据树中的数据时，均具体执行以下操作：确定所述内存元数据树中的当前最小值为第一比较值；确定所述磁盘原有元数据树中的当前最小值为第二比较值；确定所述第一比较值和所述第二比较值中的较小值和较大值；判断所述较小值所在节点中的全部数据是否均小于所述较大值；若是，则将所述节点中的全部数据均插入所述元数据落盘树的当前节点中。

【技术特征摘要】
1.一种元数据落盘方法，其特征在于，包括：遍历内存元数据树和磁盘原有元数据树中的数据，直至将所述内存元数据树和所述磁盘原有元数据树中的所有数据均插入所生成的元数据落盘树中；其中，在每次遍历所述内存元数据树和所述磁盘原有元数据树中的数据时，均具体执行以下操作：确定所述内存元数据树中的当前最小值为第一比较值；确定所述磁盘原有元数据树中的当前最小值为第二比较值；确定所述第一比较值和所述第二比较值中的较小值和较大值；判断所述较小值所在节点中的全部数据是否均小于所述较大值；若是，则将所述节点中的全部数据均插入所述元数据落盘树的当前节点中。2.根据权利要求1所述的元数据落盘方法，其特征在于，在所述判断所述较小值所在节点中的全部数据是否均小于所述较大值之后，还包括：若否，则将所述较小值插入所述元数据落盘树的当前节点中。3.根据权利要求1所述的元数据落盘方法，其特征在于，所述内存元数据树、所述磁盘原有元数据树和所述元数据落盘树均为B+树。4.根据权利要求1所述的元数据落盘方法，其特征在于，在所述遍历内存元数据树和磁盘原有元数据树中的数据之前，还包括：获取内存元数据树的当前数据量；判断所述当前数据量是否大于预设阈值；若是，则执行所述遍历内存元数据树和磁盘原有元数据树中的数据的步骤；若否，则继续执行所述获取内存元数据树的当前数据量的步骤。5.根据权利要求1至4任一项所述的元数据落盘方法，其特征在于，所述判断所述较小值所在节点中的全部数据是否均小于所述较大值包括：确定所述节点中的最大值；判断所述最大值是否小于所述较大值；若是，则判定所述较小值所在节点中的全部数据均小于所述较大值；若否，则判定所述较小值所在节点中的全部数据并非均小于所述较大值。6.一种元数据落盘装置，其特征在于，包括遍历模块，所述遍历模块用于...

【专利技术属性】
技术研发人员：甄凤远，徐洪志，郭平加，
申请(专利权)人：郑州云海信息技术有限公司，
类型：发明
国别省市：河南,41