買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！

龍圖騰網獲悉南京大學申請的專利一種基于熱點數據上流的云平臺鍵值存儲數據編排方法獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN115203203B 。

龍圖騰網通過國家知識產權局官網在2025-08-22發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202210812128.2，技術領域涉及：G06F16/22；該發明授權一種基于熱點數據上流的云平臺鍵值存儲數據編排方法是由吳侗雨;顧榮;羅義力;李思勉;袁春風;黃宜華設計研發完成，并于2022-07-11向國家知識產權局提交的專利申請。

本一種基于熱點數據上流的云平臺鍵值存儲數據編排方法在說明書摘要公布了：本發明公開了一種基于熱點數據上流的云平臺鍵值存儲數據編排方法。該方法首先定義了一個實時跟蹤時間窗口中鍵值數據的近似數據結構；然后，通過該數據結構得以實時獲取鍵值數據最新的訪問頻次和時刻；隨后，根據數據訪問頻次和時刻信息得到數據熱度模型，從而實時感知鍵值數據的熱度；緊接著，統計出各個熱度的數據量，形成數據熱度表，依據數據熱度表能夠得到每個數據的熱度排名；最后，根據數據熱度表對云平臺鍵值存儲數據進行數據編排，實現數據的自動預熱。本發明可以從鍵值數據云平臺中的數據訪問模式出發，跟蹤鍵值數據的訪問頻次和時間節點，從而構建一個鍵值數據熱度表，以實現鍵值存儲數據的自動預熱。

本發明授權一種基于熱點數據上流的云平臺鍵值存儲數據編排方法在權利要求書中公布了：1.一種基于熱點數據上流的云平臺鍵值存儲數據編排方法，包括以下步驟： （1）自動跟蹤一段時間內用戶對鍵值數據的訪問，并將所述鍵值數據記錄在哈希表M中；對每一次鍵值數據訪問，更新記錄在哈希表中的訪問時刻CLOCK信息與訪問頻次FREQ信息；將訪問時刻CLOCK能表示的最大值記為MAX_CLOCK，對于不在哈希表M中的數據的訪問時刻CLOCK值初始化為MAX_CLOCK，訪問頻次FREQ初始化為1；對于重復訪問已在哈希表M中的數據，記訪問時刻CLOCK值為MAX_CLOCK，訪問頻次FREQ增加1； （2）每個鍵值數據訪問記錄在哈希表M中對應兩個桶，在插入訪問記錄X時，若訪問記錄X對應的桶已被占滿，則廣度優先搜索出有空位的桶，形成從已被占滿的桶到所述有空位的桶的路徑，在所述路徑上后向移動各個項，使得訪問記錄X對應的兩個桶位置有空位，從而得以插入訪問記錄X； （3）定義函數AGING維護哈希表M的動態性與實時性，所述函數AGING對部分哈希表內的訪問時刻CLOCK進行衰減；根據時間窗口大小W設定時間間隔T，周期性觸發AGING函數；此外，在用戶每次訪問鍵值數據時，使用投機方法觸發函數AGING，直到當訪問時刻CLOCK值為0，將對應鍵值數據從哈希表M中移除； （4）在一個鍵值數據的訪問時刻CLOCK與訪問頻次FREQ發生變化時，依據熱度計算公式K計算鍵值數據新的熱度HEAT；得到鍵值數據的熱度之后，更新對應熱度計數器，得到數據整體熱度分布； （5）根據鍵值數據整體的熱度分布和當前訪問數據的熱度信息，能夠判斷出當前訪問數據是否為熱數據，若是，將當前訪問數據放入熱數據表HT中，下次對相同數據的訪問將能直接從熱數據表HT中讀取，從而完成數據預熱； （6）熱數據表HT中的數據在一段時間沒有訪問后將逐漸下沉到磁盤中，維護熱數據表HT的動態性與實時性； 所述步驟（3）中，在觸發間隔T內對所有項的訪問時刻CLOCK進行衰減，這段時間中用戶的操作也將觸發部分哈希表內的函數AGING，分攤在時間間隔T時間后在哈希表M上執行函數AGING的時間開銷。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人南京大學，其通訊地址為：210093 江蘇省南京市鼓樓區漢口路22號；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。