CN108037967A

CN108037967A - 一种基于多父子结构的菜单加载方法以及电子设备

Info

Publication number: CN108037967A
Application number: CN201711204464.4A
Authority: CN
Inventors: 冯雪贇
Original assignee: Shenzhen Hive Box Technology Co Ltd
Current assignee: Shenzhen Hive Box Technology Co Ltd
Priority date: 2017-11-27
Filing date: 2017-11-27
Publication date: 2018-05-15

Abstract

本发明公开一种基于多父子结构的菜单加载方法以及电子设备，方法包括步骤：将原始数据加载至内存；将内存中的原始数据转化为树结构对象；将树结构对象进行列表处理，然后转化处理生成树；获取树并将树展示在前端展示界面，并根据用户的指令进行响应。通过本发明提供的方法以及电子设备，将多父子结构数据快速生成树，其响应速度快、处理效率高，能够及时反馈至用户。

Description

一种基于多父子结构的菜单加载方法以及电子设备

技术领域

本发明涉及菜单加载领域，尤其涉及一种基于多父子结构的菜单加载方法以及电子设备。

背景技术

随着互联网的快速发展，网络信息数据量越来越大，用户关系的层级也越来越复杂，导致在加载菜单时，现有技术使用的嵌套循环存在响应不及时的问题，通过实践应用发现，当父子节点数超过1000时，使用递归处理耗时超过1分钟，显然这种方式存在处理速度慢的问题。

因此，现有技术还有待于改进和发展。

发明内容

鉴于上述现有技术的不足，本发明的目的在于提供一种基于多父子结构的菜单加载方法以及电子设备，旨在解决递归处理多父子结构响应不及时，处理速度慢的问题。

本发明的技术方案如下：

一种基于多父子结构的菜单加载方法，其包括步骤：

A、将原始数据加载至内存；

B、将内存中的原始数据转化为树结构对象；

C、将树结构对象进行列表处理，然后转化处理生成树；

D、获取树并将树展示在前端展示界面，并根据用户的指令进行响应。

优选的，步骤A具体包括：

A1、向数据库发送获取原始数据的指令；

A2、当获取到原始数据时，将原始数据加载至内存。

优选的，步骤B具体包括：

B1、对原始数据进行赋值；

B2、将赋值后的数据对象复制至树结构对象。

优选的，步骤C具体包括：

将树结构对象进行列表处理，然后转化为集合类；

遍历集合类，根据树结构对象的父节点值查询其父节点，并根据父节点值判断树结构对象是否为根节点；

若不为根节点，则将所述树结构对象作为子节点添加到其父节点的子列表中。

优选的，步骤C还包括：

若为根节点，对其赋值，最终生成树。

优选的，步骤D具体包括：

D1、通过根节点直接获取整颗树并将整颗树展示在前端展示界面；或者，通过树结构对象的父节点值获取到树结构对象本身以下所有的多叉树并将多叉树展示在前端展示界面；

D2、根据用户的指令进行响应。

优选的，通过一次遍历的方式对所述集合类进行遍历。

本发明还提供一种电子设备，其包括：

处理器，适于实现各指令，以及

存储设备，适于存储多条指令，所述指令适于由处理器加载并执行，适于实现各指令：

将原始数据加载至内存；

将内存中的原始数据转化为树结构对象；

将树结构对象进行列表处理，然后转化处理生成树；

获取树并将树展示在前端展示界面，并根据用户的指令进行响应。

优选的，所述获取树并将树展示在前端展示界面，并根据用户的指令进行响应具体包括：

通过根节点直接获取整颗树并将整颗树展示在前端展示界面；或者，通过树结构对象的父节点值获取到树结构对象本身以下所有的多叉树并将多叉树展示在前端展示界面；

根据用户的指令进行响应。

优选的，通过一次遍历的方式对所述集合类进行遍历。

有益效果：通过本发明提供的方法以及电子设备，将多父子结构数据快速生成树，其响应速度快、处理效率高，能够及时反馈至用户。

附图说明

图1为本发明一种基于多父子结构的菜单加载方法较佳实施例的流程图。

图2为本发明一种电子设备较佳实施例的结构框图。

具体实施方式

本发明提供一种基于多父子结构的菜单加载方法以及电子设备，为使本发明的目的、技术方案及效果更加清楚、明确，以下对本发明进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

请参照图1，图1为本发明一种基于多父子结构的菜单加载方法较佳实施例的流程图，其包括步骤：

S1、将原始数据加载至内存；

S2、将内存中的原始数据转化为树结构对象；

S3、将树结构对象进行列表处理，然后转化处理生成树；

S4、获取树并将树展示在前端展示界面，并根据用户的指令进行响应。

通过本发明提供的方法，实现将多父子结构数据快速生成树(即组织结构树)，存储简单，与数据库的交互次数少，从而减轻数据库压力，当多父子结构数据快速生成组织结构树后，响应速度快、处理效率高，并且能够及时反馈至用户。

优选的，步骤S1具体包括：

S11、向数据库发送获取原始数据的指令；

S12、当获取到原始数据时，将原始数据加载至内存。

所述步骤S11中，用户根据需要向数据库发送获取原始数据的指令，用户可以通过电子设备或者其他终端设备中的请求数据按键等向数据库发送获取原始数据的指令，所述原始数据可以是工作表数据，也可以是文本数据等。当然用户也可以获取其他存储设备中的数据，例如是本地数据，或者是其他移动存储设备中的数据，比如移动U盘，移动硬盘等。

所述步骤S12中，通过JDBC的方式访问数据库，并将原始数据加载至内存。当加载数据时，可以选择全量加载数据，也可以根据用户需要，选择加载其中的一部分数据，例如，只加载数据库中的工作表数据，或者只加载工作表数据的一部分；当然也可以是只加载数据库中的文本数据，或者只加载文本数据的一部分。当然，也可以同时加载多种数据。

所述的JDBC是有一种数据访问的方式，JDBC(Java DataBase Connectivity)是一种用于执行SQL语句的Java API，可以为多种关系数据库提供统一访问，它由一组用Java语言编写的类和接口组成。JDBC提供了一种基准，据此可以构建更高级的工具和接口，使数据库开发人员能够编写数据库应用程序。

由于原始数据的数据对象和需要进行数据处理的树结构对象存在一定的差异，所以需要将原始数据的数据对象进行赋值、并拷贝到树结构对象中。优选的，步骤S2具体包括：

S21、对原始数据进行赋值；

S22、将赋值后的数据对象复制至树结构对象。

所述步骤S21中，在获取到原始数据后，根据需要，对原始数据进行赋值。

所述步骤S22中，对步骤S21中赋值后的数据对象复制至树结构对象。

通过这种方式，能够简单、快速的将原始数据转化为树结构对象，提高了转化的效率，并且不易出错。

优选的，步骤S3具体包括：

S31、将树结构对象进行列表处理，然后转化为集合类；

S32、遍历集合类，根据树结构对象的父节点值查询其父节点，并根据父节点值判断树结构对象是否为根节点；

S33、若不为根节点，则将所述树结构对象作为子节点添加到其父节点的子列表中。

所述步骤S31中，先将步骤S22中得到的树结构对象进行列表处理得到树结构对象列表，再将树结构对象列表转化为集合类。本发明优选的集合类为Map。

所述步骤S32中，通过树结构对象的父节点值查询其父节点，并根据所述父节点值判断相应的树结构对象是否为根节点，并针对不同的判断结果进行不同的处理，具体在后续步骤执行。

优选的，通过一次遍历的方式对所述集合类进行遍历。

由于工作表的数据一般是大量的，当使用遍历Map的其他方式，比如keySet()方式，处理速度较慢，因此本发明遍历Map的方式为优先为entrySet()，entrySet()通过一次遍历实现将key(关键字)和value(值)都放到了entry(类)中，能够在同一时间得到所有的信息，并且效率高。

所述步骤S33中，当判断所述树结构对象不是根节点时，则将树结构对象作为子节点添加到其父节点的子列表中。

在处理数据时，经常存在数据中一对多的情况，树(Tree)就是针对这种一对多的数据结构。树是n(n>＝0)个节点的有限集。n＝0时称为空树。在任意一棵非空树中，有且仅有一个特定的称为根节点(Root Node)，当n>1时，其余节点可分为m(m>0)个互不相交的有限集T1、T2、……、Tm，其中每一个集合本身又是一棵树，所以称为根的子树(SubTree)。通过树结构在处理数据时，能够简单明确的确定数据与数据之间的相互关系，通过遍历根节点，就可以遍历整颗树，节约了时间，提高了效率。

优选的，步骤S3还包括：

S34、若为根节点，对其赋值，最终生成树。

根据父节点值判断树结构对象是否为根节点，当判断树结构对象为根节点时，直接对其赋值，最终生成树。

优选的，步骤S4具体包括：

S41、通过根节点直接获取整颗树并将整颗树展示在前端展示界面；或者，通过树结构对象的父节点值获取到树结构对象本身以下所有的多叉树并将多叉树展示在前端展示界面；

树里面包含多个节点，树的节点包含一个数据元素及若干指向其子树的分支。节点拥有的子树数称为节点的度(Degree)，度为0的节点称为叶节点(Leaf)或终端节点，度不为0的节点称为非终端节点或分支节点。节点的子树的根称为该节点的孩子(Child)，相应地，该节点称为孩子的双亲(Parent)。S42、根据用户的指令进行响应。

所述步骤S41中，当用户需要获取树时，可以通过两种方式实现。一种方式是通过根节点直接获取整颗树，获取后再将树展示在前端展示界面，这种方式是针对用户确定根节点的情况，但在一些情况下，用户无法确定根节点，而是明确其中的一个树结构对象的父节点值，此时也可以通过父节点的值获取到树结构对象本身以下的所有多叉树，获取后再将多叉树展示在前端展示界面。当然也可以先判断树结构对象的父节点值是否为根节点，如果为根节点，那么可以获取到整颗树并将整颗树展示在前端展示界面；如果不是根节点，那么就获取树结构对象本身以下的所有多叉树并展示在前端展示界面。

所述步骤S42中，用户可以根据需要在前端展示界面上发送相关的指令，此时，后端的树可以快速的相应。

现有的菜单功能，前端展示界面与后端需要交互多次，一次获取一个级别的菜单属性，逐级逐级的多次获取，效率较低、易出错。通过本发明提供的方法能够实现一次快速获取，效率高并且不易出错。前端界面存在一级菜单、二级菜单以及功能节点，通过本发明提供的方法能够快速并且全量响应，提高了效率。

本发明还提供一种电子设备10，如图2所示，其包括：

处理器110，适于实现各指令，以及

存储设备120，适于存储多条指令，所述指令适于由处理器110加载并执行：

将原始数据加载至内存；

将内存中的原始数据转化为树结构对象；

将树结构对象进行列表处理，然后转化处理生成树；

所述处理器110可以为通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)、单片机、ARM(Acorn RISC Machine)或其它可编程逻辑器件、分立门或晶体管逻辑、分立的硬件组件或者这些部件的任何组合。还有，处理器还可以是任何传统处理器、微处理器或状态机。处理器也可以被实现为计算设备的组合，例如，DSP和微处理器的组合、多个微处理器、一个或多个微处理器结合DSP核、或任何其它这种配置。

存储设备120作为一种非易失性计算机可读存储介质，可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块，如本发明实施例中的域名动态切换方法对应的程序指令。处理器通过运行存储在存储设备中的非易失性软件程序、指令以及单元，从而执行动态域名切换的各种功能应用以及数据处理，即实现上述方法实施例中的域名动态切换方法

根据用户的指令进行响应。

优选的，通过一次遍历的方式对所述集合类进行遍历。

关于上述电子设备的具体技术细节在上述步骤中已做详细描述，此处不做赘述。

应当理解的是，本发明的应用不限于上述的举例，对本领域普通技术人员来说，可以根据上述说明加以改进或变换，所有这些改进和变换都应属于本发明所附权利要求的保护范围。

Claims

1.一种基于多父子结构的菜单加载方法，其特征在于，包括步骤：

A、将原始数据加载至内存；

B、将内存中的原始数据转化为树结构对象；

C、将树结构对象进行列表处理，然后转化处理生成树；

2.根据权利要求1所述的基于多父子结构的菜单加载方法，其特征在于，所述步骤A具体包括：

A1、向数据库发送获取原始数据的指令；

A2、当获取到原始数据时，将原始数据加载至内存。

3.根据权利要求1所述的基于多父子结构的菜单加载方法，其特征在于，所述步骤B具体包括：

B1、对原始数据进行赋值；

B2、将赋值后的数据对象复制至树结构对象。

4.根据权利要求1所述的基于多父子结构的菜单加载方法，其特征在于，所述步骤C具体包括：

将树结构对象进行列表处理，然后转化为集合类；

5.根据权利要求4所述的基于多父子结构的菜单加载方法，其特征在于，所述步骤C还包括：

若为根节点，对其赋值，最终生成树。

6.根据权利要求4所述的基于多父子结构的菜单加载方法，其特征在于，所述步骤D具体包括：

D2、根据用户的指令进行响应。

7.根据权利要求4所述的基于多父子结构的菜单加载方法，其特征在于，通过一次遍历的方式对所述集合类进行遍历。

8.一种电子设备，其特征在于，包括：

处理器，适于实现各指令，以及

将原始数据加载至内存；

将内存中的原始数据转化为树结构对象；

将树结构对象进行列表处理，然后转化处理生成树；

9.根据权利要求8所述电子设备，其特征在于所述获取树并将树展示在前端展示界面，并根据用户的指令进行响应具体包括：

根据用户的指令进行响应。

10.根据权利要求8所述电子设备，其特征在于，通过一次遍历的方式对所述集合类进行遍历。