一种基于LFU算法的缓存数据淘汰方法、系统、设备、计算机可读介质及计算机程序产品

本申请提供了一种基于LFU算法的缓存数据淘汰方法、系统、设备、计算机可读介质及计算机程序产品，方法包括：根据待释放的缓存空间大小计算需要淘汰的缓存数据数量；根据缓存数据的访问频次构建大顶堆，并设置大顶堆的数据容量；遍历缓存数据，将较小的访问频次插入大顶堆顶部；获取并淘汰与大顶堆中所有的访问频次对应的缓存数据。本申请通过构建并使用大顶堆筛选出所需数量的低访问频次的缓存数据进行淘汰，计算需要淘汰数据的逻辑中占用内存空间减少：从所有元素个数的内存空间，减少到只需淘汰元素个数的内存空间，大幅降低了内存消耗；本发明的时间复杂度是常规技术时间复杂度的一半，极大缩减了筛选时间，提高缓存系统淘汰功能的运行效率。