[发明专利]使能HADOOP分布式文件系统的扩展的可扩展基于树的索引框架

权利要求书

1. 一种文件系统，包括：

保持根索引的根索引逻辑，所述根索引将多个文件参考关联到多个叶索引参考，其中所述多个文件参考表示多个文件，并且所述多个叶索引参考表示多个叶索引，其中所述根索引和所述多个叶索引是树数据结构，其中所述根索引是所述树数据结构中的父节点，并且所述多个叶索引的每个是所述树数据结构中的子节点；以及

保持所述多个叶索引之一的叶索引逻辑，所述多个叶索引的所述之一将所述多个文件参考的至少一个关联到一个或多个数据存储装置中的至少一个块位置，所述叶索引逻辑要响应来自一个或多个客户端装置的、访问与所述多个文件参考的所述至少一个关联的数据文件的一个或多个请求，将所述至少一个块位置传递到所述一个或多个客户端装置。

2.如权利要求1所述的文件系统，其中所述根索引逻辑要：

从所述一个或多个客户端装置接收对所述一个或多个数据存储装置的访问请求；

确定所述多个叶索引的那些管理与所述访问请求关联的所述一个或多个存储装置；以及

响应所述接入请求，向所述一个或多个客户端装置提供用于管理与所述访问请求关联的所述一个或多个存储装置的所述多个叶索引的地址信息。

3.如权利要求2所述的文件系统，其中所述叶索引逻辑要：

从所述一个或多个客户端装置接收对所述一个或多个数据存储装置的访问请求；

确定一个或多个块文件的哪个响应所述访问请求；以及

响应所述接入请求，向所述一个或多个客户端装置提供用于具有响应所述访问请求的所述一个或多个块文件的所述一个或多个存储装置的地址信息。

4.如权利要求1所述的文件系统，其中所述根索引逻辑要：

从所述一个或多个客户端装置接收对所述多个文件的至少一个的访问请求；

确定所述多个叶索引的哪些管理所述访问请求的所述多个文件的所述至少一个；以及

响应所述接入请求，向所述一个或多个客户端装置提供用于管理所述访问请求的所述多个文件的所述至少一个的所述多个叶索引的地址信息。

5.如权利要求4所述的文件系统，其中所述叶索引逻辑要：

从所述一个或多个客户端装置接收对所述多个文件的所述至少一个的访问请求；

确定所述一个或多个存储装置的哪个包括存储所述多个文件的所述至少一个的块文件；以及

向所述一个或多个客户端装置提供用于具有存储所述多个文件的所述至少一个的所述块文件的所述一个或多个存储装置的地址信息。

6.如权利要求1所述的文件系统，其中所述根索引要将所述多个文件参考关联到所述多个叶索引参考包括：所述根索引要将所述叶索引参考的每个映射到所述多个文件参考的子集。

7.如权利要求1所述的文件系统，其中所述根索引保持所述多个文件参考的目录，所述目录包括根节点和多个子目录子节点，其中包括所述多个文件参考的至少一个的所述多个子目录子节点的每个被指派到所述多个叶索引之一，并且包括所述多个叶索引参考之一。

8. 如权利要求1所述的文件系统，其中所述根索引是在Apache™ Hadoop®文件系统内可操作的根名称节点。

9. 如权利要求1所述的文件系统，其中所述多个叶索引的每个是在Apache™ Hadoop®文件系统内可操作的叶名称节点。

10.如权利要求1所述的文件系统，其中所述多个叶索引的每个由多个叶索引系统之一托管，所述叶索引系统各自包括叶节点逻辑以保持在所述多个文件参考的子集与所述一个或多个数据存储装置内的至少一个块位置之间的关联。

11.如权利要求1所述的文件系统，其中所述根索引逻辑在所述文件系统的操作期间要被复制到随机存取存储器。