[发明专利]在分布式存储系统中查询数据

权利要求书

1.一种在分布式存储系统的前端节点处的方法，包括：

接收关于存储在对象中的数据的查询，所述查询包括一个或多个谓词；

获取标识多个数据节点的信息，其中所述对象的块被存储在所述多个数据节点处；

基于所述一个或多个谓词，向第一数据节点发送关于所述对象的第一块中的数据的查询，其中所述第一块被存储在所述第一数据节点处；

从所述第一数据节点接收针对关于所述第一块中的所述数据的所述查询的第一结果，所述第一结果包括不完整记录；

基于所述一个或多个谓词，向第二数据节点发送关于所述对象的第二块中的数据的查询，其中所述第二块被存储在所述第二数据节点处，所述查询包括所述不完整记录，所述第二块被存储在与所述第一块不同的物理设备上；

从所述第二数据节点接收针对关于所述第二块中的所述数据的所述查询的第二结果；以及

输出针对关于所述第一块中的所述数据和所述第二块中的所述数据的所述查询的所述第一结果和所述第二结果。

2.根据权利要求1所述的方法，还包括：向附加数据节点发送关于存储在所述对象的附加块中的数据的相应的查询，其中所述附加块被存储在所述附加数据节点处，以及从所述附加数据节点接收针对关于所述附加块中的数据的所述相应的查询的相应的结果。

3.根据权利要求1所述的方法，其中针对关于所述第二块中的所述数据的所述查询的所述第二结果包括：来自通过对将所述不完整记录在前方追加到所述第二块中的所述数据而形成的完整记录执行所述查询的结果。

4.根据权利要求1所述的方法，其中所述第一结果和所述第二结果包括：从所述第一块的不完整记录形成的完整记录，以及与所述第二块邻近的第三块的不完整记录。

5.根据权利要求1所述的方法，其中关于存储在所述对象中的数据的所述查询从在所述分布式存储系统外部的客户端设备被接收，并且其中针对关于所述第一块中的所述数据和所述第二块中的所述数据的所述查询的所述结果被输出到所述客户端设备。

6.根据权利要求1所述的方法，其中关于存储在所述对象中的数据的所述查询从所述分布式存储系统内部的客户端被接收，并且其中针对关于所述第一块中的所述数据和所述第二块中的所述数据的所述查询的所述结果被输出所述到所述客户端。

7.根据权利要求1所述的方法，其中响应于向块元数据管理器发送标识所述对象的信息，标识所述多个数据节点的所述信息被接收，其中所述对象的所述块被存储在所述数据节点处。

8.根据权利要求1所述的方法，其中所述对象包括二进制大对象。

9.根据权利要求1所述的方法，其中所述对象包括半结构化数据。

10.一种分布式存储系统的数据节点，包括：

逻辑机；

本地存储装置；以及

存储器，包括能够由所述逻辑机执行的指令，以：

从前端节点接收关于对象的块中的数据的查询，所述块被存储在所述本地存储装置中，所述查询包括一个或多个谓词；

对所述块中的所述数据执行所述查询，以标识要返回到所述前端节点的一个或多个记录，并且以标识扩展到所述对象的邻近的块的不完整记录；以及

向所述前端节点发送针对所述查询的结果和所述不完整记录。

11.根据权利要求10所述的数据节点，其中所述不完整记录是第一不完整记录，其中所述查询包括来自先前数据块的第二不完整记录，并且还包括将所述第二不完整记录在前方追加到所述对象的所述块。

12.根据权利要求10所述的数据节点，其中所述逻辑机与所述本地存储装置位于相同的硬件设备上。

13.根据权利要求12所述的数据节点，其中所述逻辑机位于服务器上，所述服务器被连接到所述本地存储装置所位于的硬件设备。