[发明专利]一种基于大容量表的分层目录的存储方法及系统

权利要求书

1.一种基于大容量表的分层目录的存储方法，包括：

将给定路径最低层对象或目录的首字母前加标识符，标识所述对象或目录为最低层，并存储所述对象或目录；

获取所述对象或目录的父目录路径，并判断所述父目录路径是否为第一层，若不是，则在所述父目录路径的目录的首字母前加标识符，标识所述父目录路径为最低层，并存储所述父目录路径的目录；

保存数据块的起始记录和终止记录、以及所述数据块所存储的服务器，其中，所述数据块包括大容量表内的对象或目录的记录；

在检索目录或对象时，先通过元数据表中数据块的起始记录和终止记录找到与要检索的目录或对象对应的数据块，再找到所述数据块所存储的服务器，检索所述服务器。

2.根据权利要求1所述的基于大容量表的分层目录的存储方法，还包括：

对象或目录作为大容量表的键key，将所述目录下一层所对应的对象数目作为所述目录所对应的值value；

在添加对象时，该对象的上层目录对应的value递增；

在删除对象时，先删除该对象的键值对记录，并将所述对象的上层目录的value递减。

3.根据权利要求2所述的基于大容量表的分层目录的存储方法，包括：

在添加对象时，如果该对象的上层目录不存在，则先创建目录，并将所述目录对应的value设置为1；

在删除对象时，如果该对象的上层目录的value递减后为0，则将所述目录删除。

4.根据权利要求1至3任一所述的基于大容量表的分层目录的存储方法，包括：

所述标识符为前导符，标识同一层的对象或目录排序前置。

5.一种基于大容量表的分层目录的存储系统，包括：

处理模块，用于将给定路径最低层对象或目录的首字母前加标识符，标识所述对象或目录为最低层；获取所述对象或目录的父目录路径，并判断所述父目录路径是否为第一层，若不是，则在所述父目录路径的目录的首字母前加标识符，标识所述父目录路径为最低层；

存储模块，用于存储对象或目录；

记录模块，用于保存数据块的起始记录和终止记录、以及所述数据块所存储的服务器，其中，所述数据块包括大容量表内的对象或目录的记录；

其中，在检索目录或对象时，先通过元数据表中数据块的起始记录和终止记录找到与要检索的目录或对象对应的数据块，再找到所述数据块所存储的服务器，检索所述服务器。

6.根据权利要求5所述的基于大容量表的分层目录的存储系统，还包括：

维护模块，用于将对象或目录作为大容量表的键key，将所述目录下一层所对应的对象数目作为所述目录所对应的值value；在添加对象时，该对象的上层目录对应的value递增；在删除对象时，先删除该对象的键值对记录，并将所述对象的上层目录的value递减。

7.根据权利要求6所述的基于大容量表的分层目录的存储系统，包括：

维护模块用于在添加对象时，如果该对象的上层目录不存在，则先创建目录，并将所述目录对应的value设置为1；在删除对象时，如果该对象的上层目录的value递减后为0，则将所述目录删除。

8.根据权利要求5至7任一所述的基于大容量表的分层目录的存储系统，包括：

所述标识符为前导符，标识同一层的对象或目录排序前置。