CN106294211B - A kind of detection method and device of multichannel sequential flow - Google Patents
A kind of detection method and device of multichannel sequential flow Download PDFInfo
- Publication number
- CN106294211B CN106294211B CN201610643540.0A CN201610643540A CN106294211B CN 106294211 B CN106294211 B CN 106294211B CN 201610643540 A CN201610643540 A CN 201610643540A CN 106294211 B CN106294211 B CN 106294211B
- Authority
- CN
- China
- Prior art keywords
- history
- current
- access
- sequential flow
- continuous
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000001514 detection method Methods 0.000 title claims abstract description 39
- 238000000034 method Methods 0.000 abstract description 18
- 230000006870 function Effects 0.000 description 11
- 238000010586 diagram Methods 0.000 description 10
- 230000008901 benefit Effects 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000001419 dependent effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000004321 preservation Methods 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0862—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches with prefetch
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0877—Cache access modes
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention discloses a kind of detection method and device of multichannel sequential flow, by the request for receiving I/O data access;The continuous IO in access position whether having in history IO with current IO is searched, history IO includes the IO information that predetermined number is saved by array form;If so, then merging history IO with current IO, access position and connected reference length information are updated, the IO after merging is moved on to the tail portion of LRU chained list;Judge whether updated connected reference length is greater than preset threshold;If it is, regarding as sequence IO stream.The detection method and device of multichannel sequential flow provided by the present invention, can not only identify the sequential flow of single channel, and can be good at identifying the sequential flow of multipath concurrence access.To have the function of that the storage system of cache pre-reading, SSD Cache function provides a kind of recognition methods of multichannel sequential flow, the overall performance of system is effectively increased.
Description
Technical field
The present invention relates to computer memory technical fields, more particularly to the detection method and dress of a kind of multichannel sequential flow
It sets.
Background technique
Within the storage system, many functional modules need to know that current data access is sequence or random, root
Corresponding processing is made according to the characteristics of corresponding data access, to which higher data access system can be obtained.Such as it stores
The cache pre-reading function of system always it is expected being next accessed to because when being buffered in the pre-reads data from disk
A possibility that data are read in caching in advance, compare random access, and pre-reads data is hit when sequential access is higher, therefore slow
It deposits and pre-reads functional module and need to know that current data access is sequential access or random access.Only just in sequential access
Pre- read operation is carried out, the hit rate of caching, and then lifting system access performance are improved.For another example with SSD Cache function
It mixes in storage array, because SSD equipment is used as caching, the performance advantage compared to the HDD equipment of rear end is at random
When access, for sequential access, its advantage is very little, therefore the data of SSD Cache expectation caching are the number of random access
According to, and the data of sequential access are then not cached, therefore SSD Cache functional module needs to know current data access
It is sequential access or random access, to do corresponding processing.Since storage system is multiple user concurrent access,
Storage system is required to the sequential flow of identification multipath concurrence access.
General sequence stream recognition method can be good at identifying the access of single channel sequential flow, but to different address space region
The multipath concurrence sequential access of section, can be identified as random access.Therefore it provides the sequential flow of a kind of pair of multipath concurrence access carries out
The method and device of detection is necessary.
Summary of the invention
The object of the present invention is to provide a kind of detection method and device of multichannel sequential flow, it is therefore intended that solves the prior art
In cannot to multipath concurrence access sequential flow detect the problem of.
In order to solve the above technical problems, the present invention provides a kind of detection method of multichannel sequential flow, comprising:
Receive the request of I/O data access;
The continuous IO in access position whether having in history IO with current IO is searched, the history IO is logical comprising predetermined number
Cross the IO information of array form preservation;
If so, then merging history IO with the current IO, access position and connected reference length information are updated,
IO after merging moves on to the tail portion of LRU chained list;
Judge whether updated connected reference length is greater than preset threshold;If it is, regarding as sequence IO stream.
Optionally, after whether having a continuous IO in access position with current IO in searching history IO further include:
If LRU chained list is not added in the information of the current IO with the continuous IO in access position of current IO
The IO on LRU chained list head is eliminated in tail portion.
Optionally, whether have in the lookup history IO and include: with the continuous IO in access position of current IO
By the access initial position key of current IO, navigate to it is hash barrels corresponding, search from hash barrels described with
Current IO meets the history IO of the condition of continuity.
Optionally, the IO information includes at least the access position for judging current IO and history IO whether continuous the
One member variable and the second member variable for identifying connected reference length.
Optionally, the predetermined number is 64.
The present invention also provides a kind of detection devices of multichannel sequential flow, comprising:
Receiving module, for receiving the request of I/O data access;
Searching module, for searching the continuous IO in access position whether having in history IO with current IO, the history IO
The IO information saved comprising predetermined number by array form;
Merging module, for when there is IO continuous with the access position of current IO in history IO, by history IO with it is described
Current IO merges, and updates access position and connected reference length information, the IO after merging is moved on to the tail portion of LRU chained list;
Determination module, for judging whether updated connected reference length is greater than preset threshold;If it is, regarding as
Sequence IO stream.
Optionally, further includes:
Chained list update module, for working as described in as not IO continuous with the access position of current IO in history IO
The tail portion of LRU chained list is added in the information of preceding IO, and the IO on LRU chained list head is eliminated.
Optionally, the searching module is specifically used for:
By the access initial position key of current IO, navigate to it is hash barrels corresponding, search from hash barrels described with
Current IO meets the history IO of the condition of continuity.
The detection method and device of multichannel sequential flow provided by the present invention, by the request for receiving I/O data access;It looks into
Looking in history IO the continuous IO in access position whether having with current IO, history IO includes that predetermined number is saved by array form
IO information;If so, then merging history IO with current IO, access position and connected reference length information are updated, conjunction
IO after and moves on to the tail portion of LRU chained list;Judge whether updated connected reference length is greater than preset threshold;If it is,
Regard as sequence IO stream.The detection method and device of multichannel sequential flow provided by the present invention, can not only identify the suitable of single channel
Sequence stream, and can be good at identifying the sequential flow of multipath concurrence access.To have the function of cache pre-reading, SSD Cache function
Storage system a kind of recognition methods of multichannel sequential flow is provided, effectively increase the overall performance of system.
Detailed description of the invention
It, below will be to embodiment or existing for the clearer technical solution for illustrating the embodiment of the present invention or the prior art
Attached drawing needed in technical description is briefly described, it should be apparent that, the accompanying drawings in the following description is only this hair
Bright some embodiments for those of ordinary skill in the art without creative efforts, can be with root
Other attached drawings are obtained according to these attached drawings.
Fig. 1 is a kind of flow chart of specific embodiment of the detection method of multichannel sequential flow provided by the present invention;
Fig. 2 is history IO letter in another specific embodiment of the detection method of multichannel sequential flow provided by the present invention
The schematic diagram of breath;
Fig. 3 is history IO in another specific embodiment of the detection method of multichannel sequential flow provided by the present invention
Hash chained list organizational form schematic diagram;
Fig. 4 is history IO in another specific embodiment of the detection method of multichannel sequential flow provided by the present invention
LRU chained list organizational form schematic diagram;
Fig. 5 is the method flow of another specific embodiment of the detection method of multichannel sequential flow provided by the present invention
Figure;
Fig. 6 is to merge signal in another specific embodiment of the detection method of multichannel sequential flow provided by the present invention
Figure;
Fig. 7 is the structural block diagram of the detection device of multichannel sequential flow provided in an embodiment of the present invention.
Specific embodiment
In order to enable those skilled in the art to better understand the solution of the present invention, with reference to the accompanying drawings and detailed description
The present invention is described in further detail.Obviously, described embodiments are only a part of the embodiments of the present invention, rather than
Whole embodiments.Based on the embodiments of the present invention, those of ordinary skill in the art are not making creative work premise
Under every other embodiment obtained, shall fall within the protection scope of the present invention.
A kind of flow chart such as Fig. 1 institute of specific embodiment of the detection method of multichannel sequential flow provided by the present invention
Show, this method comprises:
Step S101: the request of I/O data access is received;
Step S102: searching the continuous IO in access position whether having in history IO with current IO, and the history IO includes
The IO information that predetermined number is saved by array form;
Step S103: it if so, then merging history IO with the current IO, updates access position and connected reference is long
Information is spent, the IO after merging is moved on to the tail portion of LRU chained list;
Step S104: judge whether updated connected reference length is greater than preset threshold;If it is, regarding as sequence
IO stream.
It should be pointed out that sequential flow refers in the application, the data access to storage system is that sequence carries out, i.e., from small
To the data in one sector address space of big continuous access.
The process that multichannel sequential flow is present in multiple main frames while accessing to storage system, each host is to storage
The access of system is all the data in the one sector address space of access of sequence, and the address space section of multiple main frames access may not
Together.
The detection method of multichannel sequential flow provided by the present invention, by the request for receiving I/O data access;Search history
Whether having the continuous IO in access position with current IO, history IO in IO includes that predetermined number is believed by the IO that array form saves
Breath;If so, then merging history IO with current IO, access position and connected reference length information are updated, after merging
IO moves on to the tail portion of LRU chained list;Judge whether updated connected reference length is greater than preset threshold;If it is, regarding as
Sequence IO stream.The detection method of multichannel sequential flow provided by the present invention, can not only identify the sequential flow of single channel, and can
The sequential flow of identification multipath concurrence access well.To have the function of that the storage system of cache pre-reading, SSD Cache function provides
A kind of recognition methods of multichannel sequential flow, effectively increases the overall performance of system.
Based on any of the above embodiments, in the detection method of multichannel sequential flow provided by the present invention, in step
Whether S202 is searched has in history IO and can also include: after the continuous IO in access position of current IO
If LRU chained list is not added in the information of the current IO with the continuous IO in access position of current IO
The IO on LRU chained list head is eliminated in tail portion.
Further, whether have in step S202 lookup history IO can with the process of the access continuous IO in position of current IO
With specifically:
By the access initial position key of current IO, navigate to it is hash barrels corresponding, search from hash barrels described with
Current IO meets the history IO of the condition of continuity.
It should be pointed out that IO information is included at least for judging current IO and going through in any of the above-described embodiment of the present invention
Whether continuous first member variable in access position of history IO and the second member variable for identifying connected reference length.
Predetermined number is 64, its certain number can be configured according to the actual situation, this does not influence of the invention
It realizes.
As the detection method of Fig. 2 multichannel sequential flow provided by the present invention another specific embodiment in history IO letter
Shown in the schematic diagram of breath, the present embodiment maintains 64 nearest history IO, which is saved by way of array.Wherein
Last member variable in IO information is the last one sector of the I O access, and as above-mentioned first member variable, current IO can
To judge whether current IO and the history I O access position are continuous by last member;Sequential member is that the IO is continuously visited
The length asked, i.e. continuation degree, as above-mentioned second member variable.When continuation degree reaches the threshold value of setting, that is, regard as sequence
IO stream.As shown in Fig. 2, member variable can also include its dependent variable, however it is not limited to both.
For this 64 history IO, there are two types of data organization forms, in order to quickly search whether current IO and history IO connects
It is continuous, a kind of form being organized into hash chained list, such as the another kind of the detection method of Fig. 3 multichannel sequential flow provided by the present invention
In specific embodiment shown in the hash chained list organizational form schematic diagram of history IO.Hash key is the access initial position of IO,
Corresponding hash bucket, and the traversal history IO from the bucket are navigated to by key, therefrom looks for and meets company with current IO
The history IO of continuous relationship.The hash bucket number of the hash table is 64, so there is no hash conflict, times under normal circumstances
Complexity is O (1), and the time complexity of the worst situation is O (n).
Second is the form for this 64 history IO being organized into LRU chained list, such as Fig. 4 multichannel sequence provided by the present invention
In another specific embodiment of the detection method of stream shown in the LRU chained list organizational form schematic diagram of history IO.Due to we
That safeguard in method is 64 nearest history IO, with the progress of I O access, relatively outmoded history IO can be carried out it is superseded,
Newest IO information is put into the tail portion of LRU chained list, and the relatively outmoded history IO information in chained list head is eliminated.
The method flow diagram of another specific embodiment of the detection method of multichannel sequential flow provided by the present invention is such as
It is key with the access initial position of current IO shown in Fig. 5, is found and current IO from the chained list of the hash of the history IO of maintenance
Meet the history IO of the condition of continuity (it is continuous to meet read and write position), if the history IO of the condition of satisfaction is found, to the two
IO is merged, and if Fig. 6 merges shown in schematic diagram, the IO after merging is moved to the tail portion of LRU chained list, and the new IO that merges can basis
New last value adjusts the position in hash table, if the sequntial member of the IO after merging accesses continuation degree and reaches
The threshold value of setting regards as sequence IO stream, if can not find the history IO for meeting serial relation with current IO, current IO
Information is put into the tail portion of LRU chained list, and the head history IO of LRU chained list is eliminated.
The detection device of multichannel sequential flow provided in an embodiment of the present invention is introduced below, multichannel described below is suitable
The detection device of sequence stream can correspond to each other reference with the detection method of above-described multichannel sequential flow.
Fig. 7 is the structural block diagram of the detection device of multichannel sequential flow provided in an embodiment of the present invention, referring to Fig. 7 multichannel sequence
The detection device of stream may include:
Receiving module 100, for receiving the request of I/O data access;
Searching module 200, for searching the continuous IO in access position whether having in history IO with current IO, the history
IO includes the IO information that predetermined number is saved by array form;
Merging module 300, for when there is IO continuous with the access position of current IO in history IO, by history IO and institute
It states current IO to merge, updates access position and connected reference length information, the IO after merging is moved on to the tail portion of LRU chained list;
Determination module 400, for judging whether updated connected reference length is greater than preset threshold;If it is, recognizing
It is set to sequence IO stream.
On the basis of the above embodiments, the detection device of multichannel sequential flow provided by the present invention can also be wrapped further
It includes:
Chained list update module, for working as described in as not IO continuous with the access position of current IO in history IO
The tail portion of LRU chained list is added in the information of preceding IO, and the IO on LRU chained list head is eliminated.
Further, in this embodiment above-mentioned searching module 200 can be specifically used for:
By the access initial position key of current IO, navigate to it is hash barrels corresponding, search from hash barrels described with
Current IO meets the history IO of the condition of continuity.
The detection device of multichannel sequential flow provided by the present invention, by the request for receiving I/O data access;Search history
Whether having the continuous IO in access position with current IO, history IO in IO includes that predetermined number is believed by the IO that array form saves
Breath;If so, then merging history IO with current IO, access position and connected reference length information are updated, after merging
IO moves on to the tail portion of LRU chained list;Judge whether updated connected reference length is greater than preset threshold;If it is, regarding as
Sequence IO stream.The detection device of multichannel sequential flow provided by the present invention, can not only identify the sequential flow of single channel, and can
The sequential flow of identification multipath concurrence access well.To have the function of that the storage system of cache pre-reading, SSD Cache function provides
A kind of recognition methods of multichannel sequential flow, effectively increases the overall performance of system.
Each embodiment in this specification is described in a progressive manner, the highlights of each of the examples are with it is other
The difference of embodiment, same or similar part may refer to each other between each embodiment.For being filled disclosed in embodiment
For setting, since it is corresponded to the methods disclosed in the examples, so being described relatively simple, related place is referring to method part
Explanation.
Professional further appreciates that, unit described in conjunction with the examples disclosed in the embodiments of the present disclosure
And algorithm steps, can be realized with electronic hardware, computer software, or a combination of the two, in order to clearly demonstrate hardware and
The interchangeability of software generally describes each exemplary composition and step according to function in the above description.These
Function is implemented in hardware or software actually, the specific application and design constraint depending on technical solution.Profession
Technical staff can use different methods to achieve the described function each specific application, but this realization is not answered
Think beyond the scope of this invention.
The step of method described in conjunction with the examples disclosed in this document or algorithm, can directly be held with hardware, processor
The combination of capable software module or the two is implemented.Software module can be placed in random access memory (RAM), memory, read-only deposit
Reservoir (ROM), electrically programmable ROM, electrically erasable ROM, register, hard disk, moveable magnetic disc, CD-ROM or technology
In any other form of storage medium well known in field.
The detection method and device of multichannel sequential flow provided by the present invention are described in detail above.Herein
Apply that a specific example illustrates the principle and implementation of the invention, the explanation of above example is only intended to help
Understand method and its core concept of the invention.It should be pointed out that for those skilled in the art, not taking off
, can be with several improvements and modifications are made to the present invention under the premise of from the principle of the invention, these improvement and modification also fall into this
In invention scope of protection of the claims.
Claims (4)
1. a kind of detection method of multichannel sequential flow characterized by comprising
Receive the request of I/O data access;
The continuous IO in access position whether having in history IO with current IO is searched, the history IO includes that predetermined number passes through number
The IO information that group form saves;
If so, then merging history IO with the current IO, access position and connected reference length information are updated, merging
IO afterwards moves on to the tail portion of LRU chained list;
Judge whether updated connected reference length is greater than preset threshold;If it is, regarding as sequence IO stream;
After whether having a continuous IO in access position with current IO in searching history IO further include:
If the information of the current IO is not added the tail portion of LRU chained list with the continuous IO in access position of current IO,
The IO on LRU chained list head is eliminated;
Whether have in the lookup history IO and includes: with the continuous IO in access position of current IO
By the access initial position key of current IO, navigate to it is hash barrels corresponding, search from hash barrels described with it is current
IO meets the history IO of the condition of continuity.
2. the detection method of multichannel sequential flow as described in claim 1, which is characterized in that the IO information is included at least and is used for
Judge whether continuous first member variable in access position of current IO and history IO and for identifying connected reference length
Second member variable.
3. the detection method of multichannel sequential flow as claimed in claim 2, which is characterized in that the predetermined number is 64.
4. a kind of detection device of multichannel sequential flow characterized by comprising
Receiving module, for receiving the request of I/O data access;
Searching module, for searching the continuous IO in access position whether having in history IO with current IO, the history IO includes
The IO information that predetermined number is saved by array form;
Merging module, for when there is IO continuous with the access position of current IO in history IO, by history IO and described current
IO merges, and updates access position and connected reference length information, the IO after merging is moved on to the tail portion of LRU chained list;
Determination module, for judging whether updated connected reference length is greater than preset threshold;If it is, regarding as sequence
IO stream;
Further include:
Chained list update module, for as not IO continuous with the access position of current IO in history IO, the current IO
Information be added LRU chained list tail portion, the IO on LRU chained list head is eliminated;
The searching module is specifically used for:
By the access initial position key of current IO, navigate to it is hash barrels corresponding, search from hash barrels described with it is current
IO meets the history IO of the condition of continuity.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610643540.0A CN106294211B (en) | 2016-08-08 | 2016-08-08 | A kind of detection method and device of multichannel sequential flow |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610643540.0A CN106294211B (en) | 2016-08-08 | 2016-08-08 | A kind of detection method and device of multichannel sequential flow |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106294211A CN106294211A (en) | 2017-01-04 |
CN106294211B true CN106294211B (en) | 2019-05-28 |
Family
ID=57666700
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610643540.0A Active CN106294211B (en) | 2016-08-08 | 2016-08-08 | A kind of detection method and device of multichannel sequential flow |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106294211B (en) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107015763A (en) * | 2017-03-03 | 2017-08-04 | 北京中存超为科技有限公司 | Mix SSD management methods and device in storage system |
CN107506140A (en) * | 2017-08-16 | 2017-12-22 | 郑州云海信息技术有限公司 | A kind of data access method and system for storage system |
CN108182151B (en) * | 2018-01-24 | 2019-02-01 | 北京百度网讯科技有限公司 | Method, apparatus, storage medium and the terminal device of sequential flow caching and detection |
CN111198659B (en) * | 2019-12-26 | 2023-09-05 | 天津中科曙光存储科技有限公司 | Concurrent I/O stream model identification method and system based on multi-sliding window implementation |
CN113194118B (en) * | 2021-03-29 | 2022-05-27 | 新华三大数据技术有限公司 | Sequential flow identification method and device |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102023931A (en) * | 2010-12-17 | 2011-04-20 | 曙光信息产业(北京)有限公司 | Self-adaption cache pre-fetching method |
CN103761052A (en) * | 2013-12-28 | 2014-04-30 | 华为技术有限公司 | Method for managing cache and storage device |
CN103927136A (en) * | 2014-04-21 | 2014-07-16 | 华为技术有限公司 | Identification method and device for input and output IO types |
CN104134027A (en) * | 2014-07-23 | 2014-11-05 | 华为技术有限公司 | Sequence flow recognition method and sequence flow recognition device |
CN105302743A (en) * | 2015-10-12 | 2016-02-03 | 北海市云盛科技有限公司 | Method and apparatus for pre-reading in cache |
CN103262042B (en) * | 2011-12-19 | 2016-03-30 | 华为技术有限公司 | A kind of distributed storage data reconstruction method, Apparatus and system |
-
2016
- 2016-08-08 CN CN201610643540.0A patent/CN106294211B/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102023931A (en) * | 2010-12-17 | 2011-04-20 | 曙光信息产业(北京)有限公司 | Self-adaption cache pre-fetching method |
CN103262042B (en) * | 2011-12-19 | 2016-03-30 | 华为技术有限公司 | A kind of distributed storage data reconstruction method, Apparatus and system |
CN103761052A (en) * | 2013-12-28 | 2014-04-30 | 华为技术有限公司 | Method for managing cache and storage device |
CN103927136A (en) * | 2014-04-21 | 2014-07-16 | 华为技术有限公司 | Identification method and device for input and output IO types |
CN104134027A (en) * | 2014-07-23 | 2014-11-05 | 华为技术有限公司 | Sequence flow recognition method and sequence flow recognition device |
CN105302743A (en) * | 2015-10-12 | 2016-02-03 | 北海市云盛科技有限公司 | Method and apparatus for pre-reading in cache |
Also Published As
Publication number | Publication date |
---|---|
CN106294211A (en) | 2017-01-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106294211B (en) | A kind of detection method and device of multichannel sequential flow | |
US9798472B1 (en) | Extent level cache destaging | |
CN108459826B (en) | Method and device for processing IO (input/output) request | |
US9177028B2 (en) | Deduplicating storage with enhanced frequent-block detection | |
US9280478B2 (en) | Cache rebuilds based on tracking data for cache entries | |
CN108268219B (en) | Method and device for processing IO (input/output) request | |
US9830266B1 (en) | Techniques for data prefetching | |
US6327644B1 (en) | Method and system for managing data in cache | |
US20130297884A1 (en) | Enhancing data processing performance by cache management of fingerprint index | |
CN107122410A (en) | A kind of buffering updating method and device | |
US20140115252A1 (en) | Block storage-based data processing methods, apparatus, and systems | |
CN103399823B (en) | The storage means of business datum, equipment and system | |
CN108073527B (en) | Cache replacement method and equipment | |
CN106033320B (en) | Processing method and device for high-performance Redundant Array of Inexpensive Disks (RAID) mechanism | |
CN104461384B (en) | A kind of method for writing data and storage device | |
CN104346404B (en) | A kind of method, equipment and system for accessing data | |
US11281594B2 (en) | Maintaining ghost cache statistics for demoted data elements | |
US8566535B2 (en) | Systems and methods for destaging storage tracks from cache | |
US20170262485A1 (en) | Non-transitory computer-readable recording medium, data management device, and data management method | |
CN109002400B (en) | Content-aware computer cache management system and method | |
CN108733584B (en) | Method and apparatus for optimizing data caching | |
CN107967306B (en) | Method for rapidly mining association blocks in storage system | |
CN108984123A (en) | A kind of data de-duplication method and device | |
CN112559388B (en) | Data caching method and device | |
CN109753446A (en) | Data cached method is brushed under a kind of storage system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |