基于数据热度及数据密度的缓存回写方法及系统

摘要

本发明涉及一种基于数据热度及数据密度的缓存回写方法及系统，所述方法包括：S1、为磁盘阵列组的每个缓存创建具有n+1个元素的最近最少使用LRU链表数组；S2、计算所述缓存的每个缓存块的数据密度；S3、按照所述数据密度将所述缓存块链接到对应数组下标的LRU链表中；S4、在选择要回写的缓存块时，倒序遍历LRU链表数组，选取数据密度最高的缓存块进行回写。通过该方法，可以在随机写命中率居中的情况下具有较大的缓存回写效率。

主权项

一种基于数据热度及数据密度的缓存回写方法，其特征在于，所述方法包括：S1、为磁盘阵列组的每个缓存创建具有n+1个元素的最近最少使用LRU链表数组；S2、计算所述缓存的每个缓存块的数据密度；S3、按照所述数据密度将所述缓存块链接到对应数组下标的LRU链表中；S4、在选择要回写的缓存块时，倒序遍历LRU链表数组，选取数据密度最高的缓存块进行回写。