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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: XU XIN, YAO YINGBIAO, BAO JIECHENG, DU CHENJIE, KONG XIAOCHONG
Format: Patent
Sprache:chi ; eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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