【技术实现步骤摘要】
本申请涉及分布式,尤其涉及一种文件副本查找方法、装置及电子设备。
技术介绍
1、副本枚举(replica enumeration,re)是一种基于分布式哈希表(distributedhash tables,dht)的文件存储系统。首先每个存储的文件都有其对应唯一的标识(id),例如某个文件的标识为d,文件可以对应至少一个副本,可根据re存储原则将文件对应的副本其放置到对应的主机位置。
2、经过re存储的副本位置,在使用时会通过副本查找方法进行查找。目前,副本查找方法一般是通过最近距离节点查找方式进行查找,即每次先定位距离当前节点(可以理解是进行副本查找的节点)最近的一个节点,判断是否存在对应副本,如果有则结束,如果没有,则将已查找过的节点排除,缩小查找范围继续按照最近距离查找。即目前的副本查找方法,仅考虑了距离,导致副本查找可靠性较低。
技术实现思路
1、本申请实施例提供一种文件副本查找方法、装置及电子设备,以解决现有文件的副本查找的可靠性较低的问题。
2、为解决上
...【技术保护点】
1.一种文件副本查找方法,其特征在于,应用于第一节点,所述方法包括:
2.根据权利要求1所述的方法,其特征在于,所述基于所述距离集合以及所述概率集合,在所述节点集合中查找所述第一文件的副本之前,还包括:
3.根据权利要求2所述的方法,其特征在于,所述根据所述节点集合中节点的统计值、所述距离集合以及所述概率集合,在所述节点集合中查找所述第一文件的副本,包括:
4.根据权利要求3所述的方法,其特征在于,所述在所述目标节点中查找所述第一文件的副本之后,还包括:
5.根据权利要求3所述的方法,其特征在于,所述在所述目标节点中查找
...【技术特征摘要】
1.一种文件副本查找方法,其特征在于,应用于第一节点,所述方法包括:
2.根据权利要求1所述的方法,其特征在于,所述基于所述距离集合以及所述概率集合,在所述节点集合中查找所述第一文件的副本之前,还包括:
3.根据权利要求2所述的方法,其特征在于,所述根据所述节点集合中节点的统计值、所述距离集合以及所述概率集合,在所述节点集合中查找所述第一文件的副本,包括:
4.根据权利要求3所述的方法,其特征在于,所述在所述目标节点中查找所述第一文件的副本之后,还包括:
5.根据权利要求3所述的方法,其特征在于,所述在所述目标节点中查找所述第一文件的副本之后,还包括:
6.根据权利要求3所述...
【专利技术属性】
技术研发人员:张梦倩,
申请(专利权)人:中移苏州软件技术有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。