A method and apparatus for searching cache data

Abstract

A method and apparatus for searching for cache data is disclosed. The method includes receiving a target data read request including a target logical block address of the target data. A logical blockaddress derive from a target logical block address and a logical block address and a physical block address corresponding to that logical block address and the physical block address storing the respective cache data. A physical block address mapping table for obtaining a target physical block address of the target data; According to the maximum physical block address and the minimum physical block address of the physical block address of the cache data included in each cache data set grouped based on the physical block address size of the respective cache data, If a target cache data set corresponding to a target physical block address is found, target data is searched in the target cache data set. That is, only when the physical block address of the data to be read corresponds to a set of Cache data can the search be performed in the set, thereby narrowing the search range and improving the search efficiency and the read performance.

Description

technical field [0001] The present application relates to the field of computer technology, in particular to a method and device for searching Cache data. Background technique [0002] With the rapid development of computer information, solid state drives (English: Solid State Drives, abbreviation: SSD), as a high-speed storage medium, are widely used in various occasions. In order to improve the read performance of SSD, the read data adopts the Cache read method, that is, generally firstly check whether the data to be read exists from the Cache, if it exists, it is directly read from the Cache, and if it does not exist, it is read from the NAND of the SSD read from flash memory. Since the running speed of Cache is much faster than that of NAND flash memory, reading data directly from Cache can save a lot of time and improve data reading performance. [0003] Traditionally, to find out whether there is data to be read from the Cache is to traverse the physical block addres...

AI Technical Summary

Problems solved by technology

[0004] However, the inventor has found through research that in the existing way of traversing the physical block addresses of each Cache data in the Cache, it is necessary to search and compare all the physical block addresses. When there are many Cache data in the Cache, that is, the physical block address In many cases, the traversal and comparison process is cumbersome and takes a lot of time, making the process of finding data in the Cache longer, thereby reducing the performance of reading data

Images