Adaptive cache mixed reading/writing method

Abstract

The invention relates to an adaptive cache mixed reading / writing method and system. The method comprises: S1, dividing a cache of a memory into a plurality of blocks according to a set size, and setting each cache node to be a block; S2, indexing each cache node by using a red black tree; and S3, during cache writing or reading, finding the corresponding cache node and then performing corresponding writing or reading on the cache node, wherein during cache writing or reading, the reading or writing state and ratio of the cache are subjected to statistics, and the cache writing or reading ratio is adjusted. According to the method, the cache reading or writing ratio is adaptively adjusted by controlling cache reading or writing size.

Description

technical field [0001] The invention relates to computer storage technology, in particular to an adaptive mixed read / write cache method. Background technique [0002] At present, the caches of most storage products on the market are separated from reading and writing. The data structure of the read cache and the data structure of the write cache are not reused. They are represented as two areas and two copies of data in the memory. [0003] The advantage of the above reading and writing method is that it is relatively easy to manage, but it has the following disadvantages: (1) If the same piece of data is read first and then written, then either the two caches must be updated at the same time, or the read cache must be set to be invalid or deleted. (2) If the same piece of data is written first and then read, then either the dirty data in the write cache is written back before reading can be performed, or the write cache is copied to the read cache, and then the read cache i...

AI Technical Summary

Problems solved by technology

[0003] The advantage of the above-mentioned reading and writing method is that it is easier to manage, but it has the following disadvantages: (1) If the same piece of data is read first and then written, then either the two caches must be updated at the same time, or the read cache must be set to be invalid or deleted

(3) In the worst case, there may be two copies of the same data in the cache, wasting memory resources

Images