[发明专利]一种多源异构平台可重构集成方法

权利要求书

1.一种多源异构平台可重构集成方法，其特征在于：包括以下步骤

S1、引入一个全局分布式目录Hash表；

S2、将文件或目录的路径名进行Hash计算，得到其上级目录所在的全局分布式目录Hash表分量；

S3、根据路径名在全局分布式目录Hash表中查找，得到所对应分量的唯一的标识符；

S4、将所述唯一的标识符进行一致性Hash算法，在元数据服务器构成的一致性Hash环上查找距离最近的节点；

S5、将所述节点映射到元数据服务器上。

2.根据权利要求1所述的一种多源异构平台可重构集成方法，其特征在于：所述步骤S2中对路径名Hash计算的方法为：序列S＝{s i|i＝0，...，n-1}，节点s i的标识Wi，计算如下：Wi＝hash(Wi-1+s i)，其中W0＝hash(s0)；i＝0，...，n-1。

3.根据权利要求2所述的一种多源异构平台可重构集成方法，其特征在于：所述全局分布式目录Hash表分量U为：{Wi，s i，Wi-1，F}，当i＝0时，{W0，s0，0，0}，对应解释为：{标识，节点，前标识，节点类型}。

4.根据权利要求3所述的一种多源异构平台可重构集成方法，其特征在于：所述节点si的标识Ni计算如下：Ni＝hash(Ni-1+s i)，其中N0＝hash(s0)；i＝0，...，n-1；先查找Nn-1，结果不为空则找到，否则查找序列Nn-2，递归直到找到或者直到N0为止；如果找到结果，则结果对应查询的标识；找到节点的标识后，下一步在该节点的后续节点中查找有终止节点标识的节点，递归方法查找，以该节点为前置节点的节点是否有终止节点标识，有则找到；否者递归直到找到，结束查询。