(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211026467.4 (22)申请日 2022.08.25 (71)申请人 杭州海康威视系统技 术有限公司 地址 310051 浙江省杭州市滨江区阡 陌路 555号1幢B楼19层 (72)发明人 苏霞　黄华东　夏伟强　 (74)专利代理 机构 北京博思佳知识产权代理有 限公司 1 1415 专利代理师 杨春香 (51)Int.Cl. G06F 3/06(2006.01) G06F 9/50(2006.01) (54)发明名称 一种节点 容量释放方法、 装置及电子设备 (57)摘要 本申请实施例公开了节 点容量释放方法、 装 置及电子设备。 本实施例基于域容量不足比如该 域中在线存储节点的当前剩余容量来触发节点 容量释放， 而非依赖于用户固定设置的周期规 则， 这能保障即使在诸如存储节 点突发离线而导 致得在线可用容量(也即存储空间)无法承担数 据写入压力、 写入数据突发增多等场景下也能正 常存储数据； 进 一步地， 在本实施例中， 根据目标 域对应的各bucket的数据占用量(该bucket中的 数据当前占用的所述目标域中存储节点的存储 空间)来释放对应存储空间， 达到了尽快释放存 储空间， 均衡各bucket释放数据量的目的。 权利要求书2页 说明书8页 附图3页 CN 115407939 A 2022.11.29 CN 115407939 A 1.一种节点容量释放方法， 其特征在于， 所述方法应用于云存储集群中的管理节点， 所 述云存储集群还包含存储节点， 所述云存储集群中的存储节点被划分为至少一个域， 每一 域对应用于存 储数据的至少一个桶bucket； 该 方法包括： 针对每一域， 依据该域中在线存储节点的当前剩余容量， 确定该域是否为需要释放节 点容量的目标域； 当确定该域为需要释放节点容量的目标域 时， 根据所述目标域中在线存储节点的总容 量和所述目标域中在线存 储节点的当前剩余 容量， 确定所述目标域中待释放的目标容 量； 根据所述目标容量、 以及所述目标域对应的各bucket的数据占用量， 确定各bucket待 释放的目标数据量； 其中， 每一bucket的数据占用量是指该bucket中的数据当前占用的所 述目标域中存 储节点的存 储空间； 针对每一bucket， 依据该bucket中待释放的目标数据量， 通知对应的存储节点按照写 入时间从前至后的顺序释放已写入的数据； 其中， 释放的数据量小于或等于该bucket中待 释放的目标 数据量。 2.根据权利要求1所述的方法， 其特征在于， 依据该域中在线存储节点的当前剩余容 量， 确定该域是否为需要释放节点 容量的目标域包括： 确定该域中在线存 储节点的当前剩余 容量的总和N1； 确定所述 N1在该域中所有在线存 储节点的总容 量的总和N2中的比例； 若所述比例小于预设比例阈值， 确定该域 为所述目标域。 3.根据权利要求1所述的方法， 其特征在于， 根据 所述目标域中在线存储节点的总容量 和所述目标域中在线存储节点的当前剩余容量， 确定所述目标域中待释放的目标容量包 括： 依据所述目标域中所有在线存储节点的总容量的总和N2与预设比例阈值确定所述目 标域对应的剩余 容量阈值； 其中， 所述预设比例阈值 为确定所述目标域的依据； 计算所述剩余容量阈值与所述目标域中在线存储节点的当前剩余容量之和N1的差值； 将所述差值确定为所述目标域中待释放的目标容 量。 4.根据权利要求3所述的方法， 其特征在于， 依据 所述目标域中所有在线存储节点的总 容量的总和N2与预设比例阈值确定所述目标域当前对应的剩余 容量阈值包括： 计算所述目标域中所有在线存储节点的总容量的总和N2与预设比例阈值的乘积， 将计 算结果确定为所述目标域当前对应的剩余 容量阈值。 5.根据权利要求1所述的方法， 其特征在于， 根据所述目标容量、 以及所述目标域对应 的各bucket的数据占用量， 确定各bucket待释放的目标 数据量包括： 获得所述目标域对应的各bucket的数据占用量； 依据所述目标容量和各b ucket的数据占用量的比例， 确定各b ucket待释放的目标数据 量； 其中， 各bucket待释放的目标数据量的比例为各bucket的数据占用量的比例， 各bucket 中待释放的目标 数据量之和为所述目标容 量。 6.根据权利要求1所述的方法， 其特征在于， 根据所述目标容量、 以及所述目标域对应 的各bucket的数据占用量， 确定各bucket待释放的目标 数据量包括： 获得所述目标域对应的各bucket的数据占用量； 针对每一bucket， 依据该bucket当前的数据占用量确定该bucket是否为满足容量释放权　利　要　求　书 1/2 页 2 CN 115407939 A 2条件的目标bucket； 其中， 当bucket当前的数据占用量大于该bucket对应的容量保护阈值， 则确定该bucket为满足容 量释放条件的目标bucket； 依据所述目标容量和各目标b ucket的数据占用量的比例， 确定各目标b ucket待释放的 目标数据量。 7.根据权利 要求6所述的方法， 其特征在于， 每一bucket对应的容量保护阈值通过以下 步骤确定： 针对每一bucket， 确定该bucket被配置 的存储空间占用比例； 所述存储空间占用比例 是指该bucket使用所述目标域内在线存储节点的存储空间的比例， 所述存储空间占用比例 与该bucket被 配置的尺寸有关； 计算该bucket的存储空间占用比例与 N2的乘积， N2表示所述目标域 内当前在线存储节 点的总容 量之和； 将计算结果确定为该bucket对应的容 量保护阈值。 8.根据权利要求1所述的方法， 其特征在于， 所述管理节点为所述云存储集群中部署的 用于执行节点容量释放的节点； 或者， 所述管理节点为从所述云存储集群中的所有存储节点选择出的用于执行节点容量释 放的存储节点。 9.一种节点容量释放装置， 其特征在于， 所述装置应用于云存储集群中的管理节点， 所 述云存储集群还包含存储节点， 所述云存储集群中的存储节点被划分为至少一个域， 每一 域对应用于存 储数据的至少一个桶bucket； 该装置包括： 确定单元， 用于针对每一域， 依据该域中在线存储节点的当前剩余容量， 确定该域是否 为需要释放节点 容量的目标域； 以及， 当确定该域为需要释放节点容量的目标域 时， 根据所述目标域中在线存储节点的总容 量和所述目标域中在线存 储节点的当前剩余 容量， 确定所述目标域中待释放的目标容 量； 根据所述目标容量、 以及所述目标域对应的各bucket的数据占用量， 确定各bucket待 释放的目标数据量； 其中， 每一bucket的数据占用量是指该bucket中的数据占用的所述目 标域中存 储节点的存 储空间； 释放单元， 用于针对每一b ucket， 依据该b ucket中待释放的目标数据 量， 通知对应的存 储节点按照写入时间从前至后的顺序释放已写入的数据； 其中， 释放的数据量小于或等于 该bucket中待释放的目标 数据量。 10.一种电子设备， 其特 征在于， 该电子设备包括： 处 理器和机器可读存 储介质； 所述机器可读存 储介质存 储有能够被所述处 理器执行的机器可 执行指令； 所述处理器用于执 行机器可 执行指令， 以实现权利要求1 ‑8任一项所述的方法步骤。权　利　要　求　书 2/2 页 3 CN 115407939 A 3