A method and apparatus for searching cache data

A data and data group technology, applied in the field of searching cache data, can solve the problems of long process of finding data, cumbersome traversal and comparison process, and low performance of reading data, so as to save traversal time, improve search efficiency and read performance, and reduce The effect of the search range

Inactive Publication Date: 2019-03-26
ZHENGZHOU YUNHAI INFORMATION TECH CO LTD
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 Cach

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A method and apparatus for searching cache data
  • A method and apparatus for searching cache data
  • A method and apparatus for searching cache data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045]In order to enable those skilled in the art to better understand the solution of the present application, the technical solution in the embodiment of the application will be clearly and completely described below in conjunction with the accompanying drawings in the embodiment of the application. Obviously, the described embodiment is only It is a part of the embodiments of this application, not all of them. Based on the embodiments in this application, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the scope of protection of this application.

[0046] Traditionally, when reading the target data in the SSD, first traverse the physical block address of each Cache data in the Cache, if there is a physical block address consistent with the physical block address corresponding to the logical block address of the target data, then Read the target data from the Cache; if it does not exist, read the target data fr...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F12/0802G06F12/02
CPCG06F12/0246G06F12/0802
Inventor 吕玉彬张志永
Owner ZHENGZHOU YUNHAI INFORMATION TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap