[发明专利]一种实现网络查询缓存的系统和查询方法

权利要求书

1.一种实现网络查询缓存的系统，包括查询绑定器、查询解析器、查询描述符管理器、查询调度器和查询缓存器，其中：

所述查询绑定器，用于绑定与查询请求实例相关的虚拟视图元信息到系统内存中，并从下层至上层依次设置虚拟视图的写操作时间标志；

所述查询解析器，用于根据所述查询请求实例的有效性将所述虚拟视图解析成为由查询节点构成的查询树；

所述查询描述符管理器，用于存储施加在所述虚拟视图上的查询请求实例的队列，确定所述查询请求实例进出所述队列，并根据所述虚拟视图的写操作时间标志和所述查询请求实例的时间特性标识判断所述查询请求实例的有效性；

所述查询调度器，用于按照所述查询树的下层到上层的顺序逐层调度所述查询解析器生成的所述查询树的查询节点执行查询；

所述查询缓存器，用于创建和删除临时表，并根据所述查询请求实例进出所述队列来管理所述临时表中的数据集，并更新查询描述符中查询请求实例的时间特性标识，输出查询结果。

2.根据权利要求1所述的系统，其特征在于，所述查询描述符管理器包含查询锁，用于控制对所述查询描述符的写操作和所述查询描述符中查询请求实例的时间特性标识的更新。

3.根据权利要求1所述的系统，其特征在于，所述查询解析器利用查询合并和查询下推技术，将多个虚拟视图解析成所述查询树的一个子查询节点。

4.根据权利要求1所述的系统，其特征在于，所述查询调度器进行并发调度。

5.一种网络查询方法，包括下列步骤：

1)绑定与查询请求实例相关的虚拟视图元信息到系统内存中，并从下层至上层依次设置虚拟视图的写操作时间标志；

2)根据所述虚拟视图的写操作时间标志和所述查询请求实例的时间特性标识判断所述查询请求实例的有效性，并根据所述查询请求实例的有效性将所述虚拟视图解析成为由查询节点构成的查询树；

3)按照所述查询树的下层到上层的顺序逐层调度所述查询树的所有查询节点执行查询，将所述每个查询节点查询得到的数据集导入临时表，并更新查询描述符中查询请求实例的时间特性标识；

4)输出所述临时表中所述请求实例对应的根查询节点的数据集。

6.根据权利要求5所述的方法，其特征在于，所述步骤2)进一步包括：

21)创建或获得当前要解析的虚拟视图对应的查询描述符；

22)根据所述虚拟视图的写操作时间标志和所述查询请求实例的时间特性标识判断所述查询请求实例的有效性，如果有效则执行步骤3)；

23)判断所述查询请求实例对应的虚拟视图是否未访问其他虚拟视图，如果是则执行步骤3)；

24)根据虚拟视图的映射关系，将所述查询请求实例解析成对应所述虚拟视图的下层虚拟视图的子查询节点；

25)将当前解析的针对该虚拟视图的查询请求实例放入所述查询描述符的查询请求实例队列中；然后再依次进行步骤21)、22)、23)和24)直到形成由查询节点构成的查询树。

7.根据权利要求6所述的方法，其特征在于，所述步骤22)包括下列步骤：

221)判断所述查询请求实例是否在所述查询描述符的请求队列中，如果不在则所述查询请求实例缓存无效；

222)判断所述查询请求实例的时间特性标识是否过期，如果过期，则所述查询请求实例缓存无效；否则，有效。

8.根据权利要求5所述的方法，其特征在于，所述步骤3)包括下列步骤：

31)调度当前最下层查询节点执行查询；

32)将查询的数据集导入临时表，并更新所述查询请求实例的时间特性标识；

33)基于下层的查询节点的执行结果，执行所述下层查询节点的上层查询节点，实现数据的汇聚查询；

34)判断是否已经是根查询节点，如果不是，则依次进行步骤31)、32)和33)，获得所述根查询节点查询的数据集。

9.根据权利要求5所述的方法，其特征在于，

所述步骤2)还包括步骤：获得查询描述符的查询锁；

所述步骤3)还包括步骤：将所述每个查询节点查询得到的数据集导入临时表后，释放对应所述查询节点的查询描述符的查询锁；

所述步骤4)还包括步骤：释放根查询节点的查询锁。