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

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

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

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

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

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