Solid state disk hot data identification method based on Bloom filter and secondary LRU table
The invention belongs to the technical field of solid state disk data storage, and particularly relates to a solid state disk hot data identification method based on a Bloom filter and a secondary LRU(Least Recent Unit) table, which method is mainly realized by cascading the Bloom filter and the sec...
Gespeichert in:
Hauptverfasser: | , , , , |
---|---|
Format: | Patent |
Sprache: | chi ; eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | The invention belongs to the technical field of solid state disk data storage, and particularly relates to a solid state disk hot data identification method based on a Bloom filter and a secondary LRU(Least Recent Unit) table, which method is mainly realized by cascading the Bloom filter and the secondary LRU table. The Bloom filter is used for screening out cold data from an input request logicpage number to obtain coarse hot data. The secondary LRU table is used for carrying out cold and hot determination to accurately identify hot data from the coarse hot data, so that the cold data and the hot data are distinguished. According to the method, the advantages of two identification algorithms are combined to make up for the defects of each other. In addition, the secondary LRU table is combined with the address mapping module of a solid state disk flash memory conversion layer, and extra expenditure is avoided. On the whole, the frequency and time characteristics of data access can be comprehensively consider |
---|