[发明专利]基于窄带云数据服务的分布式查询方法

权利要求书

1.一种基于窄带云数据服务的分布式查询方法，其特征在于，包括如下步骤：

步骤一、查询分解，根据云数据服务中的数据服务模块将全局查询细化为多个局部查询；具体是： 

1）查询优化，采用启发式优化策略，对在同一个时间片内的查询做启发式优化，将不同时间片放在队列中，按先进先出的顺序执行；

2）分解查询语句，将查询语句变换为析取式，即多个与项组合的并集，每个与项对应一个数据服务模块；

3）查询注册表，查询分析器对查询语句分解后查询服务注册表，服务注册表中存储服务名和服务地址，用户的查询语句中包含服务名，查询分析器检测到服务名后在注册表中搜索具有相同服务名的记录，根据服务名得到服务地址，将子查询发送到该服务地址执行查询；

4）更新服务注册表，服务注册表包括服务名称、服务地址、服务类型、服务的创建时间、服务的执行状态；注册机构中的控制器定时给数据服务模块发送心跳，若有响应信息返回，则该服务模块正常执行，否则服务关闭或停止服务；控制器根据数据服务模块心跳响应信息修改服务信息表，且定时给查询分析器发送更新信息，通知其更新服务注册表；

 步骤二、查询调度执行，将云数据服务中的数据重组，使其具有连续读取特性，采用LFF算法对子查询进行调度，将子查询交给查询执行器，查询执行器在本地数据库查询，并将结果返回到霍夫曼编码器进行编码，接着将编码后的查询结果输入到查询分析器进行合并；

步骤三、查询结果合并，在子查询合并机制中设置检测计数器，根据子查询标识对同一全局查询的子查询进行合并。

2.如权利要求1所述的基于窄带云数据服务的分布式查询方法，其特征在于，所述步骤一中的4）更新服务注册表，服务的执行状态有两种，正常或故障，分别用1、0表示，执行状态为1的服务要写入查询分析器的服务注册表中。

3.实现如权利要求1或2所述的基于窄带云数据服务的分布式查询方法的系统，其特征在于：包括客户端、查询分析模块、注册机构模块和云数据服务模块；

客户端提交查询请求，对所述查询请求进行查询分解，再输入到查询分析模块；查询分析模块将客户端的查询请求分解为多个子查询；子查询对云数据服务模块进行查询并返回查询结果；查询结果在查询分析模块中组合并交付给客户端。