[发明专利]一种存储系统中检索数据的方法和设备

权利要求书

1.一种存储系统中检索数据的方法，该方法包括：

接收一写操作请求；

建立所述写操作的逻辑块地址与物理块地址的对应关系；

判断在存储的元数据中加入上述对应关系后，使用映射表计算的有效数据比例是否大于预设阈值；

响应于使用映射表计算的有效数据比例不大于所述预设阈值，在所述存储的元数据的B-tree数据结构中加入所述对应关系；

响应于使用映射表计算的有效数据比例大于所述预设阈值，判断所述存储的元数据是否以B-tree数据结构存储，响应于所述存储的元数据以B-tree数据结构存储，将该以B-tree数据结构存储的元数据存储为包含上述对应关系的元数据的映射表；以及

在上述物理块地址写入该写操作请求要求写入的数据。

2.根据权利要求1所述的方法，其中还包括：

响应于使用映射表计算的有效数据比例大于所述预设阈值，并且所述存储的元数据不以B-tree数据结构存储，则确定所述存储的元数据以映射表存储，并在元数据的映射表中加入所述对应关系。

3.根据权利要求1或2所述的方法，其中所述存储系统支持自动精简配置存储技术，所述元数据为支持自动精简配置存储技术的低速存储器的元数据的一部分。

4.根据权利要求1-3之一所述的方法，其中所述存储系统使用高速存储器存储元数据，所述高速存储器为SSD。

5.根据权利要求4所述的方法，其中响应于存储的元数据中加入上述对应关系后，使用映射表计算的有效数据比例大于预设阈值，并且所述存储的元数据以B-tree数据结构存储，则所述将该以B-tree数据结构存储的元数据存储为包含上述对应关系的元数据的映射表还包括：

将元数据的B-tree数据结构展开成为映射表，并且将所述对应关系加入到映射表中，再存储到该SSD中。

6.根据权利要求1-3之一所述的方法，其中所述存储系统使用高速存储器存储元数据，用于存储元数据的B-tree数据结构的高速存储器为高速缓存器，用于存储元数据的映射表的高速存储器为SSD，并且在低速存储器中存储元数据的B-tree数据结构，而且与高速缓存器中存储的元数据的B-tree数据结构同步。

7.根据权利要求6所述的方法，其中响应于存储的元数据中加入上述对应关系后，使用映射表计算的有效数据比例大于预设阈值，并且所述存储的元数据以B-tree数据结构存储，则所述将该以B-tree数据结构存储的元数据存储为包含上述对应关系的元数据的映射表还包括：将低速存储器中的元数据的B-tree数据结构展开为包含上述对应关系的元数据的映射表，并迁移到SSD中存储。

8.根据权利要求1-3之一所述的方法，其中使用标记记录当前元数据是以B-tree数据结构的存储方式存储还是以映射表的存储方式存储，并且响应于当前元数据的存储方式改变，更新该标记。

9.根据权利要求1-3之一所述的方法，其中使用标记记录元数据的每个部分的存储位置，并且响应于该元数据的每个部分的存储位置改变，更新该标记。

10.一种存储系统中检索数据的设备，该设备包括：

接收装置，被配置为接收一写操作请求；

对应关系建立装置，被配置为对所述写操作请求，建立所述写操作的逻辑块地址与物理块地址的对应关系；

第一判断装置，被配置为判断在存储的元数据加入上述对应关系后，使用映射表计算的有效数据比例是否大于预设阈值；

B-tree索引对应关系加入装置，被配置为响应于使用映射表计算的有效数据比例不大于所述预设阈值，在所述存储的元数据的B-tree数据结构中加入所述对应关系；

第二判断装置，被配置为响应于使用映射表计算的有效数据比例大于所述预设阈值，判断所述存储的元数据是否以B-tree数据结构存储；

转换装置，被配置为响应于所述存储的元数据以B-tree数据结构存储，将该以B-tree数据结构存储的元数据存储为包含上述对应关系的元数据的映射表；以及

写入装置，被配置为在上述物理块地址写入该写操作请求要求写入的数据。