发明名称 |
一种将树形嵌套数据转换为平面数据表的方法 |
摘要 |
本发明实施例公开了一种将树形嵌套数据转换为平面数据表的方法,所述方法包括:A、将待转换的信息字段集合中包含的各个信息字段分别定位到所述信息字段对应在所述树形数据嵌套结构中的各个叶节点;B、获取从根节点到各个所述叶节点的各条路径;C、根据所述各条路径生成各条原语链表;D、将所述原语链表合并为单个原语树;E、遍历所述单个原语树的各个节点,以获取各个抽取原语树;F、执行所述各个抽取原语树,以获取所述各个抽取原语树对应的各个平面数据表。由上,本发明实施例有利于自动进行将树形嵌套数据转换为平面数据表的这一结构转换过程,有效降低了数据后续利用的成本。 |
申请公布号 |
CN105930447A |
申请公布日期 |
2016.09.07 |
申请号 |
CN201610248636.7 |
申请日期 |
2016.04.20 |
申请人 |
零氪科技(北京)有限公司 |
发明人 |
王晓哲;曹代军;罗立刚 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京华夏正合知识产权代理事务所(普通合伙) 11017 |
代理人 |
韩登营;张焕亮 |
主权项 |
一种将树形嵌套数据转换为平面数据表的方法,其特征在于,包括以下步骤:A、将待转换的信息字段集合中包含的各个信息字段分别定位到所述信息字段对应在所述树形数据嵌套结构中的各个叶节点;B、获取从根节点到各个所述叶节点的各条路径;C、根据所述各条路径生成各条原语链表;D、将所述原语链表合并为单个原语树;E、遍历所述单个原语树的各个节点,以获取各个抽取原语树;F、执行所述各个抽取原语树,以获取所述各个抽取原语树对应的各个平面数据表。 |
地址 |
100080 北京市海淀区海淀大街8号中钢国际大厦A座8层BC区 |