[發明專利]基于緩存數據的熱度管理方法、服務器及存儲介質

有效

• 申請號: 201811114772.2
• 申請日: 2018-09-25
• 公開（公告）號: CN109471875B
• 公開（公告）日: 2021-08-20
• 發明（設計）人: 周龍飛
• 申請（專利權）人: 網宿科技股份有限公司
• 主分類號: G06F16/2455
• 分類號: G06F16/2455;G06F16/2457;G06F16/23
• 代理公司: 上海晨皓知識產權代理事務所(普通合伙) 31260
• 代理人: 成麗杰

本發明實施例涉及熱點數據識別技術領域，公開了一種基于緩存數據的熱度管理方法、服務器及存儲介質。該方法包括在命中緩存中的數據時，判斷命中的本數據的本次訪問間隔是否大于或者等于預設間隔；其中，本次訪問間隔為本數據的本次訪問時間與前次訪問時間之間的時間間隔；若本次訪問間隔大于或者等于預設間隔，則按照預設的熱度遞減公式計算得到本數據的本次遞減熱度；根據本數據的本次遞減熱度對本數據的熱度值進行遞減得到本數據的本次熱度值；根據本數據的本次熱度值確定本數據所屬的目標數據隊列；在本數據當前所在的數據隊列不為其所屬的目標數據隊列時，將本數據轉移至其所屬的目標數據隊列。從而可以更精準地識別熱數據，提高緩存效率。

技術領域

本發明實施例涉及熱點數據識別技術領域，特別涉及一種基于緩存數據的熱度管理方法、服務器及存儲介質。

背景技術

在存儲系統運行中，不斷有數據被緩存，緩存區存儲介質會逐漸被占滿，因此如何將熱度低的舊數據從緩存區中置換出去，以緩存新的數據，從而保證整個緩存系統數據讀取的命中率，是緩存系統的一個重點問題。

現有技術中，一般基于LRU(Least Recently Used，最近最少使用)算法進行緩存置換。該種緩存置換方法中，可以維護一個雙向鏈表，在雙向鏈表中維護當前的緩存數據信息，當新數據進入緩存時，會被插入到鏈表頭部，每當緩存命中(即緩存數據被訪問)，則將該數據移動到鏈表頭部，當鏈表滿的時候將鏈表尾部的數據丟棄。具體地，鏈表中維護有map，在新數據插入鏈表頭部時，新數據的引用會放入map中。每當需要使用緩存時，首先通過key在map中查找，命中緩存后將命中的數據移動到鏈表頭部，當鏈表滿的時候將鏈表尾部的數據丟棄，并且刪除map中對應的數據。雙向鏈表的每個節點都有prev和next，在移動數據時，只需要把該節點的prev節點的next屬性賦值為該節點的next節點，同時把該節點的next節點的prev屬性賦值為該節點的prev節點，并且將該節點放入鏈表頭部即可。因此，當緩存數據命中時，會將命中數據從當前位置置換到鏈表頭部，當需要淘汰舊數據時，會從鏈表尾部進行淘汰。即最近使用過的數據會被保護，而一直未被使用且在緩存中時間最長的數據會被淘汰，如此達到淘汰最近最少使用的緩存數據的目的。

發明人發現現有技術中至少存在如下問題：在一些緩存置換方法中，通過訪問次數對數據的熱度進行統計，并將熱數據放入熱數據隊列，冷數據放入冷數據隊列，該種置換方法一定程度上可以避免一些瞬時大量離散訪問請求所造成的熱數據可能被剔除的問題。但是現有的置換方法還存在一些不足，無法更精準地淘汰訪問量少的數據。

發明內容

本發明實施方式的目的在于提供一種基于緩存數據的熱度管理方法、運行所述熱度管理方法的服務器及存儲所述熱度管理方法的存儲介質，通過本次訪問間隔對數據熱度進行遞減，從而可以更精準地識別訪問頻繁、持續訪問時間長的熱數據，進而淘汰訪問量少的冷數據，有利于提高緩存效率。

為解決上述技術問題，本發明的實施方式提供了一種基于緩存數據的熱度管理方法，包括：在命中緩存中的數據時，判斷命中的本數據的本次訪問間隔是否大于或者等于預設間隔；其中，所述本次訪問間隔為所述本數據的本次訪問時間與前次訪問時間之間的時間間隔；若所述本次訪問間隔大于或者等于所述預設間隔，則按照預設的熱度遞減公式計算得到所述本數據的本次遞減熱度；根據所述本數據的本次遞減熱度對所述本數據的熱度值進行遞減得到所述本數據的本次熱度值；根據所述本數據的本次熱度值確定所述本數據所屬的目標數據隊列；在所述本數據當前所在的數據隊列不為其所屬的目標數據隊列時，將所述本數據轉移至其所屬的目標數據隊列。

本發明的實施方式還提供了一種服務器，包括：至少一個處理器；以及，與所述至少一個處理器通信連接的存儲器；其中，所述存儲器存儲有可被所述至少一個處理器執行的指令，所述指令被所述至少一個處理器執行，以使所述至少一個處理器能夠執行如前所述的基于緩存數據的熱度管理方法。

本發明的實施方式還提供了一種存儲介質，存儲有計算機程序，所述計算機程序被處理器執行時實現如前所述的基于緩存數據的熱度管理方法。