[发明专利]一种JSON数据转成树形层级数据的方法

说明书

本发明特别涉及一种JSON数据转成树形层级数据的方法。该JSON数据转成树形层级数据的方法，首先将多层JSON数据源转成单层JSON数据源或者map对象，然后通过生成节点队列，最后遍历全部节点，组装成树形层级数据即可。该JSON数据转成树形层级数据的方法，操作简单，能够将多层JSON数据源组装成树形层级数据，极大的提高了多层JSON数据源的应用效率，适宜推广应用。

技术领域

本发明涉及软件升级技术领域，特别涉及一种JSON数据转成树形层级数据的方法。

背景技术

JSON(JavaScript Object Notation，JS对象简谱)是一种轻量级的数据交换格式。它基于ECMAScript(欧洲计算机协会制定的js规范)的一个子集，采用完全独立于编程语言的文本格式来存储和表示数据。简洁和清晰的层次结构使得JSON格式成为理想的数据交换语言，不仅易于人阅读和编写，同时也易于机器解析和生成，并有效地提升网络传输效率。

在JS语言中，一切都是对象。因此，任何支持的类型都可以通过JSON来表示，例如字符串、数字、对象、数组等。但是对象和数组是比较特殊且常用的两种类型：

(1)对象表示为键值对；

(2)数据由逗号分隔；

(3)花括号保存对象；

(4)方括号保存数组。

任何支持的类型都可以通过JSON来表示，例如字符串、数字、对象、数组等。但是对象和数组是比较特殊且常用的两种类型。

对象：对象在JS中是使用花括号包裹{}起来的内容，数据结构为{key1:value1,key2:value2,...}的键值对结构。在面向对象的语言中，key为对象的属性，value为对应的值。键名可以使用整数和字符串来表示。值的类型可以是任意类型。

数组：数组在JS中是方括号[]包裹起来的内容，数据结构为[java,javascript,vb,...]的索引结构。在JS中，数组是一种比较特殊的数据类型，它也可以像对象那样使用键值对，但还是索引使用得多。同样，值的类型可以是任意类型。

简单地说，JSON可以将JavaScript对象中表示的一组数据转换为字符串，然后就可以在网络或者程序之间轻松地传递这个字符串，并在需要的时候将它还原为各编程语言所支持的数据格式。例如在PHP(Hypertext Preprocessor)中，可以将JSON数据还原为数组或者一个基本对象。在用到AJAX(Asynchronous JavaScript)时，如果需要用到数组传值，这时就需要用JSON将数组转化为字符串。

树形结构指的是数据元素之间存在着“一对多”的树形关系的数据结构，是一中层次的嵌套结构。且一个树形结构的外层和内层有相似的结构，所以这种结构多可以递归的表示。

经典数据结构中的各种树状图是一种典型的树形结构：一颗树可以简单的表示为根，左子树，右子树。左子树和右子树又有自己的子树。

在树形结构中包括根节点和叶节点。树根结点没有前驱结点，其余每个结点有且只有一个前驱结点。叶子结点没有后续结点，其余每个结点的后续节点数可以是一个也可以是多个。

另外，数学统计中的树形结构可表示层次关系，还可以在其他许多方面表示从属关系或并列关系。

在实际应用中，文件夹、组织架构、生物分类、国家地区等等，用户日常应用中的大多数数据结构都是采用树形结构。因此，将JSON数据转成树形层级数据是数据应用中很重要的一环。

针对上述问题，本发明提出了一种JSON数据转成树形层级数据的方法。

发明内容