[发明专利]分布式查询引擎系统和方法及元数据服务器

权利要求书

1.一种分布式信息查询方法，用于查询存储节点中存储的信息，该方法包括：

接收客户端发送的包括目标KEY的请求；

基于所接收的包括目标KEY的请求，通过哈希算法计算目标KEY所在的数据区块；

通过异步线程将维护在服务器上的全局路由表信息同步至代理节点的本地，在所述代理节点的本地进行对全局路由表信息的查询；

依据计算得到的目标KEY所在的数据区块标识，查询全局路由表信息以定位相应的存储节点，其中，所述全局路由表信息包括目标KEY所在的数据区块到存储节点的映射关系；

将客户端请求转发给相应的存储节点；

将相应存储节点返回的包括目标Value的回应包传送给客户端。

2.如权利要求1所述的方法，还包括：

监控各存储节点的存活状态；

当监测到一个存储节点失效时，修改全局路由表信息。

3.如权利要求2所述的方法，其中，所述修改包括：更新所述全局路由表信息中存储的目标KEY所在的数据区块到存储节点的映射关系，针对以该失效的存储节点作为主节点的数据区块，将其主节点重新映射到另一个冗余节点上。

4.如权利要求1至3中任一项所述的方法，还包括：

当收到路由表更新通知时，获取新的全局路由表信息。

5.如权利要求1至3中任一项所述的方法，还包括：

接收新增存储节点的注册请求；

依据新增存储节点的属性参数，通知所述新增的存储节点从所选定的存储节点中同步N个数据区块，其中，所述N由所述新增存储节点的属性参数计算得到；

当所述新增的存储节点完成数据同步后，生成新的全局路由表信息。

6.如权利要求4所述的方法，还包括：

接收新增存储节点的注册请求；

依据新增存储节点的属性参数，通知所述新增的存储节点从所选定的存储节点中同步N个数据区块，其中，所述N由所述新增存储节点的属性参数计算得到；

当所述新增的存储节点完成数据同步后，生成新的全局路由表信息。

7.如权利要求6所述的方法，其中，在接收新增存储节点的注册请求之后，还包括：

如果所述新增存储节点为非法工作节点，拒绝所述新增存储节点的加入。

8.如权利要求6所述的方法，还包括：

在所选定的存储节点的空闲时间，逐步删除其所存储的已同步到所述新增存储节点的所述N个数据区块。

9.一种分布式查询引擎系统，其包括：

元数据服务器，用于维护指向存储节点的全局路由表信息；

至少一个代理节点，包括：

查询转发模块，用于响应客户端发出的包括目标KEY的请求，基于所述全局路由表信息，将客户端请求转发给相应的存储节点；

数据转发模块，用于将相应存储节点返回的包括目标Value的回应包传送给客户端；

至少一个存储节点，用于基于接收到的客户端请求，从本地存储中获取所需数据，并发送包括目标Value的回应包给代理节点；

其中，所述元数据服务器包括：

数据同步模块，用于通知新增的存储节点从所选定的存储节点中同步N个数据区块，所述N由所述新增存储节点的属性参数计算得到；

路由表变更模块，用于当所述新增的存储节点完成数据同步后，生成新的全局路由表信息；

第一更新通知模块，用于向代理节点发送路由表更新通知。

10.根据权利要求9所述的系统，其中，所述代理节点还包括：

路由表同步模块，用于将元数据服务器的全局路由表信息同步至本地；

其中，所述查询转发模块基于本地的全局路由表信息进行查询。

11.根据权利要求10所述的系统，其中，所述代理节点还包括：

路由表更新模块，用于当收到元数据服务器的路由表更新通知时，从元数据服务器获取新的全局路由表信息。