[发明专利]用于容错对象存储器结构的分布式索引

权利要求书

1.一种对象存储器结构，包括：

多个对象存储器模块，每个对象存储器模块包括存储一个或多个存储器对象的对象存储体、存储器对象元数据、以及存储器模块对象目录，其中：

每个存储器对象和/或存储器对象的部分在所述对象存储器模块内本地创建，并在存储器层由所述对象存储器模块管理；以及

所述存储器模块对象目录索引所述对象存储器模块内的所有存储器对象和/或存储器对象的部分，其中每个对象存储器模块还包括索引本地存储器对象的对象索引树，其中所述对象索引树包括节点块和叶块，其每一个由类型属性区分，其中所述叶块中的一个或多个指向持久存储器和/或更高速存储器中的本地存储器对象的位置；以及

对象路由器的分层结构，其通信地耦合所述多个对象存储器模块，其中：

对象路由器的所述分层结构的每个对象路由器包括路由器对象目录，其中所述路由器对象目录索引沿着源于所述对象路由器的分层结构中的下降线、包含在所述对象路由器下的所述对象存储器模块中的所有存储器对象和/或存储器对象的部分；以及

至少部分地基于所述路由器对象目录，对象路由器的所述分层结构适于聚合地表现为通信地耦合到所有的对象存储器模块的单个对象目录，且适于至少部分地基于所述路由器对象目录来处理请求。

2.如权利要求1所述的对象存储器结构，其中对象路由器的所述分层结构根据分层树网络进行操作。

3.如权利要求2所述的对象存储器结构，其中沿着源于所述对象路由器的分层结构中的所述下降线、在所述对象路由器下的所述对象存储器模块包括朝向分层树网络的叶直接通信耦合到相应的对象路由器的对象存储器模块。

4.如权利要求3所述的对象存储器结构，其中朝向所述分层树网络的叶对应于远离所述分层树网络的根的对象路由器与所述分层树网络的叶处的对象存储器模块之间的最直接的路径。

5.如权利要求1所述的对象存储器结构，其中聚合地表现为通信地耦合到所有的对象存储器模块的单个对象目录并处理所述请求包括：

响应于所述请求中的每个请求，所述对象路由器中的至少一个使用相应的路由器对象目录来查找对应于所述请求的对象，以及：

在识别所述对象的引用在相应的路由器对象目录中之后，将所述对象转发到所述分层结构中的叶；

在识别所述对象的引用不在相应的路由器对象目录中之后，将第一请求转发到所述分层结构中的根。

6.如权利要求1所述的对象存储器结构，其中从应用层接收所述请求中的至少一个。

7.如权利要求1所述的对象存储器结构，其中所述对象索引树包括指向每个本地存储器对象的每个对象索引树的指针，其中每个本地存储器对象的每个对象索引树在块的基础上索引本地呈现给所述本地存储器对象的存储器对象数据和存储器对象元数据。

8.如权利要求7所述的对象存储器结构，其中每个对象索引树包括节点块和叶块，其每一个由类型属性区分，其中所述叶块中的一个或多个指向持久存储器和/或更高速存储器中的存储器对象数据和存储器对象元数据的位置。

9.如权利要求1所述的对象存储器结构，其中适于聚合地表现为单个对象目录的对象路由器的所述分层结构用于跨越所述多个对象存储器模块中的数个对象存储器模块来管理至少一个存储器对象，其中所述数个对象存储器模块的单个对象存储器模块没有存储所述至少一个存储器对象的所有的块所需的存储空间。