Patent ID: 9747318
Date: 2017-08-29
CPC Classifications: G06F

Claim:
1. A method for retrieving data in a storage system, the method comprising: receiving a write operation comprising a correspondence relationship between a logic block address and a physical block address of the write operation, wherein the correspondence relationship is added to stored metadata; in response to a valid data percentage being less than a predetermined threshold, adding the correspondence relationship to a B-tree data structure of the stored metadata; in response to the valid data percentage being greater than the predetermined threshold, determining whether the stored metadata are in the B-tree data structure; writing data associated with the write operation at the physical block address; and in response to the valid data percentage being greater than the predetermined threshold and the stored metadata being not stored in the B-tree data structure, determining that the stored metadata are stored in a mapping table and adding the correspondence relationship to the mapping table.