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

龍圖騰網(wǎng)恭喜平凱星辰(北京)科技有限公司申請的專利垃圾數(shù)據(jù)回收方法、裝置、電子設(shè)備及存儲介質(zhì)獲國家發(fā)明授權(quán)專利權(quán)，本發(fā)明授權(quán)專利權(quán)由國家知識產(chǎn)權(quán)局授予，授權(quán)公告號為：CN119415045B 。

龍圖騰網(wǎng)通過國家知識產(chǎn)權(quán)局官網(wǎng)在2025-03-25發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉：該發(fā)明授權(quán)的專利申請?zhí)?專利號為：202510011371.8，技術(shù)領(lǐng)域涉及：G06F3/06；該發(fā)明授權(quán)垃圾數(shù)據(jù)回收方法、裝置、電子設(shè)備及存儲介質(zhì)是由張博康;張陽;劉奇;黃東旭;崔秋設(shè)計研發(fā)完成，并于2025-01-03向國家知識產(chǎn)權(quán)局提交的專利申請。

本垃圾數(shù)據(jù)回收方法、裝置、電子設(shè)備及存儲介質(zhì)在說明書摘要公布了：本申請實施例提供了一種垃圾數(shù)據(jù)回收方法、裝置、電子設(shè)備及計算機可讀存儲介質(zhì)，涉及計算機存儲領(lǐng)域、數(shù)據(jù)庫技術(shù)領(lǐng)域，例如，本申請可用于分布式數(shù)據(jù)庫領(lǐng)域。該方法包括：響應(yīng)于滿足LSMTree的合并條件，對LSMTree執(zhí)行合并操作；確定每個BLOB文件中存儲的無效BLOB的第一數(shù)據(jù)量和有效BLOB的第二數(shù)據(jù)量；對第一數(shù)據(jù)量和第二數(shù)據(jù)量的不同情況，分別采用通過打洞操作進行垃圾數(shù)據(jù)回收和重寫有效BLOB的方式進行垃圾數(shù)據(jù)回收。本申請實施例的垃圾數(shù)據(jù)回收方式減小對系統(tǒng)IO資源的消耗，有效避免了系統(tǒng)的性能的降低，并且提高了垃圾數(shù)據(jù)回收的效率，及時釋放存儲空間。

本發(fā)明授權(quán)垃圾數(shù)據(jù)回收方法、裝置、電子設(shè)備及存儲介質(zhì)在權(quán)利要求書中公布了：1.一種垃圾數(shù)據(jù)回收方法，其特征在于，所述方法應(yīng)用于鍵值分離存儲系統(tǒng)，所述存儲系統(tǒng)包括第一存儲區(qū)域和第二存儲區(qū)域，所述第一存儲區(qū)域采用日志結(jié)構(gòu)合并樹LSMTree的形式存儲數(shù)據(jù)，所述第二存儲區(qū)域用于存儲所述LSMTree對應(yīng)的多個二進制大對象BLOB文件；所述方法包括：響應(yīng)于滿足LSMTree的合并條件，對LSMTree執(zhí)行合并操作；所述LSMTree存儲有至少一個第一鍵值對、每個第一鍵值對的鍵和值分別是一個BLOB文件中的一個BLOB的標識和存儲地址；對于所述第二存儲區(qū)域中的每個BLOB文件，確定該BLOB文件中存儲的無效BLOB的第一數(shù)據(jù)量和有效BLOB的第二數(shù)據(jù)量；其中，所述有效BLOB為對所述LSMTree執(zhí)行合并操作后所述LSMTree中未被刪除或未被覆蓋的第一鍵值對對應(yīng)的BLOB；其中，每個BLOB對應(yīng)有一個回收標識，所述回收標識為第一標識或第二標識，每個BLOB的第一標識指示所述BLOB在對應(yīng)的BLOB文件中已被打洞回收，每個BLOB的第二標識指示所述BLOB在對應(yīng)的BLOB文件中未被打洞回收；對于每個BLOB文件執(zhí)行以下目標操作：若所述BLOB文件的第一數(shù)據(jù)量超過第一預(yù)設(shè)閾值，且第二數(shù)據(jù)量占所述BLOB文件的總數(shù)據(jù)量的比例超過第二預(yù)設(shè)閾值，則將所述BLOB文件作為待打洞回收文件并添加至回收候選列表，以通過打洞punchhole操作對所述回收候選列表中的待打洞回收文件進行垃圾數(shù)據(jù)回收；若所述BLOB文件中的第二數(shù)據(jù)量占所述BLOB文件的總數(shù)據(jù)量的比例未超過第二預(yù)設(shè)閾值，則將所述BLOB文件作為待重寫回收文件，將所述BLOB文件中的有效BLOB重寫，得到新的BLOB文件；所述通過打洞punchhole操作對所述回收候選列表中的待打洞回收文件進行垃圾數(shù)據(jù)回收，包括：獲取所述待打洞回收文件，生成所述待打洞回收文件對應(yīng)的當前時刻的LSMTree的參考快照，所述參考快照用于記錄當前時刻的LSMTree中的各個第一鍵值對；建立所述參考快照與所述待打洞回收文件間的對應(yīng)關(guān)系；在生成參考快照之前的生成的快照均被刪除的情況下，根據(jù)所述待打洞回收文件中存在的第二標識，確定所述待打洞回收文件中的未被打洞回收的各個第一BLOB；對于每個第一BLOB，若所述參考快照中不存在所述第一BLOB的鍵對應(yīng)的第一鍵值對，或所述第一BLOB的鍵在所述參考快照中對應(yīng)的第一存儲地址不為所述第一BLOB在所述第二存儲區(qū)域中的存儲地址，則通過打洞操作回收所述第一BLOB，并將所述第一BLOB對應(yīng)的回收標識更新為第一標識。

如需購買、轉(zhuǎn)讓、實施、許可或投資類似專利技術(shù)，可聯(lián)系本專利的申請人或?qū)＠麢?quán)人平凱星辰(北京)科技有限公司，其通訊地址為：100192 北京市海淀區(qū)西小口路66號中關(guān)村東升科技園?北領(lǐng)地C-1樓2層207；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。