文件副本查找方法、装置及电子设备制造方法及图纸

技术编号:40947404 阅读:16 留言:0更新日期:2024-04-18 20:20
本申请提供一种文件副本查找方法、装置及电子设备,该方法应用于第一节点,该方法包括:接收查找请求,所述查找请求中包括第一文件的标识;响应于所述查找请求,获取节点集合中节点分别与所述第一节点之间的距离,以得到距离集合,所述节点集合包括至少一个第二节点,所述节点集合中节点用于存储所述第一文件的副本;计算所述节点集合中节点各自存有所述第一文件的副本的概率,以得到概率集合;基于所述距离集合以及所述概率集合,在所述节点集合中查找所述第一文件的副本。

【技术实现步骤摘要】

本申请涉及分布式,尤其涉及一种文件副本查找方法、装置及电子设备


技术介绍

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所述...

【专利技术属性】
技术研发人员:张梦倩
申请(专利权)人:中移苏州软件技术有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1