A method and device for sequence flow identification

Abstract

The embodiment of the invention discloses a sequence flow recognition method and a sequence flow recognition device, wherein the method comprises the following steps that: a located target storage block of data accessed by a current I / O request is found; an I / O access feature of the target storage block is found out from a feature bit map, wherein the feature bit map is used for marking the I / O access feature of the target storage block; and when the condition that the I / O access feature of the target storage block is a sequence access feature is found out, the initial position of the data accessed by the current I / O request is recognized to be used as a sequence flow head, and a sequence flow tail is found according to the current I / O request. When the method and the device provided by the invention are adopted, the sequence flow can be fast recognized, and in addition, the prefetching waste can be reduced.

Description

technical field [0001] The present invention relates to the field of computer technology, in particular to a method and device for sequence flow identification. Background technique [0002] Sequence flow recognition in the prior art is generally judged by the distance between requests before and after, and each request is judged. Although this method is realistic and simple, it is prone to misidentification, and the recognition of sequence flow is not timely enough, that is, it cannot be quickly Finding the head of the sequence stream results in more disk access loads; at the same time, the storage system in the prior art cannot identify the end of the sequence stream in time, which easily causes wasteful prefetching. Contents of the invention [0003] The technical problem to be solved by the embodiments of the present invention is to provide a sequential flow identification method and device, which can quickly identify the sequential flow and reduce prefetching waste. ...

AI Technical Summary

Problems solved by technology

[0002] Sequence flow recognition in the prior art is generally judged by the distance between previous and subsequent requests, and each request is judged. Although this method is realistic and simple, it is prone to misidentification, and the recognition of sequence flow is not timely enough, that is, it cannot be quickly Find the head of the sequence stream, thus causing more disk access load; at the same time, the storage system in the prior art cannot identify the tail of the sequence stream in time, which easily leads to wasteful prefetching

Images