[发明专利]文件存储方法、数据检索方法、相应装置及系统

权利要求书

1.一种文件存储方法，其特征在于，所述方法包括：

将待存储文件切分成多个元数据块，并计算每一元数据块的哈希值；

将所述元数据块的哈希值的前N位与当前节点的节点地址的前N位进行异或运算，得到第一距离，其中，N为正整数，且N与当前节点内的分布式哈希表中的K桶个数相同；

计算所述第一距离的以2为底的对数，得到第一对数值；

将N减去第一对数值，得到差值，取所述差值的整数或所述差值四舍五入后的整数作为所述元数据块与当前节点的逻辑距离；

根据每一元数据块的逻辑距离从所述分布式哈希表中查询相应的K桶，每个K桶中包括具有相同逻辑距离的节点信息；

从所述相应的K桶中确定每一元数据块的存储节点，并将所述多个元数据块分别存储到对应的存储节点上；

所述方法还包括通过以下的一种或多种方式提供元数据块备份：

在接收到其他节点传来的元数据块后，存储所述元数据块，并将所述元数据块广播给与当前节点间的逻辑距离小于i的第一邻接节点；和/或，

确定与当前节点间的逻辑距离小于j的第二邻接节点；向所述第二邻接节点发送元数据块订阅请求；在收到所述第二邻接节点返回的允许消息后，向所述第二邻接节点提供初始元数据块列表，其中，所述允许消息表示所述第二邻接节点允许当前节点进行元数据块备份，所述初始元数据块列表包括待备份的多个元数据块的列表信息；在收到所述第二邻接节点基于所述初始元数据块列表返回的需求元数据块列表后，将所述需求元数据块列表中的相应元数据块备份到所述第二邻接节点上；和/或，

在接收到元数据块获取请求时，判断本地是否存在对应的元数据块；若不存在，则从其他节点上获取对应的元数据块，并将获得的元数据块转发给元数据块获取请求的请求节点；统计所述元数据块的转发次数，若所述元数据块的转发次数超过预设阈值，则将所述元数据块存储在本地。

2.根据权利要求1所述的方法，其特征在于，在计算每一元数据块的哈希值之后，所述方法还包括：

根据每一元数据块的哈希值生成默克尔树；

根据所述默克尔树的根节点哈希与当前节点的节点地址，计算所述默克尔树与当前节点之间的逻辑距离；

根据所述逻辑距离确定所述默克尔树对应的存储节点；

将所述默克尔树存储到对应的存储节点上。