[发明专利]一种集群文件系统的分布算法

说明书

技术领域

本发明涉及数据处理技术领域，尤其涉及集群文件系统的分布算法。

背景技术

随着集群存储技术的发展，集群文件系统的分布对集群的扩展能力特别重要。大多集群文件系统都采用中心节点，元数据服务器的方式来实现，其缺陷在于集群文件系统的扩展受到中心节点，元数据服务器的限制。

发明内容

本发明的其中一个目的是提出一种集群文件系统的分布算法，解决了现有技术存在集群文件系统的扩展受到限制的技术问题。本发明提供的诸多技术方案中的优选技术方案所能产生的诸多技术效果详见下文阐述。

为实现上述目的，本发明提供了以下技术方案：

一种集群文件系统的分布算法，所述算法通过按照集群文件系统中的虚拟节点数将MD5值分成至少一个相等范围，每一个MD5值范围对应于集群文件中的一个虚拟节点，每个虚拟节点上存储有集群文件目录,所述MD5值会根据虚拟节点的数量进行动态调整。

优选地，通过MD5算法计算出的集群文件目录的MD5值，在范围值中查找该MD5值，确定集群文件中的虚拟节点，进而确定文件位置。

优选地，每个虚拟节点包括至少一个物理节点，所述物理节点用于存储集群文件数据，所述物理节点间存储的集群文件数据相同。

优选地，当集群文件系统中增加或减少虚拟节点时，所述分布算法会重新按新的节点数将MD5值分成至少一个相等范围，并更新MD5值范围对应的集群文件中的虚拟节点。

优选地，所述更新MD5值范围对应的集群文件中的虚拟节点是指现有的文件将通过平衡算法使集群文件按照新的对应关系进行迁移，所述平衡算法会先建立文件关联链接将集群文件链接到新的虚拟节点。

优选地，当集群空闲时，将集群文件中需要迁移的文件迁移到新的虚拟节点。

优选地，当集群文件迁移到新的虚拟节点之后，删除文件关联链接和原有集群文件。

基于上述技术方案，本发明实施例可以有效避免集群文件系统的扩展受到限制。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1为本发明实施例所提供的集群文件系统分布示意图；

图2为本发明实施例优选实施方式所提供的集群文件系统分布示意图。

具体实施方式

下面可以参照附图图1以及文字内容理解本发明的内容以及本发明与现有技术之间的区别点。下文通过附图以及列举本发明的一些可选实施例的方式，对本发明的技术方案(包括优选技术方案)做进一步的详细描述。需要说明的是：本实施例中的任何技术特征、任何技术方案均是多种可选的技术特征或可选的技术方案中的一种或几种，为了描述简洁的需要本文件中无法穷举本发明的所有可替代的技术特征以及可替代的技术方案，也不便于每个技术特征的实施方式均强调其为可选的多种实施方式之一，所以本领域技术人员应该知晓：可以将本发明提供的任一技术手段进行替换或将本发明提供的任意两个或更多个技术手段或技术特征互相进行组合而得到新的技术方案。本实施例内的任何技术特征以及任何技术方案均不限制本发明的保护范围，本发明的保护范围应该包括本领域技术人员不付出创造性劳动所能想到的任何替代技术方案以及本领域技术人员将本发明提供的任意两个或更多个技术手段或技术特征互相进行组合而得到的新的技术方案。

本发明实施例提供了一种集群文件系统的分布算法。

下面结合图1对本发明提供的技术方案进行更为详细的阐述。