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

说明书

本发明公开了一种多源异构平台可重构集成方法，其特征在于：包括以下步骤S1、引入一个全局分布式目录Hash表；S2、将文件或目录的路径名进行Hash计算，得到其上级目录所在的全局分布式目录Hash表分量；S3、根据路径名在全局分布式目录Hash表中查找，得到所对应分量的唯一的标识符；S4、将所述唯一的标识符进行一致性Hash算法，在元数据服务器构成的一致性Hash环上查找距离最近的节点；S5、将所述节点映射到元数据服务器上。本发明通过采用基于地址目录划分和一致性Hash算法的两级映射机制管理名字空间，提高系统的可扩展性并适应数据的动态增长，且带来较少的开销。

技术领域

本发明涉及多源数据管理方法，尤其是一种多源异构平台可重构集成方法。

背景技术

在多源数据服务中，数据管理的关键问题是如何划分和映射多数据源名字空间信息。名字空间的划分要具有自适应性和可扩展性，能够适应数据的动态增长，并带来较少的开销。

发明内容

为了克服上述现有技术中的不足，本发明提供了一种自适应且可扩展的新型多源异构平台可重构集成方法。

本发明解决其技术问题所采用的技术方案为：

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

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

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

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

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

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

进一步，所述步骤S2中对路径名Hash计算的方法为：序列S＝{si|i＝0，...，n-1}，节点si的标识Wi，计算如下：Wi＝hash(Wi-1+si)，其中W0＝hash(s0)；i＝0，...，n-1。

进一步，所述全局分布式目录Hash表分量U为：{Wi，si，Wi-1，F}，当i＝0时，{W0，s0，0，0}，对应解释为：{标识，节点，前标识，节点类型}。

进一步，所述节点si的标识Ni计算如下：Ni＝hash(Ni-1+si)，其中N0＝hash(s0)；i＝0，...，n-1；先查找Nn-1，结果不为空则找到，否则查找序列Nn-2，递归直到找到或者直到N0为止；如果找到结果，则结果对应查询的标识；找到节点的标识后，下一步在该节点的后续节点中查找有终止节点标识的节点，递归方法查找，以该节点为前置节点的节点是否有终止节点标识，有则找到；否者递归直到找到，结束查询。

本发明带来的有益效果有：

本发明通过采用基于地址目录划分和一致性Hash算法的两级映射机制管理名字空间，提高系统的可扩展性并适应数据的动态增长，且带来较少的开销。

附图说明

下面结合附图及具体实施例对本发明作进一步说明，

图1是本发明的划分与映射示意图。

具体实施方式

参照图1所示，为本发明的一种多源异构平台可重构集成方法，其特征在于：包括以下步骤

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

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