[发明专利]数据查询方法、加载组件、搜索组件和存储介质

说明书

本发明公开了一种数据查询方法、加载组件、搜索组件和存储介质，所述数据查询方法包括：由加载组件从二级映射表中找到要回收的区块在一级映射表中所对应的待加载地址，从一级映射表的待加载地址中加载一级映射数据作为待搜索数据，将待搜索数据按照预设容量分配给多个搜索组件，由多个搜索组件并发处理所接收到的待搜索数据，得到所有的有效物理地址信息，并提供输出数据寄存器供CPU读取有效物理地址信息之后完成有效数据的搬迁。本发明实施例通过加载组件和搜索组件来实现搬迁式GC方案的查询部分，并通过加载组件同时与多个搜索组件的协同处理，以减少CPU的参与，达到了加载组件、搜索组件与CPU并发的效果，以大大提高数据搬迁效率。

技术领域

本发明涉及存储数据管理技术领域，特别涉及一种数据查询方法、加载组件、搜索组件和存储介质。

背景技术

目前主流的搬迁式GC(garbage collection，垃圾回收)方案包括如下这几个步骤：

1、从大量的mapping table(映射表)中搜索有效的PAA(physical au address，物理地址)信息；

2、读取有效PAA位置的数据；

3、写入新的block(区块)，完成数据搬迁；

其中，在执行步骤1时，SSD(Solid State Disk或Solid State Drive，固态驱动器)需要从大量的映射表中找出与待回收的block stripe(块条带)之间的引用关系；例如一块256GB的SSD，一般映射的逻辑页的大小为4KB，因此，其一级映射表size＝256GB/4KB*PAA size，其中，PAA size一般为4Bytes，即指向4KB用户数据的地址，即一级映射表size为256MB。由于一级映射表的size过大，当需要从一级映射表中找到需要搬迁的数据，则需要通过CPU(centralprocessing unit，中央处理器)搜索256MB的一级映射表，影响CPU性能且搬迁效率低。

发明内容

本发明所要解决的技术问题是：提供一种数据查询方法、加载组件、搜索组件和存储介质，提高数据搬迁效率。

为了解决上述技术问题，本发明采用的技术方案为：

一种数据查询方法，包括步骤：

接收待回收区块信息以及加载组件发送的待搜索数据，所述待搜索数据为所述加载组件从二级映射表中找到的与所述待回收区块信息对应的一级映射数据，所述一级映射数据为存储在一级映射表内的数据，所述一级映射表内存储逻辑页地址和物理页地址的映射关系，所述二级映射表内存储二级存储地址和所述一级映射表的一级存储地址的映射关系；

根据所述待搜索数据和所述待回收区块信息得到有效物理地址信息；

存储所有所述有效物理地址信息至输出数据寄存器，所述输出数据寄存器供CPU读取所述有效物理地址信息之后完成有效数据的搬迁。

为了解决上述技术问题，本发明采用的另一种技术方案为：

一种数据查询方法，包括步骤：

接收待回收区块信息，从二级映射表中找到与所述待回收区块信息对应的待加载地址，所述待加载地址为一级映射表的一级存储地址，所述一级映射表内存储逻辑页地址和物理页地址的映射关系，所述二级映射表内存储二级存储地址和所述一级映射表的一级存储地址的映射关系；

从所述待加载地址加载待搜索数据，所述待搜索数据为存储在一级映射表内的一级映射数据；

将所述待搜索数据按照预设容量一一分配给多个搜索组件，所述待搜索数据用于多个并行处理的所述搜索组件提供有效物理地址信息供CPU读取并搬迁有效数据。

为了解决上述技术问题，本发明采用的另一种技术方案为：