[发明专利]一种分层存储管理方法、装置及存储系统

摘要

本发明实施例公开了一种分层存储管理方法、装置及存储系统，其中方法包括：在一个统计周期T₁内，根据每个数据块被访问的次数，更新各个数据块的热度值；x按照从大到小的顺序依次从N取到2，逐层对第x中间层中虚拟块的热度值进行更新；y按照从小到大的顺序依次从2取到N且y取整数，逐层从目标第y-1虚拟块包含的多个第y虚拟块中确定出至少一个目标第y虚拟块；对确定出的至少一个目标第N虚拟块包含的多个目标数据块按照热度值的大小进行排序，并按照排序结果更新所述多个目标数据块中每一目标数据块的热度等级，采用本方案可以提高对所述多个目标数据块中每一目标数据块的热度等级进行更新的效率，从而减小存储系统的内存开销和时间开销。

主权项

一种分层存储管理方法，其特征在于，应用于存储系统，所述存储系统包括至少L个数据块且所述存储系统包括N个中间层，N为整数，其中，L≥3且L为整数，所述L个数据块被分配到位于第N中间层的a_n个第N虚拟块中，所述a_n个第N虚拟块中每一第N虚拟块包括至少一个数据块，其中，2≤a_n＜L且a_n为整数；x按照从大到小的顺序依次从N取到2，且所述x取整数，对于所述x的每一个取值对应的第x中间层的a_x个第x虚拟块，被分配到位于第x‑1中间层的a_x‑1个第x‑1虚拟块中，所述a_x‑1个第x‑1虚拟块中每一第x‑1虚拟块包括至少一个第x虚拟块，a_x‑1≥2且a_x‑1为整数，a_x＞a_x‑1且a_x为整数；所述方法包括：当N≥2时，在一个统计周期T₁内，根据所述L个数据块中每个数据块被访问的次数，更新所述L个数据块的热度值，其中，被访问的次数越多，则热度值越大；根据所述L个数据块中每个数据块的热度值，对所述第N中间层的所述a_n个第N虚拟块的热度值进行更新；对于x的每一个取值对应的第x中间层，根据所述第x中间层中的所述a_x个第x虚拟块中每个第x虚拟块的热度值，对所述第x‑1中间层中的所述a_x‑1个第x‑1虚拟块的热度值进行更新；根据第一中间层的阈值，从所述a₁个第一虚拟块中确定出至少一个目标第一虚拟块，所述至少一个目标第一虚拟块的热度值大于或者等于所述第一中间层的阈值；y按照从小到大的顺序依次从2取到N且所述y取整数，对于所述y的每一个取值对应的第y中间层，根据所述第y中间层的阈值，从所述至少一个目标第y‑1虚拟块包含的多个第y虚拟块中确定出至少一个目标第y虚拟块，所述至少一个目标第y虚拟块的热度值大于或者等于所述第y中间层的阈值；对确定出的所述至少一个目标第N虚拟块包含的多个目标数据块按照热度值的大小进行排序，并按照排序结果更新所述多个目标数据块中每一目标数据块的热度等级，所述热度等级的数目大于或者等于2，且小于或者等于所述存储系统内包括的存储器的种类；当N＝1时，在所述T₁内，根据所述L个数据块中每个数据块被访问的次数，更新所述L个数据块的热度值，其中，被访问的次数越多，则热度值越大；根据所述L个数据块中每个数据块的热度值，对所述第一中间层中的所述a₁个第一虚拟块的热度值进行更新；根据所述第一中间层的阈值，从所述a₁个第一虚拟块中确定出至少一个目标第一虚拟块，所述至少一个目标第一虚拟块的热度值大于或者等于所述第一中间层的阈值；对确定出的所述至少一个目标第一虚拟块包含的多个目标数据块按照热度值的大小进行排序，并按照排序结果更新所述多个目标数据块中每一目标数据块的热度等级，所述热度等级的数目大于或者等于2，且小于或者等于所述存储系统内包括的存储器的种类，所述存储系统包括至少两种存储器。