(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202211178127.3 (22)申请日 2022.09.27 (65)同一申请的已公布的文献号 申请公布号 CN 115269734 A (43)申请公布日 2022.11.01 (73)专利权人 北京奥星贝斯科技有限公司 地址 100102 北京市朝阳区望京东园四区 13号楼-4至 33层101内23层201室 (72)发明人 涂云山　赵裕众　陈嘉华　赵赛铜　 (74)专利代理 机构 北京亿腾知识产权代理事务 所(普通合伙) 11309 专利代理师 张明　周良玉 (51)Int.Cl. G06F 16/27(2019.01) G06F 16/22(2019.01)G06F 16/21(2019.01) (56)对比文件 CN 111258815 A,2020.0 6.09 CN 111066011 A,2020.04.24 CN 112182108 A,2021.01.0 5 CN 109375872 A,2019.02.2 2 US 2019026 042 A1,2019.01.24 审查员 柯学 (54)发明名称 分布式数据库的存 储管理方法及装置 (57)摘要 本说明书实施例提供一种分布式数据库的 存储管理方法及装置， 目标节点向n个节点中除 目标节点外的n ‑1个节点发送块询问请求。 从n ‑1 个节点接收n ‑1份有待回收的数据块集合。 对目 标节点维护的有待回收的数据块集合和接收的 n‑1份数据块集合进行合并， 得到合并数据块集 合。 向n‑1个节点发送合并数据块集合。 n个节点 中的每个节点， 从合并数据块集合中， 剔除其使 用的数据块， 得到对应的筛选数据块集合。 目标 节点将目标节点剔除其使用的数据块后得到的 筛选数据块集合和n ‑1个节点发送的n ‑1份筛选 数据块集合作为n份目标数据块集合， 并确定n份 目标数据块集合的重合数据块。 对重合数据块进 行回收处 理。 权利要求书4页 说明书10页 附图3页 CN 115269734 B 2022.11.29 CN 115269734 B 1.一种分布式数据库的存储管理方法， 其中， 所述分布式数据库包括n个节点， 所述n个 节点共同使用目标存储器， 所述目标存储器中存储有若干数据块； 所述方法通过所述n个节 点中的目标节点执 行， 包括： 向所述n个节点中除所述目标节点外的n ‑1个节点发送块询问请求； 从所述n‑1个节点接收n ‑1份有待回收的数据块 集合； 对所述目标节点维护的有待回收的数据块集合和接收的n ‑1份数据块集合进行合并， 得到合并数据块 集合； 向所述n‑1个节点发送所述合并数据块集合， 以供所述n ‑1个节点中的每个节点， 从所 述合并数据块集合中， 剔除其使用的数据块， 并将得到的筛选数据块集合提供给所述 目标 节点； 将所述目标节点剔除其使用的数据块后得到的筛选数据块集合， 以及所述n ‑1个节点 发送的n‑1份筛选数据块集合作为n份目标数据块集合， 并确定n份目标数据块集合的重合 数据块； 对所述重合数据块进行回收处 理。 2.根据权利要求1所述的方法， 还 包括： 获取所述目标节点维护的数据块引用计数列表， 其中包括所述若干数据块及其对应的 引用计数； 所述引用计数用于指示所述目标节点针对 对应数据块的使用情况； 从各数据块中选取对应引用计数为预定值的各目标 数据块； 将所述各目标数据块添加到回收数据块列表中； 所述 回收数据块列表用于确定所述目 标节点维护的有 待回收的数据块 集合。 3.根据权利要求2所述的方法， 其中， 所述将所述各目标数据块添加到回收数据块列表 中， 包括： 对所述各目标 数据块进行正确性校验； 在所述正确性校验通过的情况 下， 将所述各目标 数据块添加到回收数据块列表中。 4.根据权利要求3所述的方法， 其中， 所述各目标 数据块包括第一目标 数据块； 所述对所述各目标 数据块进行正确性校验， 包括： 依次遍历针对所述目标节点分配的各数据分区， 并判断所述各数据分区中的数据 是否 被包含在所述第一目标数据块中， 如果各数据分区中的数据均未被包含在所述第一目标数 据块中， 则所述第一目标 数据块的正确性校验通过。 5.根据权利要求2所述的方法， 其中， 所述若干数据块包括第一数据块； 所述第一数据 块的引用计数， 在针对所述目标节点分配的任一数据分区的数据被包含在所述第一数据块 中时增加， 在针对所述目标节点分配的任一数据分区的数据从所述第一数据块中删除时减 小。 6.根据权利要求1所述的方法， 其中， 所述目标节点的数目为N个， N个目标节点并行执 行如权利要求1所述的方法。 7.根据权利要求6所述的方法， 其中， 所述若干数据块与所述N个目标节点具有对应关 系； 所述N个目标节点中任意的第一 目标节点接 收的有待回收的数据块集合中的各数据块 与所述第一目标节点相对应。 8.根据权利要求7所述的方法， 其中， 所述第 一目标节点接收的有待回收的数据块集合权　利　要　求　书 1/4 页 2 CN 115269734 B 2中的各数据块包括第二数据块； 所述第二数据块的块标识在对N取模后的取模结果与所述 第一目标节点的节点编号相匹配。 9.一种分布式数据库的存储管理方法， 其中， 所述分布式数据库包括n个节点， 所述n个 节点共同使用目标存储器， 所述目标存储器中存储有若干数据块； 所述方法通过所述n个节 点中除目标节点外任意的第一节点执 行， 包括： 从所述目标节点接收块询问请求； 确定有待回收的数据块 集合， 并将其 提供给所述目标节点； 从所述目标节点接收合并数据块集合， 所述合并数据块集合是由所述目标节点对对应 于所述n个节点的n份有 待回收的数据块 集合进行合并而得到； 从所述合并数据块 集合中， 剔除其使用的数据块， 得到 筛选数据块 集合； 向所述目标节点发送所述筛选数据块集合， 以供所述目标节点确定对应于所述n个节 点的n份筛 选数据块 集合的重合数据块， 并对所述重合数据进行回收处 理。 10.根据权利要求9所述的方法， 在所述确定有 待回收的数据块 集合之前， 还 包括： 获取所述第 一节点维护的数据块引用计数列表， 其中包括所述若干数据块及其对应的 引用计数； 所述引用计数用于指示所述第一节点针对 对应数据块的使用情况； 从各数据块中选取对应引用计数为预定值的各目标 数据块； 将所述各目标数据块添加到回收数据块列表中； 所述 回收数据块列表用于确定所述第 一节点维护的有 待回收的数据块 集合。 11.根据权利要求10所述的方法， 其中， 所述将所述各目标数据块添加到回收数据块列 表中， 包括： 对所述各目标 数据块进行正确性校验； 在所述正确性校验通过的情况 下， 将所述各目标 数据块添加到回收数据块列表中。 12.根据权利要求10所述的方法， 其中， 所述确定有 待回收的数据块 集合， 包括： 从所述回收数据块列表中的各目标数据块中， 筛选出与 所述目标节点相对应的各目标 数据块； 基于筛选得到的各目标 数据块， 确定所述第一节点维护的有 待回收的数据块 集合。 13.根据权利要求12所述的方法， 其中， 所述筛选出与 所述目标节点相对应的各目标数 据块， 包括： 从所述回收数据块列表中的各目标数据块中， 筛选出对应块标识对N取模后的取模结 果与所述目标节点的节点编号相匹配的各目标数据块， 作为与所述目标节点相对应的各目 标数据块； 其中， N 为目标节点的数目。 14.一种分布式数据库的存储管理装置， 其中， 所述分布式数据库包括n个节点， 所述n 个节点共同使用目标存储器， 所述 目标存储器划中存储有若干数据块； 所述装置设置于所 述n个节点中的目标节点， 包括： 发送单元， 用于向所述 n个节点中除所述目标节点外的n ‑1个节点发送块询问请求； 接收单元， 用于从所述 n‑1个节点接收n ‑1份有待回收的数据块 集合； 合并单元， 用于对所述目标节点维护的有待回收的数据块集合和接收的n ‑1份数据块 集合进行合并， 得到合并数据块 集合； 所述发送单元， 还用于向所述n ‑1个节点发送所述合并数据块集合， 以供所述n ‑1个节权　利　要　求　书 2/4 页 3 CN 115269734 B 3