[发明专利]一种分布式文件系统中目录的存取方法

权利要求书

1.一种分布式文件系统中目录的存取方法，其特征在于：

将单个目录中的目录项存储于同一个文件中，划分出目录子集，根据所述目录项的名称进行哈希运算，将目录项分配到目录子集中。

2.如权利要求1所述的方法，其特征在于：所述目录子集的个数为1024或其整数倍。

3.如权利要求1所述的方法，其特征在于：所述目录子集分块进行条带化存储，每个条带大小为256KB。

4.如权利要求3所述的方法，其特征在于：所述目录子集的条带在访问时采用内存映射直接映射到虚拟内存区域。

5.如权利要求3所述的方法，其特征在于：所述条带内的目录项采用二叉树方式存储。

6.如权利要求5所述的方法，其特征在于：所述条带头部存储条带内目录项的索引信息，所述索引信息只存储实际目录项在条带内的相对偏移，访问时去相应偏移中读取目录项。

7.如权利要求6所述的方法，其特征在于：所述索引按照目录项名称排序，对于条带内空闲的空间，虚拟出空闲空间目录项，并按空闲空间大小排序。

8.如权利要求3所述的方法，其特征在于：所述条带在初始化时，计算出该条带可以承载的最大目录项数目，在条带头部预留相应数目的空间存储索引信息。

9.如权利要求8所述的方法，其特征在于：初始化时，所述条带只有一个空闲目录项，该目录项为整个条带。

10.如权利要求1所述的方法，其特征在于：所述目录项需要添加时，首先根据字符串哈希计算出目录项所在的目录子集，然后遍历该子集中的所有条带；在条带的空闲目录项中二分查找，得到能够容纳目标目录项的最小空闲项，然后修改原空闲目录项大小，并将目标目录项初始化后，将其偏移插入到合法目录项的索引集合中。

11.如权利要求10所述的方法，其特征在于所述空闲目录项如果比需要添加的目录项大很多，需要将该目录项拆分成一个新的空闲目录项和用于存储目标的目录项。

12.如权利要求1所述的方法，其特征在于：所述目录项在进行查找操作时，首先计算目录项子集，然后遍历该子集的各个条带块，根据合法目录项索引二分查找，直到找出目标目录项。

13.如权利要求1所述的方法，其特征在于：所述目录项需要删除时，需要先通过索引得到对应的目录项，然后修改其目录项内容，并根据前后目录项的性质，确定是否与前后的空闲目录项合并，如果不能合并，则生成一个新的空闲目录项，否则与前后空闲目录项合并；之后将目标目录项索引从合法目录项索引集合中删除，并将新生成的空闲目录项加入到空闲目录项索引集合当中去。