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

龍圖騰網獲悉中國科學院信息工程研究所申請的專利一種全局優化的鍵值存儲方法及裝置獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN115599288B 。

龍圖騰網通過國家知識產權局官網在2025-08-26發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202110778061.0，技術領域涉及：G06F3/06；該發明授權一種全局優化的鍵值存儲方法及裝置是由岳銀亮;王偉平;李驕揚設計研發完成，并于2021-07-09向國家知識產權局提交的專利申請。

本一種全局優化的鍵值存儲方法及裝置在說明書摘要公布了：本發明公開一種全局優化的鍵值存儲方法及裝置，利用分為記錄層和非記錄層的數據存儲結構GHLSM存儲鍵值對；使用核心數據結構GHmap記錄記錄層中最新版本的鍵值對所在的層；核心數據結構GHmap通過在compaction時幫助鍵值對判斷是否已過時需要自我毀滅、及在查詢時幫助索引最新版鍵值對所在的層，從而避免無用數據繼續參與后續compaction過程所帶來的額外IO開銷。本發明可在機械硬盤、固態硬盤等硬件環境下均取得良好效果，有效地提升讀、寫、范圍查詢等方面的性能。

本發明授權一種全局優化的鍵值存儲方法及裝置在權利要求書中公布了：1.一種全局優化的鍵值存儲方法，其步驟包括： 1將鍵值對寫入數據存儲結構GHLSM的L0層，并向核心數據結構GHmap中插入一條新記錄或更新原記錄，其中，數據存儲結構GHLSM設有N層，包括P個位于內存的記錄層Lp，Q-P個位于磁盤的記錄層Lq及N-Q個位于磁盤的非記錄層Lt，0≤p≤P-1，P≤q≤N-Q-1，N-Q≤t≤N-1，Q為記錄層Lp與記錄層Lq的總數量，核心數據結構GHmap使用哈希表進行存儲，哈希表的鍵對應鍵值對的鍵，value對應鍵值對在數據存儲結構GHLSM所在的層； 2當L0層容量達到閾值時，將鍵值對的數據結構轉變為不可寫，且將L0層標記為L1層，并更新核心數據結構GHmap中的相關記錄，生成新的數據結構構建記錄層L0； 3當Lj層容量達到閾值時，基于核心數據結構GHmap，判斷Lj層中的鍵值對是否為最新鍵值對，其中1≤j≤P-1：若是，則寫入Lj+1層，并更新核心數據結構GHmap；若否，則拋棄； 4當Li層的容量超過相應閾值時，將Li層與Li+1層中的部分鍵值對作為待處理鍵值對，讀入內存進行合并排序，然后結合核心數據結構GHmap，計算最新版本鍵值對，其中，P≤i≤N-2，通過以下策略計算最新版本鍵值對： 當Li層與Li+1層都屬于記錄層Lq時，請求核心數據結構GHmap獲取合并排序后數據的鍵的最新版本所在層：若為合并排序后數據所在的層，則得到最新版本鍵值對； 當Li層與Li+1層都屬于非記錄層Lt時，請求核心數據結構GHmap獲取合并排序后數據的鍵的相關記錄：若不存在相關記錄，則得到最新版本鍵值對； 5將最新版本鍵值對寫入Li+1層，并刪除待處理鍵值對。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人中國科學院信息工程研究所，其通訊地址為：100093 北京市海淀區閔莊路甲89號；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。