Data caching method and related product

Abstract

The invention provides a data caching method and a related product. The data caching method is applied to the terminal equipment, the terminal equipment comprises a memory and a storage disk, the storage disk is used for caching data blocks stored in remote equipment, and the method comprises the steps that the memory determines M first cached data blocks with continuous storage address sequences from N cached data blocks of the storage disk according to a metadata chain table of the storage disk, wherein the storage address sequence of the N cached data blocks is recorded in the metadata chain table, the data size and the storage address of each cached data block in the N cached data blocks are further recorded in the metadata chain table, the sum of the data sizes corresponding to the M first cached data blocks is larger than or equal to the data size of the to-be-cached data, M and N are positive integers, and N is larger than or equal to M; and the memory writes the to-be-cached data into a storage space corresponding to the storage address of the first cached data block in the storage disk. In this way, the memory can continuously write the to-be-cached data into the memory disk, and the read-write efficiency is improved.

Description

technical field [0001] The present application relates to the cache field, in particular to a data cache method and related products. Background technique [0002] In related technologies, the memory can write part of the data into the cache, and when the data needs to be used, the memory reads the data from the cache. However, the cache space is limited. When there is no space left in the cache, some data needs to be eliminated before new data can be written. [0003] In the prior art, the principle of eliminating data in the cache (Cache) is that when the data read by the memory request does not exist in the cache, the data is considered to be a miss. The memory gets data from the data source and writes it into the Cache. When the Cache is full, each time the cache miss returns to the source, data of the corresponding size needs to be eliminated from the Cache so that there is enough space in the Cache to write the data obtained from the metadata. The key to ensuring th...

AI Technical Summary

Problems solved by technology

However, such an algorithm writes data to a random position in the Cache each time, and cannot perform merged writes.

In this way, when the data at the end of the queue is distributed in different storage locations, the newly written data may be divided into multiple blocks and cached in different locations, resulting in poor read and write performance.

Images