[发明专利]在一致性哈希数据分布基础上构建层次目录的方法

权利要求书

1.在一致性哈希数据分布基础上构建层次目录的方法，其特征在于，包括如下步骤：

11）物理存储服务器，挂有存储硬件设备，通过本地文件系统形成/data1~/dataX物理存储目录，通过存储软件服务器端将不同的物理存储目录虚拟成不同逻辑存储节点；

12）将逻辑存储节点与物理存储目录一对一的映射，并可以按需进行调整，以实现动态迁移；存储客户端以逻辑存储卷为单位挂载文件系统，逻辑存储卷由一个或多个逻辑存储节点组成；

13）通过客户端数据分布与访问层，提供全局命名空间，使得构建的目录层次，在物理存储服务器上的物理存储目录与客户端全局命名空间完全一致。

2.根据权利要求1所述的在一致性哈希数据分布基础上构建层次目录的方法，其特征在于，所述客户端访问一个文件或目录包括如下步骤：

21）首先通过哈希算法，计算出一个哈希值，所述哈希值的计算过程包括如下步骤：首先采用字符串哈希算法，对文件或目录名进行计算，得到一个数字，然后该数字对2的32次方取模，得到最终的哈希值；

22）所述逻辑存储节点对应着相应的数值范围，根据哈希值所属的范围找到相应的逻辑存储节点；根据逻辑存储节点与物理存储服务器上的物理目录有一对一的映射关系，找到相应的物理存储空间。

3.根据权利要求1所述的在一致性哈希数据分布基础上构建层次目录的方法，其特征在于，所述客户端创建目录包括如下步骤：

客户端创建目录操作时首先计算目录名的哈希值，然后找到其哈希值的物理存储服务器与物理硬件存储设备，保证在该物理硬件设备上创建成功，其它物理硬件设备上并不立即建立该目录，而是在后台进行补齐，补齐时首先从其哈希值对应的物理硬件存储设备上获取该目录的属性，该属性包括全局标识符GFID、创建时间、修改时间、访问权限。

4.根据权利要求3所述的在一致性哈希数据分布基础上构建层次目录的方法，其特征在于，如果创建目录时其父目录还没有同步完成，此时需要立即对其父目录进行补齐；补齐父目录，要到其父目录哈希值值对应的物理硬件存储设备上获取父目录的属性，该属性包括全局标识符GFID、创建时间、修改时间。

5.根据权利要求1所述的在一致性哈希数据分布基础上构建层次目录的方法，其特征在于，所述客户端读取目录包括如下步骤：采用如下计算方法将指针二维信息与逻辑目录的指针一维信息做一对一的映射；

二维到一维转换即从物理存储目录到统一命名空间的逻辑存储目录读取：

逻辑指针=物理指针×逻辑存储节点个数＋当前逻辑存储节点编号；

该转换用于从物理硬件存储设备读取目录向上层文件系统返回时，其中，逻辑存储节点个数在逻辑存储卷的配置文件中可以得到，当前逻辑存储节点编号是已知的；

一维到二维转换即从逻辑存储目录到物理存储目录读取：

逻辑存储节点编号=逻辑指针%逻辑存储节点个数

物理指针=逻辑指针/逻辑存储节点个数

该转换用于上层文件系统向物理硬件存储设备发出读取目录请求，其中逻辑指针是上层文件系统传入的，在向下层发送目录读取时通过取模和取余操作，得到逻辑存储节点的编号和物理指针，根据逻辑存储节点编号找到相应的物理存储服务器，向其发送读取目录操作，且从物理指针的地方开始。