[发明专利]一种将树形嵌套数据转换为平面数据表的方法

摘要

本发明实施例公开了一种将树形嵌套数据转换为平面数据表的方法，所述方法包括：A、将待转换的信息字段集合中包含的各个信息字段分别定位到所述信息字段对应在所述树形数据嵌套结构中的各个叶节点；B、获取从根节点到各个所述叶节点的各条路径；C、根据所述各条路径生成各条原语链表；D、将所述原语链表合并为单个原语树；E、遍历所述单个原语树的各个节点，以获取各个抽取原语树；F、执行所述各个抽取原语树，以获取所述各个抽取原语树对应的各个平面数据表。由上，本发明实施例有利于自动进行将树形嵌套数据转换为平面数据表的这一结构转换过程，有效降低了数据后续利用的成本。

主权项

1.一种将树形嵌套数据转换为平面数据表的方法，其特征在于，包括以下步骤：A、将待转换的信息字段集合中包含的各个信息字段分别定位到所述信息字段对应在所述树形数据嵌套结构中的各个叶节点；B、获取从根节点到各个所述叶节点的各条路径；C、根据所述各条路径生成各条原语链表；D、将所述原语链表合并为单个原语树；E、遍历所述单个原语树的各个节点，以获取各个抽取原语树；F、执行所述各个抽取原语树，以获取所述各个抽取原语树对应的各个平面数据表；其中，所述步骤C包括：C1、生成所述各条路径的各个节点对应的抽取原语；C2、将所述各条路径的各个节点对应的抽取原语分别串联成原语链表；其中，所述步骤D包括：D1、确定各条原语链表中的各个原语的级别和类型；D2、将同一级别中相同的原语合并为一个原语节点；D3、通过连接关系将各个原语节点连接，以获取单个原语树；其中，所述步骤E包括：E1、若所述单个原语树的各个叶节点回溯到根节点的各条路径中有可取多值节点，则分别获取所述各条路径中的各个首个可取多值节点；E2、将所述各个首个可取多值节点加入可取多值节点集合；E3、遍历所述可取多值节点集合中各个首个可取多值节点到根节点的路径及其下的子树，以及遍历根节点及所述根节点下不包含可取多值节点路径的子树，以获取各个抽取原语树。