買(mǎi)專(zhuān)利賣(mài)專(zhuān)利找龍圖騰，真高效！ 查專(zhuān)利查商標(biāo)用IPTOP,全免費(fèi)！專(zhuān)利年費(fèi)監(jiān)控用IP管家,真方便！

龍圖騰網(wǎng)獲悉中國(guó)科學(xué)院信息工程研究所申請(qǐng)的專(zhuān)利一種全局優(yōu)化的鍵值存儲(chǔ)方法及裝置獲國(guó)家發(fā)明授權(quán)專(zhuān)利權(quán)，本發(fā)明授權(quán)專(zhuān)利權(quán)由國(guó)家知識(shí)產(chǎn)權(quán)局授予，授權(quán)公告號(hào)為：CN115599288B 。

龍圖騰網(wǎng)通過(guò)國(guó)家知識(shí)產(chǎn)權(quán)局官網(wǎng)在2025-08-26發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉：該發(fā)明授權(quán)的專(zhuān)利申請(qǐng)?zhí)?專(zhuān)利號(hào)為：202110778061.0，技術(shù)領(lǐng)域涉及：G06F3/06；該發(fā)明授權(quán)一種全局優(yōu)化的鍵值存儲(chǔ)方法及裝置是由岳銀亮;王偉平;李驕揚(yáng)設(shè)計(jì)研發(fā)完成，并于2021-07-09向國(guó)家知識(shí)產(chǎn)權(quán)局提交的專(zhuān)利申請(qǐng)。

本一種全局優(yōu)化的鍵值存儲(chǔ)方法及裝置在說(shuō)明書(shū)摘要公布了：本發(fā)明公開(kāi)一種全局優(yōu)化的鍵值存儲(chǔ)方法及裝置，利用分為記錄層和非記錄層的數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)GHLSM存儲(chǔ)鍵值對(duì)；使用核心數(shù)據(jù)結(jié)構(gòu)GHmap記錄記錄層中最新版本的鍵值對(duì)所在的層；核心數(shù)據(jù)結(jié)構(gòu)GHmap通過(guò)在compaction時(shí)幫助鍵值對(duì)判斷是否已過(guò)時(shí)需要自我毀滅、及在查詢(xún)時(shí)幫助索引最新版鍵值對(duì)所在的層，從而避免無(wú)用數(shù)據(jù)繼續(xù)參與后續(xù)compaction過(guò)程所帶來(lái)的額外IO開(kāi)銷(xiāo)。本發(fā)明可在機(jī)械硬盤(pán)、固態(tài)硬盤(pán)等硬件環(huán)境下均取得良好效果，有效地提升讀、寫(xiě)、范圍查詢(xún)等方面的性能。

本發(fā)明授權(quán)一種全局優(yōu)化的鍵值存儲(chǔ)方法及裝置在權(quán)利要求書(shū)中公布了：1.一種全局優(yōu)化的鍵值存儲(chǔ)方法，其步驟包括： 1將鍵值對(duì)寫(xiě)入數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)GHLSM的L0層，并向核心數(shù)據(jù)結(jié)構(gòu)GHmap中插入一條新記錄或更新原記錄，其中，數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)GHLSM設(shè)有N層，包括P個(gè)位于內(nèi)存的記錄層Lp，Q-P個(gè)位于磁盤(pán)的記錄層Lq及N-Q個(gè)位于磁盤(pán)的非記錄層Lt，0≤p≤P-1，P≤q≤N-Q-1，N-Q≤t≤N-1，Q為記錄層Lp與記錄層Lq的總數(shù)量，核心數(shù)據(jù)結(jié)構(gòu)GHmap使用哈希表進(jìn)行存儲(chǔ)，哈希表的鍵對(duì)應(yīng)鍵值對(duì)的鍵，value對(duì)應(yīng)鍵值對(duì)在數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)GHLSM所在的層； 2當(dāng)L0層容量達(dá)到閾值時(shí)，將鍵值對(duì)的數(shù)據(jù)結(jié)構(gòu)轉(zhuǎn)變?yōu)椴豢蓪?xiě)，且將L0層標(biāo)記為L(zhǎng)1層，并更新核心數(shù)據(jù)結(jié)構(gòu)GHmap中的相關(guān)記錄，生成新的數(shù)據(jù)結(jié)構(gòu)構(gòu)建記錄層L0； 3當(dāng)Lj層容量達(dá)到閾值時(shí)，基于核心數(shù)據(jù)結(jié)構(gòu)GHmap，判斷Lj層中的鍵值對(duì)是否為最新鍵值對(duì)，其中1≤j≤P-1：若是，則寫(xiě)入Lj+1層，并更新核心數(shù)據(jù)結(jié)構(gòu)GHmap；若否，則拋棄； 4當(dāng)Li層的容量超過(guò)相應(yīng)閾值時(shí)，將Li層與Li+1層中的部分鍵值對(duì)作為待處理鍵值對(duì)，讀入內(nèi)存進(jìn)行合并排序，然后結(jié)合核心數(shù)據(jù)結(jié)構(gòu)GHmap，計(jì)算最新版本鍵值對(duì)，其中，P≤i≤N-2，通過(guò)以下策略計(jì)算最新版本鍵值對(duì)： 當(dāng)Li層與Li+1層都屬于記錄層Lq時(shí)，請(qǐng)求核心數(shù)據(jù)結(jié)構(gòu)GHmap獲取合并排序后數(shù)據(jù)的鍵的最新版本所在層：若為合并排序后數(shù)據(jù)所在的層，則得到最新版本鍵值對(duì)； 當(dāng)Li層與Li+1層都屬于非記錄層Lt時(shí)，請(qǐng)求核心數(shù)據(jù)結(jié)構(gòu)GHmap獲取合并排序后數(shù)據(jù)的鍵的相關(guān)記錄：若不存在相關(guān)記錄，則得到最新版本鍵值對(duì)； 5將最新版本鍵值對(duì)寫(xiě)入Li+1層，并刪除待處理鍵值對(duì)。

如需購(gòu)買(mǎi)、轉(zhuǎn)讓、實(shí)施、許可或投資類(lèi)似專(zhuān)利技術(shù)，可聯(lián)系本專(zhuān)利的申請(qǐng)人或?qū)＠麢?quán)人中國(guó)科學(xué)院信息工程研究所，其通訊地址為：100093 北京市海淀區(qū)閔莊路甲89號(hào)；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。