天翼云科技有限公司粟相穎獲國家專利權(quán)
買專利賣專利找龍圖騰,真高效! 查專利查商標用IPTOP,全免費!專利年費監(jiān)控用IP管家,真方便!
龍圖騰網(wǎng)獲悉天翼云科技有限公司申請的專利一種基于LFU算法改進的redis內(nèi)存淘汰策略的方法及裝置獲國家發(fā)明授權(quán)專利權(quán),本發(fā)明授權(quán)專利權(quán)由國家知識產(chǎn)權(quán)局授予,授權(quán)公告號為:CN116089425B 。
龍圖騰網(wǎng)通過國家知識產(chǎn)權(quán)局官網(wǎng)在2025-09-05發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉:該發(fā)明授權(quán)的專利申請?zhí)?專利號為:202211696513.1,技術(shù)領(lǐng)域涉及:G06F16/22;該發(fā)明授權(quán)一種基于LFU算法改進的redis內(nèi)存淘汰策略的方法及裝置是由粟相穎設(shè)計研發(fā)完成,并于2022-12-28向國家知識產(chǎn)權(quán)局提交的專利申請。
本一種基于LFU算法改進的redis內(nèi)存淘汰策略的方法及裝置在說明書摘要公布了:本發(fā)明公開了一種基于LFU算法改進的redis內(nèi)存淘汰策略的方法,應(yīng)用于redis數(shù)據(jù)庫,屬于數(shù)據(jù)緩存技術(shù)領(lǐng)域,方法包括:查詢第三哈希表中的關(guān)鍵字的活躍時間,在所述關(guān)鍵字中的目標關(guān)鍵字的活躍時間大于等于預(yù)設(shè)值的情況下,將所述目標關(guān)鍵字對應(yīng)的節(jié)點的訪問次數(shù)降低,確定第二哈希表中與所述目標關(guān)鍵字對應(yīng)的目標節(jié)點,將第一哈希表中與目標節(jié)點對應(yīng)的節(jié)點信息移動至所述第一哈希表中與降低后的訪問次數(shù)對應(yīng)的位置,并更新雙向鏈表,刪除所述第一哈希表中的第一雙向鏈表,刪除第二哈希表中和第三哈希表中與所述第一雙向鏈表對應(yīng)的數(shù)據(jù),所述第一雙向鏈表為訪問次數(shù)小于預(yù)設(shè)次數(shù)的雙向鏈表。
本發(fā)明授權(quán)一種基于LFU算法改進的redis內(nèi)存淘汰策略的方法及裝置在權(quán)利要求書中公布了:1.一種基于LFU算法改進的redis內(nèi)存淘汰策略的方法,應(yīng)用于redis數(shù)據(jù)庫,其特征在于,所述方法包括: 查詢第三哈希表中的關(guān)鍵字的活躍時間; 在所述關(guān)鍵字中的目標關(guān)鍵字的活躍時間大于等于預(yù)設(shè)值的情況下,將所述目標關(guān)鍵字對應(yīng)的節(jié)點的訪問次數(shù)降低; 確定第二哈希表中與所述目標關(guān)鍵字對應(yīng)的目標節(jié)點; 將第一哈希表中與目標節(jié)點對應(yīng)的節(jié)點信息移動至所述第一哈希表中與降低后的訪問次數(shù)對應(yīng)的位置,并更新雙向鏈表; 刪除所述第一哈希表中的第一雙向鏈表,刪除第二哈希表中和第三哈希表中與所述第一雙向鏈表對應(yīng)的數(shù)據(jù),所述第一雙向鏈表為訪問次數(shù)小于預(yù)設(shè)次數(shù)的雙向鏈表; 其中,所述redis數(shù)據(jù)庫包括所述第一哈希表、第二哈希表和所述第三哈希表,所述第一哈希表存儲有訪問次數(shù)及具有該訪問次數(shù)的多個節(jié)點的節(jié)點信息,所述多個節(jié)點之間的關(guān)系通過所述雙向鏈表存儲,所述節(jié)點信息包括關(guān)鍵字、鍵值和所述訪問次數(shù); 所述第二哈希表存儲所述關(guān)鍵字及與所述關(guān)鍵字對應(yīng)的節(jié)點; 所述第三哈希表存儲有所述關(guān)鍵字和與所述關(guān)鍵字對應(yīng)的活躍時間。
如需購買、轉(zhuǎn)讓、實施、許可或投資類似專利技術(shù),可聯(lián)系本專利的申請人或?qū)@麢?quán)人天翼云科技有限公司,其通訊地址為:100010 北京市東城區(qū)青龍胡同甲1號、3號2幢2層205-32室;或者聯(lián)系龍圖騰網(wǎng)官方客服,聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。
1、本報告根據(jù)公開、合法渠道獲得相關(guān)數(shù)據(jù)和信息,力求客觀、公正,但并不保證數(shù)據(jù)的最終完整性和準確性。
2、報告中的分析和結(jié)論僅反映本公司于發(fā)布本報告當日的職業(yè)理解,僅供參考使用,不能作為本公司承擔任何法律責任的依據(jù)或者憑證。
- 浙江大學城市學院劉麗獲國家專利權(quán)
- 中國科學院重慶綠色智能技術(shù)研究院冷重錢獲國家專利權(quán)
- 蘇州天順新能源科技有限公司張圣明獲國家專利權(quán)
- 格科微電子(上海)有限公司楊偉成獲國家專利權(quán)
- LG電子株式會社河相斗獲國家專利權(quán)
- 松下知識產(chǎn)權(quán)經(jīng)營株式會社河本弘和獲國家專利權(quán)
- 北京沃東天駿信息技術(shù)有限公司王剛獲國家專利權(quán)
- 旺宏電子股份有限公司賴二琨獲國家專利權(quán)
- 福建省坤寧環(huán)保工程有限公司蔡銘坤獲國家專利權(quán)
- 中興通訊股份有限公司崔曉光獲國家專利權(quán)