CN110309369A - 一种树形结构数据的实现方法及终端 - Google Patents

Abstract

本发明公开一种树形结构数据的实现方法和终端，为树形结构数据中的每个节点添加第一预设字段；接收添加节点的请求，根据所述请求中的节点位置信息将所述添加的节点的所述第一预设字段设置为与其位置匹配的位置属性值；根据所述第一预设字段值的大小对所述树形结构数据中的各个节点进行排列并渲染；只需要一个字段就能够确定节点在树形结构数据中的位置，并且在进行节点更新时，只需要对其对应的第一预设字段进行赋值即可，在渲染时也只需根据各个节点的第一预设字段值的大小进行排序然后渲染，不仅降低了数据存储量，节省存储空间，而且在节点更新和渲染时只需要根据第一预设字段进行即可，简单快捷，既提高更新效率，也提高渲染速度。

Description

一种树形结构数据的实现方法及终端

技术领域

本发明涉及数据处理领域，尤其涉及一种树形结构数据的实现方法及终端。

背景技术

日常工作生活中很多场合都应用到树形结构数据，例如部门、城市等业务中，如图1所示是一个用树形结构数据呈现的城市树形结构图。为了实现树形结构数据，一个关键的步骤就是对树形结构中相邻节点的位置关系进行清楚的记录。

在传统的存储树形结构的相邻节点位置关系的实现方案中，是用链表的数据结构来存储树形结构中相邻节点的位置关系，即在数据库中为每个节点增加两个字段，分别存储该节点前面和后面的节点，如图1中，如果广东的前面是福建，后面是广西，则在对应的链表中需要两个字段分别存储广东的前一个节点是福建，后一个节点是广西。这种存储方式有一个缺点，就是在两个节点中间插入一个新的同层节点或删除一个同层节点的时候，需要同时更新多条记录。比如在图1中，在福建和广东中间插入上海，那么需要修改：福建的“后面”改为上海，上海的“前面”改为福建，上海的“后面”改为广东，广东的“前面”改为上海。所以，现有的树形结构数据的实现过程中，不仅浪费存储空间，而且节点的增删需要同时更新多条记录，更新效率比较低。

发明内容

本发明所要解决的技术问题是：提供一种树形结构数据的实现方法及终端，不仅节省存储空间，而且更新效率高。

为了解决上述技术问题，本发明采用的一种技术方案为：

一种树形结构数据的实现方法，包括步骤：

S1、为树形结构数据中的每个节点添加第一预设字段；

S2、接收添加节点的请求，根据所述请求中的节点位置信息将所述添加的节点的所述第一预设字段设置为与其位置匹配的位置属性值；

S3、根据所述第一预设字段值的大小对所述树形结构数据中的各个节点进行排列并渲染。

为了解决上述技术问题，本发明采用的另一种技术方案为：

一种树形结构数据的实现终端，包括存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现以下步骤：

S1、为树形结构数据中的每个节点添加第一预设字段；

S2、接收添加节点的请求，根据所述请求中的节点位置信息将所述添加的节点的所述第一预设字段设置为与其位置匹配的位置属性值；

S3、根据所述第一预设字段值的大小对所述树形结构数据中的各个节点进行排列并渲染。

本发明的有益效果在于：为树形结构数据中的每个节点添加第一预设字段，根据添加的节点的位置信息将所述第一预设字段设置为与其位置匹配的位置属性值，并根据所述第一预设字段值的大小对各节点进行排序并渲染，只需要一个字段就能够确定节点在树形结构数据中的位置，并且在进行节点更新时，只需要对其对应的第一预设字段进行赋值即可，在渲染时也只需根据各个节点的第一预设字段值的大小进行排序然后渲染，不仅降低了数据存储量，节省存储空间，而且在节点更新和渲染时只需要根据第一预设字段进行即可，简单快捷，既提高更新效率，也提高渲染速度。

附图说明

图1为用树形结构数据呈现的城市树形结构图；

图2为本发明实施例的一种树形结构数据的实现方法的步骤流程图；

图3为本发明实施例的一种树形结构数据的实现终端的结构示意图；

图4为本发明实施例的树形结构数据的渲染结果示意图；

标号说明：

1、一种树形结构数据的实现终端；2、存储器；3、处理器。

具体实施方式

为详细说明本发明的技术内容、所实现目的及效果，以下结合实施方式并配合附图予以说明。

请参照图2，一种树形结构数据的实现方法，包括步骤：

S1、为树形结构数据中的每个节点添加第一预设字段；

S2、接收添加节点的请求，根据所述请求中的节点位置信息将所述添加的节点的所述第一预设字段设置为与其位置匹配的位置属性值；

S3、根据所述第一预设字段值的大小对所述树形结构数据中的各个节点进行排列并渲染。

从上述描述可知，本发明的有益效果在于：为树形结构数据中的每个节点添加第一预设字段，根据添加的节点的位置信息将所述第一预设字段设置为与其位置匹配的位置属性值，并根据所述第一预设字段值的大小对各节点进行排序并渲染，只需要一个字段就能够确定节点在树形结构数据中的位置，并且在进行节点更新时，只需要对其对应的第一预设字段进行赋值即可，在渲染时也只需根据各个节点的第一预设字段值的大小进行排序然后渲染，不仅降低了数据存储量，节省存储空间，而且在节点更新和渲染时只需要根据第一预设字段进行即可，简单快捷，既提高更新效率，也提高渲染速度。

进一步的，所述步骤S2中所述根据所述请求中的节点位置信息将所述添加的节点的所述第一预设字段设置为与其位置匹配的位置属性值包括：

根据所述请求中的节点位置信息判断所述添加的节点的前节点和后节点是否存在；

若所述添加的节点的前节点和后节点均不存在，则将所述添加的节点的所述第一预设字段设置为第一预设值；

若所述添加的节点的前节点存在，后节点不存在，则将所述添加的节点的所述第一预设字段设置为所述前节点对应的第一预设字段值加上第二预设值；

若所述添加的节点的前节点不存在，后节点存在，则将所述添加的节点的所述第一预设字段设置为所述后节点对应的第一预设字段值减去所述第二预设值；

若所述添加的节点的前节点和后节点均存在，则将所述添加的节点的所述第一预设字段设置为：所述前节点对应的第一预设字段值+(所述后节点对应的第一预设字段值-所述前节点对应的第一预设字段值)/2。

由上述描述可知，通过为树形结构数据中的每个节点设置第一预设字段，通过第一预设字段值来指示节点的位置，通过第一预设字段值即能够判断节点之间的相邻关系，节点更新时仅需要对要更新的节点进行操作，而不需要涉及到相邻节点，只需要更新一条记录，方便了对节点的更新操作，不需要像现有技术中更新节点时需要同时更新多条记录，方便快捷。

进一步的，还包括步骤：

接收删除节点的请求，根据所述请求直接删除所述节点及对应的第一预设字段。

由上述描述可知，在执行删除节点的操作时，只需要将对应节点及对应的第一预设字段删除即可，不需要对删除节点的相邻节点的第一预设字段进行任何操作，方便快捷。

进一步的，还包括：为树形结构数据中的每个节点添加第二预设字段；

所述第二预设字段存储所述节点的父节点；

若所述节点是根节点，则其第二预设字段值为空。

由上述描述可知，通过增加第二预设字段以存储对应的节点的父节点信息，通过第一预设字段和第二预设字段的组合能够快速方便地得到树形结构数据所呈现的对应的树形结构。

进一步的，所述步骤S3包括：

根据所述第一预设字段值的大小对所述树形结构数据中的各个节点进行排列；

对排序后的各个节点根据其第二预设字段值将同层节点进行合并；

对合并后的节点进行渲染。

由上述描述可知，先根据第一预设字段值的大小进行各个节点的排序，然后根据第二预设字段值机芯同层节点的合并，最后对合并后的节点进行渲染，能够方便快速地实现对树形结构数据的呈现。

请参照图3，一种树形结构数据的实现终端，包括存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现以下步骤：

S1、为树形结构数据中的每个节点添加第一预设字段；

S2、接收添加节点的请求，根据所述请求中的节点位置信息将所述添加的节点的所述第一预设字段设置为与其位置匹配的位置属性值；

S3、根据所述第一预设字段值的大小对所述树形结构数据中的各个节点进行排列并渲染。

从上述描述可知，本发明的有益效果在于：为树形结构数据中的每个节点添加第一预设字段，根据添加的节点的位置信息将所述第一预设字段设置为与其位置匹配的位置属性值，并根据所述第一预设字段值的大小对各节点进行排序并渲染，只需要一个字段就能够确定节点在树形结构数据中的位置，并且在进行节点更新时，只需要对其对应的第一预设字段进行赋值即可，在渲染时也只需根据各个节点的第一预设字段值的大小进行排序然后渲染，不仅降低了数据存储量，节省存储空间，而且在节点更新和渲染时只需要根据第一预设字段进行即可，简单快捷，既提高更新效率，也提高渲染速度。

进一步的，所述步骤S2中所述根据所述请求中的节点位置信息将所述添加的节点的所述第一预设字段设置为与其位置匹配的位置属性值包括：

根据所述请求中的节点位置信息判断所述添加的节点的前节点和后节点是否存在；

若所述添加的节点的前节点和后节点均不存在，则将所述添加的节点的所述第一预设字段设置为第一预设值；

若所述添加的节点的前节点存在，后节点不存在，则将所述添加的节点的所述第一预设字段设置为所述前节点对应的第一预设字段值加上第二预设值；

若所述添加的节点的前节点不存在，后节点存在，则将所述添加的节点的所述第一预设字段设置为所述后节点对应的第一预设字段值减去所述第二预设值；

若所述添加的节点的前节点和后节点均存在，则将所述添加的节点的所述第一预设字段设置为：所述前节点对应的第一预设字段值+(所述后节点对应的第一预设字段值-所述前节点对应的第一预设字段值)/2。

由上述描述可知，通过为树形结构数据中的每个节点设置第一预设字段，通过第一预设字段值来指示节点的位置，通过第一预设字段值即能够判断节点之间的相邻关系，节点更新时仅需要对要更新的节点进行操作，而不需要涉及到相邻节点，只需要更新一条记录，方便了对节点的更新操作，不需要像现有技术中更新节点时需要同时更新多条记录，方便快捷。

进一步的，还包括步骤：

接收删除节点的请求，根据所述请求直接删除所述节点及对应的第一预设字段。

由上述描述可知，在执行删除节点的操作时，只需要将对应节点及对应的第一预设字段删除即可，不需要对删除节点的相邻节点的第一预设字段进行任何操作，方便快捷。

进一步的，还包括：为树形结构数据中的每个节点添加第二预设字段；

所述第二预设字段存储所述节点的父节点；

若所述节点是根节点，则其第二预设字段值为空。

由上述描述可知，通过增加第二预设字段以存储对应的节点的父节点信息，通过第一预设字段和第二预设字段的组合能够快速方便地得到树形结构数据所呈现的对应的树形结构。

进一步的，所述步骤S3包括：

根据所述第一预设字段值的大小对所述树形结构数据中的各个节点进行排列；

对排序后的各个节点根据其第二预设字段值将同层节点进行合并；

对合并后的节点进行渲染。

由上述描述可知，先根据第一预设字段值的大小进行各个节点的排序，然后根据第二预设字段值机芯同层节点的合并，最后对合并后的节点进行渲染，能够方便快速地实现对树形结构数据的呈现。

实施例一

请参照图2，一种树形结构数据的实现方法，包括步骤：

S1、为树形结构数据中的每个节点添加第一预设字段；

具体的，设置第一预设字段存储的为整数，取名为sort；

S2、接收添加节点的请求，根据所述请求中的节点位置信息将所述添加的节点的所述第一预设字段设置为与其位置匹配的位置属性值；

具体的，根据所述请求中的节点位置信息判断所述添加的节点的前节点和后节点是否存在；

若所述添加的节点的前节点A和后节点B均不存在，则将所述添加的节点的所述第一预设字段设置为第一预设值，也就是说，此时添加的节点是当前层级内第一个被建立的节点，此时可以设置其sort值为0；

若所述添加的节点的前节点A存在，后节点B不存在，则将所述添加的节点的所述第一预设字段设置为前节点对应的第一预设字段值加上第二预设值，也就是说，此时添加的节点是当前层级内排序在最后的一个节点，此时可以设置其sort值为前节点对应的第一预设字段值+10000；

所述第一预设值和第二预设值可以根据时间情况需要进行灵活设置；

若所述添加的节点的前节点A不存在，后节点B存在，则将所述添加的节点的所述第一预设字段设置为所述后节点对应的第一预设字段值减去所述第二预设值，也就是说，此时添加的节点是当前层级内排序在最前面的节点，此时可以设置添加的节点的第一预设字段值为：后节点的第一预设字段值减去10000；

若所述添加的节点的前节点A和后节点B均存在，则将所述添加的节点的所述第一预设字段设置为：所述前节点对应的第一预设字段值+(所述后节点对应的第一预设字段值-所述前节点对应的第一预设字段值)/2；

此外，还包括：为树形结构数据中的每个节点添加第二预设字段，可以取名为parent；

所述第二预设字段存储所述节点的父节点；

若所述节点是根节点，则其第二预设字段值为空；

此外，若接收到删除节点的请求，则根据所述请求直接删除所述节点及对应的第一预设字段，此时不需要对删除节点的相邻节点进行任何改动；

S3、根据所述第一预设字段值的大小对所述树形结构数据中的各个节点进行排列并渲染；

具体的，根据所述第一预设字段值的大小对所述树形结构数据中的各个节点进行排列；

对排序后的各个节点根据其第二预设字段值将同层节点进行合并；

对合并后的节点进行渲染；

其中，在进行渲染的过程中，为了进一步提高渲染速度，在有前、后端的应用中，后端可以利用数据库高效处理数据的特定，让数据库进行聚合排序，然后将整理好的数据发送给前端进行显示，或者前端可以开启多线程，子线程负责整理数据，整理好之后，主线程负责显示数据。

实施例二

请参照图3，一种树形结构数据的实现终端1，包括存储器2、处理器3以及存储在所述存储器2上并可在所述处理器3上运行的计算机程序，所述处理器3执行所述计算机程序时实现实施例一中的各个步骤。

实施例三

将上述树形结构数据的实现方法应用于实际的应用场景中：

1、新建节点：“福建省”

此时满足情况一(A不存在，B不存在)，所以将“福建省”的sort设置为0，建立的节点表如下所示：

2、新建节点：“广东省”，要求在“福建省”后面

此时满足情况二(A存在，B不存在)，所以将“广东省”的sort值设置为：“福建省”sort值+10000，建立的节点表如下所示：

节点名称	sort	父节点(用来合并同层节点)
			福建省	0	空
广东省	10000	空

3、新建节点：“广西省”，要求在“福建省”前面

此时满足情况三(A不存在，B存在)，将“广西省”的sort值设置为“福建省”sort值-10000，建立的节点表如下所示：

节点名称	sort	父节点(用来合并同层节点)
			福建省	0	空
广东省	10000	空
			广西省	-10000	空

4、新建节点：“湖南省”，要求在“福建省”和“广东省”之间

此时满足情况四(A存在，B存在)，将“湖南省”的sort值设置为“福建省”sort值+(广东省sort值-福建省sort值)/2，建立的节点表如下所示：

书点名称	sort	父节点(用来合并同层节点)
			福建省	0	空
广东省	10000	空
			广西省	-10000	空
湖南省	5000	空

5、新建节点“鼓楼区”，要求在“福建省”下面

此时满足情况一(A不存在，B不存在)，所以将“鼓楼区”的sort设置为O，并设置其parent值为福建省，建立的节点表如下所示：

6、新建节点“台江区”，要求在“鼓楼区”后面

此时满足情况二(A存在，B不存在)，所以将“台江区”的sort值，设置为“鼓楼”sort值+10000，并设置其parent值为福建省，建立的节点表如下所示：

节点名称	sort	父节点(用来合并同层书点)
			福建省	0	空
广东省	10000	空
			广西省	-10000	空
湖南省	5000	空
			鼓楼区	0	福建省
台江区	10000	福建省

7、按照sort从小到大排序，并根据parent将同层节点合并，得到新的节点表如下所示：

节点名称	sort	父节点(用来合并同层节点)
			广西省	-10000	空
福建省	0	空
			鼓楼区	0	福建省
台江区	10000	福建省
			湖南省	5000	空
广东省	10000	空

根据上述节点表渲染结果如图4所示。

综上所述，本发明提供的一种树形结构数据的实现方法及终端，为树形结构数据的每个节点设置第一预设字段和第二预设字段，第一预设字段用于指示节点的位置，第二预设字段用于指示节点的父节点，先根据第一预设字段值对树形结构数据中的各个节点进行排序，再根据第二预设字段对属于同层次的节点进行合并，最后对合并后的节点进行渲染，实现既节省空间又快速地渲染树形结构数据，并且通过单一预设字段的值来指示节点的位置，不管是添加节点还是删除节点，仅需要对节点对应的第一预设字段进行设置即可，不需要涉及到其余节点，节点更新效率高。

以上所述仅为本发明的实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等同变换，或直接或间接运用在相关的技术领域，均同理包括在本发明的专利保护范围内。

Claims (10)

1.一种树形结构数据的实现方法，其特征在于，包括步骤：

S1、为树形结构数据中的每个节点添加第一预设字段；

S2、接收添加节点的请求，根据所述请求中的节点位置信息将所述添加的节点的所述第一预设字段设置为与其位置匹配的位置属性值；

S3、根据所述第一预设字段值的大小对所述树形结构数据中的各个节点进行排列并渲染。

2.根据权利要求1所述的一种树形结构数据的实现方法，其特征在于，所述步骤S2中所述根据所述请求中的节点位置信息将所述添加的节点的所述第一预设字段设置为与其位置匹配的位置属性值包括：

根据所述请求中的节点位置信息判断所述添加的节点的前节点和后节点是否存在；

若所述添加的节点的前节点和后节点均不存在，则将所述添加的节点的所述第一预设字段设置为第一预设值；

若所述添加的节点的前节点存在，后节点不存在，则将所述添加的节点的所述第一预设字段设置为所述前节点对应的第一预设字段值加上第二预设值；

若所述添加的节点的前节点不存在，后节点存在，则将所述添加的节点的所述第一预设字段设置为所述后节点对应的第一预设字段值减去所述第二预设值；

若所述添加的节点的前节点和后节点均存在，则将所述添加的节点的所述第一预设字段设置为：所述前节点对应的第一预设字段值+(所述后节点对应的第一预设字段值-所述前节点对应的第一预设字段值)/2。

3.根据权利要求1所述的一种树形结构数据的实现方法，其特征在于，还包括步骤：

接收删除节点的请求，根据所述请求直接删除所述节点及对应的第一预设字段。

4.根据权利要求1所述的一种树形结构数据的实现方法，其特征在于，还包括：为树形结构数据中的每个节点添加第二预设字段；

所述第二预设字段存储所述节点的父节点；

若所述节点是根节点，则其第二预设字段值为空。

5.根据权利要求4所述的一种树形结构数据的实现方法，其特征在于，所述步骤S3包括：

根据所述第一预设字段值的大小对所述树形结构数据中的各个节点进行排列；

对排序后的各个节点根据其第二预设字段值将同层节点进行合并；

对合并后的节点进行渲染。

6.一种树形结构数据的实现终端，包括存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现以下步骤：

S1、为树形结构数据中的每个节点添加第一预设字段；

S2、接收添加节点的请求，根据所述请求中的节点位置信息将所述添加的节点的所述第一预设字段设置为与其位置匹配的位置属性值；

S3、根据所述第一预设字段值的大小对所述树形结构数据中的各个节点进行排列并渲染。

7.根据权利要求6所述的一种树形结构数据的实现终端，其特征在于，所述步骤S2中所述根据所述请求中的节点位置信息将所述添加的节点的所述第一预设字段设置为与其位置匹配的位置属性值包括：

根据所述请求中的节点位置信息判断所述添加的节点的前节点和后节点是否存在；

若所述添加的节点的前节点和后节点均不存在，则将所述添加的节点的所述第一预设字段设置为第一预设值；

若所述添加的节点的前节点存在，后节点不存在，则将所述添加的节点的所述第一预设字段设置为所述前节点对应的第一预设字段值加上第二预设值；

若所述添加的节点的前节点不存在，后节点存在，则将所述添加的节点的所述第一预设字段设置为所述后节点对应的第一预设字段值减去所述第二预设值；

若所述添加的节点的前节点和后节点均存在，则将所述添加的节点的所述第一预设字段设置为：所述前节点对应的第一预设字段值+(所述后节点对应的第一预设字段值-所述前节点对应的第一预设字段值)/2。

8.根据权利要求6所述的一种树形结构数据的实现终端，其特征在于，还包括步骤：

接收删除节点的请求，根据所述请求直接删除所述节点及对应的第一预设字段。

9.根据权利要求6所述的一种树形结构数据的实现终端，其特征在于，还包括：为树形结构数据中的每个节点添加第二预设字段；

所述第二预设字段存储所述节点的父节点；

若所述节点是根节点，则其第二预设字段值为空。

10.根据权利要求9所述的一种树形结构数据的实现终端，其特征在于，所述步骤S3包括：

根据所述第一预设字段值的大小对所述树形结构数据中的各个节点进行排列；

对排序后的各个节点根据其第二预设字段值将同层节点进行合并；

对合并后的节点进行渲染。