一种多源异构平台可重构集成方法技术

本发明专利技术公开了一种多源异构平台可重构集成方法，其特征在于：包括以下步骤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表分量；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为止；如果找到结果，则结果对应查询的标识；找到节点的标识后，下一步在该节点的后续节点中查找有终止节点标识的节点，递归方法查找，以该节点为前置节点的节点是否有终止节点标识，有则找到；否者递归直到找到，结束查询。以上方法主要实现路径名的可搜索，路径名相关路径的可搜索，解决多源异构数据中的路径可计算问题。有了上述的查找的设计，大量的数据导入整理后，路径的可搜索和计算系统就具备了相应的功能。需要说明的是，以上所述只是本专利技术的较佳实施例而已，本专利技术并不局限于上述实施方式，只要其以相同的手段达到本专利技术的技术效果，都应属于本专利技术的保护范围。本文档来自技高网...

【技术保护点】
1.一种多源异构平台可重构集成方法，其特征在于：包括以下步骤S1、引入一个全局分布式目录Hash表；S2、将文件或目录的路径名进行Hash计算，得到其上级目录所在的全局分布式目录Hash表分量；S3、根据路径名在全局分布式目录Hash表中查找，得到所对应分量的唯一的标识符；S4、将所述唯一的标识符进行一致性Hash算法，在元数据服务器构成的一致性Hash环上查找距离最近的节点；S5、将所述节点映射到元数据服务器上。

【技术特征摘要】
1.一种多源异构平台可重构集成方法，其特征在于：包括以下步骤S1、引入一个全局分布式目录Hash表；S2、将文件或目录的路径名进行Hash计算，得到其上级目录所在的全局分布式目录Hash表分量；S3、根据路径名在全局分布式目录Hash表中查找，得到所对应分量的唯一的标识符；S4、将所述唯一的标识符进行一致性Hash算法，在元数据服务器构成的一致性Hash环上查找距离最近的节点；S5、将所述节点映射到元数据服务器上。2.根据权利要求1所述的一种多源异构平台可重构集成方法，其特征在于：所述步骤S2中对路径名Hash计算的方法为：序列S＝{si|i＝0，...，n-1}，节点si的标识Wi，计算如下：Wi＝hash(Wi-1+si)，其中W0＝hash(s0)；i＝0，...，n-1。3...

【专利技术属性】
技术研发人员：张彩霞，胡绍林，王向东，王新东，
申请(专利权)人：佛山科学技术学院，
类型：发明
国别省市：广东,44