[发明专利]智能交通领域中海量数据检索的查询规划方法

摘要

本发明提供一种智能交通领域中海量数据检索的查询规划方法，包括下述步骤利用词法分析器对SQL语句进行分词操作，得到SQL词法结构；利用语法分析器，对SQL词法结构进行解析，生成的操作体按如下顺序组织where操作、select操作、group操作和order操作，其中where操作中的检索条件用二叉树表示；将where操作体中的检索条件二叉树反转；对上一步中得到的where操作中检索条件的二叉树反转进行拓扑排序，以确定不同检索条件的执行顺序；将修改后的where操作、select操作、group操作和order操作按顺序组装成流水线，然后进行多任务优化；交由执行器执行。本发明实现了高效容错的数据查询规划方法。

主权项

一种智能交通领域中海量数据检索的查询规划方法，其特征在于，包括下述步骤：步骤一.利用词法分析器对SQL语句进行分词操作，得到SQL词法结构；步骤二.利用语法分析器，结合数据检索系统的表结构信息，对SQL词法结构进行解析，生成的操作体按如下顺序组织：where操作、select操作、group操作和order操作，其中where操作中的检索条件用二叉树表示；步骤三.将where操作体中的检索条件二叉树反转；步骤四.对上一步中得到的where操作中检索条件的二叉树反转结果进行拓扑排序，以确定不同检索条件的执行顺序；步骤四中，排序依据是检索字段的时空属性和热点特性，并采用热点数据优先、相似时空属性的相邻的原则步骤五.将修改后的where操作、select操作、group操作和order操作按顺序组装成流水线，然后进行多任务优化；步骤七.将查询任务流水线交由执行器执行。