一种存储系统中检索数据的方法和设备

摘要

本发明公开了一种存储系统中检索数据的方法和设备，该方法包括：接收一写操作请求；建立所述写操作的逻辑块地址与物理块地址的对应关系；判断在存储的元数据中加入上述对应关系后，使用映射表计算的有效数据比例是否大于预设阈值；响应于使用映射表计算的有效数据比例不大于所述预设阈值，在所述存储的元数据的B-tree数据结构中加入所述对应关系；响应于使用映射表计算的有效数据比例大于所述预设阈值，判断所述存储的元数据是否以B-tree数据结构存储，响应于所述存储的元数据以B-tree数据结构存储，将该以B-tree数据结构存储的元数据存储为包含上述对应关系的元数据的映射表；以及在上述物理块地址写入该写操作请求要求写入的数据。

主权项

一种存储系统中检索数据的方法，该方法包括：接收一写操作请求；建立所述写操作的逻辑块地址与物理块地址的对应关系；判断在存储的元数据中加入上述对应关系后，使用映射表计算的有效数据比例是否大于预设阈值；响应于使用映射表计算的有效数据比例不大于所述预设阈值，在所述存储的元数据的B‑tree数据结构中加入所述对应关系；响应于使用映射表计算的有效数据比例大于所述预设阈值，判断所述存储的元数据是否以B‑tree数据结构存储，响应于所述存储的元数据以B‑tree数据结构存储，将元数据的B‑tree数据结构展开成为映射表，并且将所述对应关系加入到映射表中存储；响应于使用映射表计算的有效数据比例大于所述预设阈值，并且所述存储的元数据不以B‑tree数据结构存储，则确定所述存储的元数据以映射表存储，并在元数据的映射表中加入所述对应关系；以及在上述物理块地址写入该写操作请求要求写入的数据；响应于接收到的读请求，从元数据中获得读请求的逻辑块地址映射的物理块地址，从而从该物理块地址读取该数据；其中所述存储系统支持自动精简配置存储技术，所述存储系统使用高速存储器存储元数据，所述高速存储器为SSD。