欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2016100878655
申请人: 杭州海康威视数字技术股份有限公司
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-03-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种数据存储方法,其特征在于,所述方法包括:

获得待存储数据块的标识;

根据所述待存储数据块的标识,确定所述待存储数据块在预设的封闭圆环上的第一映射点,其中,所述预设的封闭圆环为由预设数量个点构成的封闭圆环,所述预设的封闭圆环上的一个点与一个数据块的标识或者一个资源节点的标识对应,所述资源节点为根据预设的针对存储节点的存储资源状态的节点划分规则划分得到的子节点;所述根据所述待存储数据块的标识,确定所述待存储数据块在预设的封闭圆环上的第一映射点,包括:计算所述待存储数据块的标识的哈希值;根据上述计算得到的哈希值,确定所述待存储数据块在预设的封闭圆环上的第一映射点;

按照各个资源节点的存储范围,获得所述第一映射点对应的第一资源节点,其中,所述各个资源节点的存储范围为:各个资源节点对应的存储节点能够存储的数据块在所述预设的封闭圆环上的映射点的范围;

将所述待存储数据块存储至所述第一资源节点对应的存储节点。

2.根据权利要求1所述的方法,其特征在于,通过以下方式确定各个资源节点的存储范围:根据各个资源节点的标识,确定各个资源节点在所述预设的封闭圆环上的映射点;

根据所确定的各个资源节点的映射点的位置,按照预设的分段规则将所述预设的封闭圆环划分为多个点段,得到每一资源节点对应的点段,其中,划分得到的点段的数量与资源节点的数量相等且各个点段不重合;

将各个资源节点对应的点段中点的范围确定为各个资源节点的存储范围。

3.根据权利要求1所述的方法,其特征在于,所述预设的针对存储节点的存储资源状态的节点划分规则,包括:获得各个存储节点中可用存储资源的容量;

根据预设的资源节点的总量和所获得的容量,对各个存储节点进行划分,得到各个存储节点对应的资源节点。

4.根据权利要求1-3中任一项所述的方法,其特征在于,所述方法还包括:接收资源节点增加请求,其中,所述资源节点增加请求中包括:待增加资源节点的标识;

根据所述待增加资源节点的标识,确定所述待增加资源节点在所述预设的封闭圆环上的第二映射点;

获得映射点分别位于所述第二映射点两侧且映射点与所述第二映射点距离最近的两个邻近资源节点;

根据所述封闭圆环上的总点数和资源节点总数,计算所述待增加资源节点存储范围的长度,其中,所述资源节点总数等于当前资源节点数量与所述待增加资源节点数量之和;

根据所述邻近资源节点的存储范围以及所述长度,按照预设的多元线性回归算法,获得所述待增加资源节点的存储范围,并调整所述邻近资源节点的存储范围,其中,所述待增加资源节点的存储范围与调整后所述邻近资源节点的存储范围之和等于调整前所述邻近资源节点的存储范围之和;

根据所述待增加资源节点的存储范围和调整后所述邻近资源节点的存储范围,从所述邻近资源节点对应的存储节点中迁移数据块至所述待增加资源节点对应的存储节点。

5.根据权利要求1所述的方法,其特征在于,所述方法还包括:接收针对第二资源节点的副本资源节点设置请求;

从目标存储节点对应的资源节点中选择资源节点作为所述第二资源节点的副本资源节点,其中,所述目标存储节点为与所述第二资源节点对应的存储节点不同的存储节点。

6.根据权利要求5所述的方法,其特征在于,

所述目标存储节点为:位于目标物理机以外的其他物理机中的存储节点,其中,所述目标物理机为:所述第二资源节点对应的存储节点所在的物理机。

7.根据权利要求5或6所述的方法,其特征在于,在所述按照各个资源节点的存储范围,获得所述第一映射点对应的第一资源节点之后,还包括:判断所述第一资源节点是否存在副本资源节点;

若存在,将所述待存储数据块存储至所述第一资源节点的副本资源节点对应的存储节点。

8.根据权利要求5或6所述的方法,其特征在于,所述方法还包括:接收针对待删除资源节点的资源节点删除请求;

判断是否存在所述待删除资源节点的副本资源节点;

若存在,则直接删除所述待删除资源节点,并根据所述待删除资源节点的存储范围,调整映射点位于所述待删除资源节点对应的第三映射点两侧且映射点与所述第三映射点距离最近的两个资源节点的存储范围。

9.一种数据迁移方法,其特征在于,所述方法包括:

接收资源节点增加请求,其中,所述资源节点增加请求中包括:待增加资源节点的标识;

根据所述待增加资源节点的标识,确定所述待增加资源节点在预设的封闭圆环上的第四映射点,其中,所述预设的封闭圆环为由预设数量个点构成的封闭圆环,所述预设的封闭圆环上的一个点与一个数据块的标识或者一个资源节点的标识对应,所述资源节点为根据预设的针对存储节点的存储资源状态的节点划分规则划分得到的子节点;

获得映射点分别位于所述第四映射点两侧且映射点与所述第四映射点距离最近的两个邻近资源节点;

根据所述封闭圆环上的总点数和资源节点总数,计算所述待增加资源节点存储范围的长度,其中,所述资源节点总数等于当前资源节点数量与所述待增加资源节点数量之和;

根据所述邻近资源节点的存储范围以及所述长度,按照预设的多元线性回归算法,获得所述待增加资源节点的存储范围,并调整所述邻近资源节点的存储范围,其中,所述待增加资源节点的存储范围与调整后所述邻近资源节点的存储范围之和等于调整前所述邻近资源节点的存储范围之和;

根据所述待增加资源节点的存储范围和调整后所述邻近资源节点的存储范围,从所述邻近资源节点对应的存储节点中迁移数据块至所述待增加资源节点对应的存储节点。

10.根据权利要求9所述的方法,其特征在于,所述根据所述待增加资源节点的标识,确定所述待增加资源节点在预设的封闭圆环上的第四映射点,包括:计算所述待增加资源节点的标识的哈希值;

根据上述计算得到的哈希值,确定所述待增加资源节点在预设的封闭圆环上的第四映射点。

11.根据权利要求9所述的方法,其特征在于,所述预设的针对存储节点的存储资源状态的节点划分规则,包括:获得各个存储节点中可用存储资源的容量;

根据预设的资源节点的总量和所获得的容量,对各个存储节点进行划分,得到各个资源节点对应的资源节点。

12.根据权利要求9-11中任一项所述的方法,其特征在于,所述方法还包括:接收针对第三资源节点的副本资源节点设置请求;

从目标存储节点对应的资源节点中选择资源节点作为所述第三资源节点的副本资源节点,其中,所述目标存储节点为与所述第三资源节点对应的存储节点不同的存储节点。

13.根据权利要求12所述的方法,其特征在于,

所述目标存储节点为:位于目标物理机以外的其他物理机中的存储节点,其中,所述目标物理机为:所述第三资源节点对应的存储节点所在的物理机。

14.根据权利要求9-11任一项所述的方法,其特征在于,所述方法还包括:接收针对待删除资源节点的资源节点删除请求;

判断是否存在所述待删除资源节点的副本资源节点;

若存在,则直接删除所述待删除资源节点,并根据所述待删除资源节点的存储范围,调整映射点位于所述待删除资源节点对应的第四映射点两侧且映射点与所述第四映射点距离最近的两个资源节点的存储范围。

15.一种数据存储装置,其特征在于,所述装置包括:

标识获得模块,用于获得待存储数据块的标识;

第一映射点确定模块,用于根据所述待存储数据块的标识,确定所述待存储数据块在预设的封闭圆环上的第一映射点,其中,所述预设的封闭圆环为由预设数量个点构成的封闭圆环,所述预设的封闭圆环上的一个点与一个数据块的标识或者一个资源节点的标识对应,所述资源节点为根据预设的针对存储节点的存储资源状态的节点划分规则划分得到的子节点;所述第一映射点确定模块,包括:第一哈希值计算子模块,用于计算所述待存储数据块的标识的哈希值;第一映射点确定子模块,用于根据上述计算得到的哈希值,确定所述待存储数据块在预设的封闭圆环上的第一映射点;

资源节点获得模块,用于按照各个资源节点的存储范围,获得所述第一映射点对应的第一资源节点,其中,所述各个资源节点的存储范围为:各个资源节点对应的存储节点能够存储的数据块在所述预设的封闭圆环上的映射点的范围;

第一数据存储模块,用于将所述待存储数据块存储至所述第一资源节点对应的存储节点。

16.根据权利要求15所述的装置,其特征在于,所述装置还包括:存储范围确定模块,用于确定各个资源节点的存储范围;

其中,所述存储范围确定模块,包括:

映射点确定子模块,用于根据各个资源节点的标识,确定各个资源节点在所述预设的封闭圆环上的映射点;

点段获得子模块,用于根据所确定的各个资源节点的映射点的位置,按照预设的分段规则将所述预设的封闭圆环划分为多个点段,得到每一资源节点对应的点段,其中,划分得到的点段的数量与资源节点的数量相等且各个点段不重合;

存储范围确定子模块,用于将各个资源节点对应的点段中点的范围确定为各个资源节点的存储范围。

17.根据权利要求15所述的装置,其特征在于,所述预设的针对存储节点的存储资源状态的节点划分规则,包括:获得各个存储节点中可用存储资源的容量;

根据预设的资源节点的总量和所获得的容量,对各个存储节点进行划分,得到各个存储节点对应的资源节点。

18.根据权利要求15-17中任一项所述的装置,其特征在于,所述装置还包括:第一请求接收模块,用于接收资源节点增加请求,其中,所述资源节点增加请求中包括:待增加资源节点的标识;

第二映射点确定模块,用于根据所述待增加资源节点的标识,确定所述待增加资源节点在所述预设的封闭圆环上的第二映射点;

第一邻近资源节点确定模块,用于获得映射点分别位于所述第二映射点两侧且映射点与所述第二映射点距离最近的两个邻近资源节点;

第一长度计算模块,用于根据所述封闭圆环上的总点数和资源节点总数,计算所述待增加资源节点存储范围的长度,其中,所述资源节点总数等于当前资源节点数量与所述待增加资源节点数量之和;

第一存储范围调整模块,用于根据所述邻近资源节点的存储范围以及所述长度,按照预设的多元线性回归算法,获得所述待增加资源节点的存储范围,并调整所述邻近资源节点的存储范围,其中,所述待增加资源节点的存储范围与调整后所述邻近资源节点的存储范围之和等于调整前所述邻近资源节点的存储范围之和;

第一数据迁移模块,用于根据所述待增加资源节点的存储范围和调整后所述邻近资源节点的存储范围,从所述邻近资源节点对应的存储节点中迁移数据块至所述待增加资源节点对应的存储节点。

19.根据权利要求15所述的装置,其特征在于,所述装置还包括:第二请求接收模块,用于接收针对第二资源节点的副本资源节点设置请求;

第一资源节点选择模块,用于从目标存储节点对应的资源节点中选择资源节点作为所述第二资源节点的副本资源节点,其中,所述目标存储节点为与所述第二资源节点对应的存储节点不同的存储节点。

20.根据权利要求19所述的装置,其特征在于,

所述目标存储节点为:位于目标物理机以外的其他物理机中的存储节点,其中,所述目标物理机为:所述第二资源节点对应的存储节点所在的物理机。

21.根据权利要求19或20所述的装置,其特征在于,所述装置还包括:第一资源节点判断模块,用于在所述资源节点获得模块获得所述第一资源节点之后,判断所述第一资源节点是否存在副本资源节点;

第二数据存储模块,用于在所述第一资源节点判断模块的判断结果为是的情况下,将所述待存储数据块存储至所述第一资源节点的副本资源节点对应的存储节点。

22.根据权利要求19或20所述的装置,其特征在于,所述装置还包括:第三请求接收模块,用于接收针对待删除资源节点的资源节点删除请求;

第二资源节点判断模块,用于判断是否存在所述待删除资源节点的副本资源节点;

第二存储范围调整模块,用于在所述第二资源节点判断模块的判断结果为是的情况下,则直接删除所述待删除资源节点,并根据所述待删除资源节点的存储范围,调整映射点位于所述待删除资源节点对应的第三映射点两侧且映射点与所述第三映射点距离最近的两个资源节点的存储范围。

23.一种数据迁移装置,其特征在于,所述装置包括:

第四请求接收模块,用于接收资源节点增加请求,其中,所述资源节点增加请求中包括:待增加资源节点的标识;

第四映射点确定模块,用于根据所述待增加资源节点的标识,确定所述待增加资源节点在预设的封闭圆环上的第四映射点,其中,所述预设的封闭圆环为由预设数量个点构成的封闭圆环,所述预设的封闭圆环上的一个点与一个数据块的标识或者一个资源节点的标识对应,所述资源节点为根据预设的针对存储节点的存储资源状态的节点划分规则划分得到的子节点;

第二邻近资源节点确定模块,用于获得映射点分别位于所述第四映射点两侧且映射点与所述第四映射点距离最近的两个邻近资源节点;

第二长度计算模块,用于根据所述封闭圆环上的总点数和资源节点总数,计算所述待增加资源节点存储范围的长度,其中,所述资源节点总数等于当前资源节点数量与所述待增加资源节点数量之和;

第三存储范围调整模块,用于根据所述邻近资源节点的存储范围以及所述长度,按照预设的多元线性回归算法,获得所述待增加资源节点的存储范围,并调整所述邻近资源节点的存储范围,其中,所述待增加资源节点的存储范围与调整后所述邻近资源节点的存储范围之和等于调整前所述邻近资源节点的存储范围之和;

第二数据迁移模块,用于根据所述待增加资源节点的存储范围和调整后所述邻近资源节点的存储范围,从所述邻近资源节点对应的存储节点中迁移数据块至所述待增加资源节点对应的存储节点。

24.根据权利要求23所述的装置,其特征在于,所述第四映射点确定模块,包括:第二哈希值计算子模块,用于计算所述待增加资源节点的标识的哈希值;

第四映射点确定子模块,用于根据上述计算得到的哈希值,确定所述待增加资源节点在预设的封闭圆环上的第四映射点。

25.根据权利要求23所述的装置,其特征在于,所述预设的针对存储节点的存储资源状态的节点划分规则,包括:获得各个存储节点中可用存储资源的容量;

根据预设的资源节点的总量和所获得的容量,对各个存储节点进行划分,得到各个资源节点对应的资源节点。

26.根据权利要求23-25中任一项所述的装置,其特征在于,所述装置还包括:第五请求接收模块,用于接收针对第三资源节点的副本资源节点设置请求;

第二资源选择模块,用于从目标存储节点对应的资源节点中选择资源节点作为所述第三资源节点的副本资源节点,其中,所述目标存储节点为与所述第三资源节点对应的存储节点不同的存储节点。

27.根据权利要求26所述的装置,其特征在于,

所述目标存储节点为:位于目标物理机以外的其他物理机中的存储节点,其中,所述目标物理机为:所述第三资源节点对应的存储节点所在的物理机。

28.根据权利要求23-25任一项所述的装置,其特征在于,所述装置还包括:第六请求接收模块,用于接收针对待删除资源节点的资源节点删除请求;

第三资源节点判断模块,用于判断是否存在所述待删除资源节点的副本资源节点;

第四存储范围调整模块,用于在所述第三资源节点判断模块的判断结果为是的情况下,则直接删除所述待删除资源节点,并根据所述待删除资源节点的存储范围,调整映射点位于所述待删除资源节点对应的第四映射点两侧且映射点与所述第四映射点距离最近的两个资源节点的存储范围。