[发明专利]一种基于布谷鸟算法的农业光谱混合存储系统缓存替换算法

摘要

本发明公开了一种基于布谷鸟算法的农业光谱数据缓存替换算法。近年来海量增长得农业光谱数据数据的对存储系统带来巨大挑战。单一的存储介质如HDD(Hard Disk Drive，HDD)或SSD(Solid State Drive，SSD)由于其固有物理特性限制，并不能满足实际需求，将SSD和HDD混合使用的存储架构是一种可行的解决方案，这样管理农业光谱数据的混合存储的缓存替换策略就成为存储性能提升的关键。我们推出一种基于计数布谷鸟过滤器热探测方案(Count Cuckoo Filter Hot‑probe Method，CCF)具有非常好的空间和时间效率，且支持删除功能。通过将CCF和自适应两级LRU(Least Recently Used，LRU)相结合，形成CCF‑LRU缓存替换策略，该策略利用CCF识别热数据，利用自适应两级LRU管理缓存。实验结果表明，结合热探针方案的缓存替换策略与传统策略相比，能显著提高缓存命中率。CCF‑LRU相比其他结合热探针方案的缓存替换策略，时间复杂度和空间复杂度更小，命中率更高。