一种元数据存储方法及装置制造方法及图纸

本申请提供了一种元数据存储方法及装置，确定预设写缓存中刷盘目录下的待刷盘队列，待刷盘队列中存储有缓存树，缓存树包括刷盘树和接收树，刷盘树和接收树为B+树数据结构。控制接收树从等待队列中获取待写入元数据的地址信息。控制刷盘树从接收树中获取待写入元数据的地址信息，依据地址信息，将待写入元数据写入固态硬盘。可见本申请中，基于预设写缓存中刷盘队列中存储的缓存树，实现从等待队列中获取待写入元数据的地址信息，并依据地址信息，将待写入元数据写入固态硬盘中，由此能够将随机小块的元数据写入操作，转换为连续大块的元数据写入操作，从而显著提高了元数据写入固态硬盘的效率，提升全闪存储系统的数据处理效率和性能。

A metadata storage method and device

The present application provides a metadata storage method and device to determine the waiting disk queue under the brush disk directory in the preset write cache, in which a cache tree is stored, the cache tree includes a brush disk tree and a receive tree, and the brush disk tree and the receive tree are B + tree data structures. Control the receiving tree to get the address information of the metadata to be written from the waiting queue. The control brush disk tree obtains the address information of the metadata to be written from the receiving tree, and writes the metadata to be written to the SSD according to the address information. It can be seen that in this application, based on the cache tree stored in the brush disk queue in the preset write cache, the address information of the metadata to be written can be obtained from the waiting queue, and the metadata to be written can be written into the solid-state hard disk according to the address information, so that the random small pieces of metadata can be written into the continuous large pieces of metadata write operation, thus significantly improving the metadata The efficiency of writing to SSDs improves the data processing efficiency and performance of the full flash memory system.

【技术实现步骤摘要】
一种元数据存储方法及装置
本申请涉及数据处理
，尤其涉及一种元数据存储方法及装置。
技术介绍
随着固态硬盘技术的快速进步，固态硬盘的成本逐渐降低，由固态硬盘所组成的全闪存储系统越来越受广大用户的青睐。为了适应固态硬盘的存储特性，现有的全闪存储系统采用追加写+垃圾回收的数据存储方式。全闪存储系统在使用追加写+垃圾回收的过程中，会生成大量的元数据，大量的元数据经由缓存后，会再次写入固态硬盘中。然而，在现有的元数据存储方式中，依据随机小块的元数据写入操作，无序地将缓存内的元数据写入固态硬盘中，基于固态硬盘追加写的存储特性，采取这种写入方式会使得固态硬盘的写入效率明显降低，从而降低全闪存储系统的数据处理效率和性能。因此，亟需一种元数据存储方法，用于提高元数据写入固态硬盘的效率，从而提升全闪存储系统的数据处理效率和性能。
技术实现思路
本申请提供了一种元数据存储方法及装置，目的在于提高元数据写入固态硬盘的效率，从而提升全闪存储系统的数据处理效率和性能。为了实现上述目的，本申请提供了以下技术方案：本申请实施例第一方面公开了一种元数据存储方法，所述元数据存储方法包括：确定预设写缓存中刷盘目录下的待刷盘队列，所述待刷盘队列中存储有缓存树，所述缓存树包括刷盘树和接收树，所述刷盘树和所述接收树为B+树数据结构；控制所述接收树从等待队列中获取待写入元数据的地址信息，所述等待队列用于存储元数据写入请求，所述元数据写入请求包括所述待写入元数据的地址信息；控制所述刷盘树从所述接收树中获取待写入元数据的地址信息，依据所述地址信息，将所述待写入元数据写入固态硬盘。可选的，在上述元数据存储方法中，所述预设写缓存的预设过程包括：在非掉电保护内存中选取预设范围的存储空间，将所述存储空间作为所述预设写缓存。可选的，在上述元数据存储方法中，所述控制所述接收树从等待队列中获取待写入元数据的地址信息，包括：基于与所述接收树同属于一所述缓存树中的刷盘树获取待写入元数据的地址信息个数，控制所述接收树从等待队列中获取相应个数的待写入元数据的地址信息；在所述刷盘树从所述接收树中获取所述待写入元数据的地址信息之后，控制所述接收树继续从所述等待队列中获取相应个数的待写入元数据的地址信息，直至所述等待队列中无可获取的待写入元数据的地址信息。可选的，在上述元数据存储方法中，所述控制所述刷盘树从所述接收树中获取待写入元数据的地址信息，依据所述地址信息，将所述待写入元数据写入固态硬盘，包括：控制所述刷盘树依次从所述接收树中获取待写入元数据的地址信息，并依据每次获取到的所述地址信息，将对应所述地址信息的待写入元数据写入固态硬盘，直至所述接收树中无可获取待写入元数据的地址信息。本申请实施例第二方面公开了一种元数据存储装置，所述元数据存储装置包括：确定单元，用于确定预设写缓存中刷盘目录下的待刷盘队列，所述待刷盘队列中存储有缓存树，所述缓存树包括刷盘树和接收树，所述刷盘树和所述接收树为B+树数据结构；控制单元，用于控制所述接收树从等待队列中获取待写入元数据的地址信息，所述等待队列用于存储元数据写入请求，所述元数据写入请求包括所述待写入元数据的地址信息；写入单元，用于控制所述刷盘树从所述接收树中获取待写入元数据的地址信息，依据所述地址信息，将所述待写入元数据写入固态硬盘。可选的，在上述元数据存储装置中，所述确定单元包括：选取模块，用于在非掉电保护内存中选取预设范围的存储空间，将所述存储空间作为所述预设写缓存。可选的，在上述元数据存储装置中，所述控制单元包括：第一控制模块，用于基于与所述接收树同属于一所述缓存树中的刷盘树获取待写入元数据的地址信息个数，控制所述接收树从等待队列中获取相应个数的待写入元数据的地址信息；第二控制模块，用于在所述刷盘树从所述接收树中获取所述待写入元数据的地址信息之后，控制所述接收树继续从所述等待队列中获取相应个数的待写入元数据的地址信息，直至所述等待队列中无可获取的待写入元数据的地址信息。可选的，在上述元数据存储装置中，所述写入单元包括：写入模块，用于控制所述刷盘树依次从所述接收树中获取待写入元数据的地址信息，并依据每次获取到的所述地址信息，将对应所述地址信息的待写入元数据写入固态硬盘，直至所述接收树中无可获取待写入元数据的地址信息。本申请实施例第三方面公开了一种全闪存储系统，所述全闪存储系统包括上述本申请实施例第二方面公开的元数据存储装置。本申请提供的元数据存储方法及装置，确定预设写缓存中刷盘目录下的待刷盘队列，待刷盘队列中存储有缓存树，缓存树包括刷盘树和接收树，刷盘树和接收树为B+树数据结构。控制接收树从等待队列中获取待写入元数据的地址信息，等待队列用于存储元数据写入请求，元数据写入请求包括待写入元数据的地址信息。控制刷盘树从接收树中获取待写入元数据的地址信息，依据地址信息，将待写入元数据写入固态硬盘。可见本申请中，基于预设写缓存中刷盘队列中存储的缓存树，实现从等待队列中获取待写入元数据的地址信息，并依据地址信息，将待写入元数据写入固态硬盘中，由此能够将随机小块的元数据写入操作，转换为连续大块的元数据写入操作，从而显著提高了元数据写入固态硬盘的效率，提升全闪存储系统的数据处理效率和性能。附图说明为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。图1为本申请实施例提供的一种元数据存储方法的示意图；图2为本申请实施例提供的一种控制接收树从等待队列中获取待写入元数据的地址信息的具体实现方式的示意图；图3为本申请实施例提供的一种元数据存储装置的结构示意图；图4为本申请实施例提供的另一种元数据存储装置的结构示意图；图5为本申请实施例提供的另一种元数据存储装置的结构示意图；图6为本申请实施例提供的另一种元数据存储装置的结构示意图。具体实施方式下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。如图1所示，为本申请实施例提供的一种元数据存储方法的示意图，该方法应用于全闪存储系统，包括如下步骤：S101：确定预设写缓存中刷盘目录下的待刷盘队列。在S101中，待刷盘队列中存储有缓存树，缓存树包括刷盘树和接收树，刷盘树和接收树为B+树数据结构。需要说明的是，元数据缓存于掉电保护内存中，因掉电保护内存的内存资源十分有限，为了提高掉电保护内存的内存利用率。...

【技术保护点】
1.一种元数据存储方法，其特征在于，应用于全闪存储系统，包括：/n确定预设写缓存中刷盘目录下的待刷盘队列，所述待刷盘队列中存储有缓存树，所述缓存树包括刷盘树和接收树，所述刷盘树和所述接收树为B+树数据结构；/n控制所述接收树从等待队列中获取待写入元数据的地址信息，所述等待队列用于存储元数据写入请求，所述元数据写入请求包括所述待写入元数据的地址信息；/n控制所述刷盘树从所述接收树中获取待写入元数据的地址信息，依据所述地址信息，将所述待写入元数据写入固态硬盘。/n

【技术特征摘要】
1.一种元数据存储方法，其特征在于，应用于全闪存储系统，包括：
确定预设写缓存中刷盘目录下的待刷盘队列，所述待刷盘队列中存储有缓存树，所述缓存树包括刷盘树和接收树，所述刷盘树和所述接收树为B+树数据结构；
控制所述接收树从等待队列中获取待写入元数据的地址信息，所述等待队列用于存储元数据写入请求，所述元数据写入请求包括所述待写入元数据的地址信息；
控制所述刷盘树从所述接收树中获取待写入元数据的地址信息，依据所述地址信息，将所述待写入元数据写入固态硬盘。


2.根据权利要求1所述的方法，其特征在于，所述预设写缓存的预设过程包括：
在非掉电保护内存中选取预设范围的存储空间，将所述存储空间作为所述预设写缓存。


3.根据权利要求1所述的方法，其特征在于，所述控制所述接收树从等待队列中获取待写入元数据的地址信息，包括：
基于与所述接收树同属于一所述缓存树中的刷盘树获取待写入元数据的地址信息个数，控制所述接收树从等待队列中获取相应个数的待写入元数据的地址信息；
在所述刷盘树从所述接收树中获取所述待写入元数据的地址信息之后，控制所述接收树继续从所述等待队列中获取相应个数的待写入元数据的地址信息，直至所述等待队列中无可获取的待写入元数据的地址信息。


4.根据权利要求1所述的方法，其特征在于，所述控制所述刷盘树从所述接收树中获取待写入元数据的地址信息，依据所述地址信息，将所述待写入元数据写入固态硬盘，包括：
控制所述刷盘树依次从所述接收树中获取待写入元数据的地址信息，并依据每次获取到的所述地址信息，将对应所述地址信息的待写入元数据写入固态硬盘，直至所述接收树中无可获取待写入元数据的地址信息。


5.一...

【专利技术属性】
技术研发人员：刘如意，孙京本，李佩，
申请(专利权)人：北京浪潮数据技术有限公司，
类型：发明
国别省市：北京;11