[发明专利]一种通用的树形结构存储解析方法

说明书

本发明公开一种通用的树形结构存储解析方法，本发明涉及计算机应用领域，解决现有技术由于使用递归方式对树形结构数据解析而存在的计算量庞大、存储代码复杂、逻辑复杂且数据的树形结构不够直观等技术问题。主要包括通过临时变量循环遍历由层级关联数据生成的数据列表，读取数据列表的根数据，利用数据列表中树节点特征，结合临时数据集合构建阈值条件，对符合阈值条件的树节点按序递增设定树编码，再将数据列表中当前树节点对应树编码存入临时数据集合，在循环结束时，获得相对数据列表完整的树形临时数据集合；对应根数据查找临时数据集合，获得树形结构的根树节点和所有子树节点。本发明具有简单易用、可维护性、可操作性强的特点。

技术领域

本发明涉及计算机应用领域，具体涉及一种通用的树形结构存储解析方法。

背景技术

在应用软件领域中，经常用到树形结构来表示某些数据的关联关系，如企业上下级部门、商品分类、地区信息、导航栏目结构信息、角色权限信息、资源关系信息等。这些数据的存储、解析、维护都是十分复杂。

目前，树形结构数据的存储主要是基于数据库的存储。主要采用两种实现方法。

第一种实现方法采用父节点id关联的方式来存储树形结构。

基于树形结构的数据图1(以部分地区信息举例)：

该方式存储上图树形结构的方式采用节点间的继承方式，通过显示的描述某个节点的父节点，从而能够建立二维关系表，这种方案的表结构通常设计为 {id,name,parent_id}。在实际数据库中存储图1的数据如下表1所示。

id	name	parent_id
1	北京市
2	朝阳区	1
3	管庄	2
4	三环以内	2
5	海淀区	1
6	西三旗	5
7	四川省
8	成都市	7
9	武侯区	8
10	青羊区	8
11	成华区	8
12	锦江区	8
13	金牛区	8
14	德阳市	7
15	广汉市	14
16	绵阳市	7
17	江油市	16
18	三台市	16