买专利卖专利找龙图腾，真高效！ 查专利查商标用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或微信搜索“龙图腾网”。