[发明专利]一种基于多叉树节点关系匹配的数据转换方法

说明书

本发明提出了一种基于多叉树节点关系匹配的数据转换方法。本发明将SQL表达式序列化为一维字符数组，构建字符特征数据集与一维字符数组进行匹配得到表达式分割结果；构建多叉树节点数组，确定节点间的层级关系和父子关系，得到各节点化简后的表达式值；构建sql操作符数组，并将多叉树节点数组中节点的表达式值分割为字符串数组，结合sql操作符数组构建表达式转换规则；将各节点的表达式值进行转换得到转换值，根据该值分别对节点的节点值、表达式值、Mapbox表达式值进行赋值；最后对节点的待求解表达式值进行层级间的替换。本发明优点在于，在面向用户的矢量地图配图作业中使用SQL表达式代替Mapbox表达式进行地理实体查询，能够降低作业难度，提高作业效率。

技术领域

本发明属于地图制图学与地理信息工程技术领域，尤其涉及一种基于多叉树节点关系匹配的数据转换方法。

背景技术

Mapbox-GL地图引擎在面向客户端的矢量瓦片地图交互渲染任务时，支持自定义样式设计、高效率批量化渲染，但Mapbox-GL引擎自带的数据过滤表达语法采用类似Lisp语法的中缀表达式方法，该语法表达抽象、缺乏自然语言逻辑、可交互性差、构建复杂。

在国内诸多基于Mapbox-GL的图形化、交互式配图系统中，开发人员仅对矢量瓦片的样式进行图形化设计，对数据在前端的二次筛选并无过多研究。原因是直接使用Mapbox表达式语法进行图形化设计生成的数据筛选模块具有开发难度大、专业性强、使用门槛高等缺点，从而降低用户体验，增大配图难度、降低配图作业效率。

SQL语言是一种高度非过程化的结构化查询语言，其语法规则接近英语自然语言，被各大软件厂商所使用。在浏览器端进行空间要素选择时使用SQL进行数据描述操作，可以高效完成地理实体属性查询，提高用户体验。因此，如何使用SQL语言替代Mapbox复杂表达式语法，表达Mapbox-GL专业的数据过滤操作，从而实现在客户端进行快速数据筛选，从而降低配图作业难度，提高配图作业效率，是一个亟待解决的问题。

发明内容

鉴于上述现有技术的缺点，本发明的目的在于提供一种面向用户的友好、准确的地图数据筛选方法，用于解决现有Mapbox引擎自带的数据过滤器语法表达抽象、缺乏自然语言逻辑、可交互性差、构建复杂等问题，从而避免因要编写复杂Mapbox表达式导致的配图作业难度高、效率低、误差大等问题。

为实现上述目的及其他相关目的，本发明提供了一种使用SQL表达式到Mapbox自有表达式的自动转换方法，使用户直接操作SQL语言即可实现数据在客户端的快速过滤，具体转换方法包括以下步骤：

步骤1：将SQL表达式序列化为一维字符数组，构建字符特征数据集，结合一维字符数组以及字符特征数据集进行匹配得到表达式的分割结果；

步骤2：构建多叉树节点数组；

步骤3：确定多叉树节点数组中各节点之间的层级关系；

步骤4：在相邻层级之间搜索父子关系的节点；

步骤5：对多叉树节点数组中各节点存储的表达式值进行化简，得到多叉树节点数组中节点的表达式值；

步骤6：构建sql语法操作符数组，将多叉树节点数组中节点的表达式值以单词为单位分割为字符串数组，根据sql语法操作符数组、字符串数组构建表达式转换规则；

步骤7：对多叉树节点数组中节点的表达式值根据步骤6进行转换得到多叉树节点数组中转换后的表达式值，通过多叉树节点数组中转换后的表达式值分别对多叉树节点数组中节点的节点值、多叉树节点数组中节点的表达式值转换后的Mapbox表达式的值进行赋值；

步骤8：对多叉树节点数组中节点的待求解表达式值进行层级间的替换。

作为优选，步骤1所述将SQL表达式序列化为一维字符数组为：