[发明专利]一种数据缓存方法及装置

摘要

本发明提供一种数据缓存方法及装置，方法包括：当存在待加入缓存的数据时，将该数据加入LRU队列；当LRU队列中存在访问热度大于预设热度阈值的数据时，将该数据从LRU队列中转移至LFU队列；将从LRU队列中淘汰的数据的索引记录到LRU淘汰列表，并将从LFU队列中淘汰的数据的索引记录到LFU淘汰列表；当LRU淘汰列表的命中次数达到预设第一命中阈值时，增加LRU队列的空间，减小LFU队列的空间，并重置LRU淘汰列表的命中次数；以及，当LFU淘汰列表的命中次数达到预设第二命中阈值时，增加LFU队列的空间，减小LRU队列的空间，并重置LFU淘汰列表的命中次数。应用本发明实施例可以提高缓存命中率，优化缓存效果。

主权项

1.一种数据缓存方法，应用于存储设备，其特征在于，所述存储设备的缓存空间包括最近最少使用LRU队列和最不经常使用LFU队列，所述方法包括：当存在待加入缓存的数据时，将该数据加入所述LRU队列，当所述LRU队列中存在访问热度大于预设热度阈值的数据时，将该数据从所述LRU队列中转移至所述LFU队列；将从所述LRU队列中淘汰的数据的索引记录到LRU淘汰列表，并将从所述LFU队列中淘汰的数据的索引记录到LFU淘汰列表；当所述LRU淘汰列表的命中次数达到预设第一命中阈值时，增加所述LRU队列的空间，减小所述LFU队列的空间，并重置所述LRU淘汰列表的命中次数；以及，当所述LFU淘汰列表的命中次数达到预设第二命中阈值时，增加所述LFU队列的空间，减小所述LRU队列的空间，并重置所述LFU淘汰列表的命中次数。