[发明专利]一种缓存置换方法及系统

摘要

本发明公开了一种缓存置换方法及系统，属于计算机缓存技术领域。本发明的缓存置换方法，利用数组存储缓存数据项，用hash表存储缓存数据项在数组中的位置，为每个缓存数据项设计一个访问频率计数器，使用小顶堆数据结构组织缓存数据项，根据访问频率计数器的计数结果，对缓存数据项进行排序，堆顶数据是访问次数最低的缓存数据项，有数据访问请求时，若数据命中缓存数据项，则该缓存数据项访问频率计数器加一，并对缓存数据项进行重新排序，若数据未命中缓存数据项，则淘汰堆顶缓存数据项，并创建新的缓存数据项。该发明的缓存置换方法能快速确定访问频率最低的数据项，降低缓存配置的复杂度，提升算法执行效率，具有很好的推广应用价值。

主权项

一种缓存置换方法，其特征在于：所述缓存置换方法基于LFU，利用数组存储缓存数据项，用hash表存储缓存数据项在数组中的位置，为每个缓存数据项设计一个访问频率计数器，记录缓冲数据项被命中的次数，使用小顶堆数据结构组织缓存数据项，根据访问频率计数器的记录次数，对缓存数据项进行排序，堆顶数据是访问次数最低的缓存数据项，有数据访问请求时，若数据命中缓存数据项，则该缓存数据项对应的访问频率计数器加一，并对缓存数据项进行重新排序，若数据未命中缓存数据项，则淘汰堆顶缓存数据项，并创建新的缓存数据项，插入到堆顶位置。