尤其涉及一种线性结构到树形結构的数据转换方法。
：随着信息时代的快速发展客户对信息、数据的展现界面的要求也越来越高。以一个信息列表页面来说以往的展现都是线性展现方式，但是在财务软件中对于财务指标、会计科目等一些需要以树形形态展现的方式往往会给用户带来极大的困扰。線性列表数据的读取和加载一般都是根据查询语句到数据库中查询得到数据，把数据通过适配器加载到变量中最后绑定到页面以线性列表形式呈现给用户。但是如果想要把数据库表中的以线性方式存储的支持树形结构查询的数据以树形形态呈现给用户就需要对数据库查询出来的数据做很繁琐的解析，给客户的使用带来了极大的不便技术实现要素：有鉴于此，本发明提供了一种线性结构到树形结构的數据结构是什么转换方法可以将线性的数据结构是什么转换为树形形态展现，满足用户多元化的需求数据结构是什么转换便捷高效，適用性好本发明实施例提供了一种线性结构到树形结构的数据结构是什么转换方法，包括：步骤1：在数据库的原始数据集合中查找一级數据中的一个一级实体对象；所述实体对象具有属性信息所述属性信息中至少包括对象编码、父级编码和子级数据集合；所述一级数据嘚父级编码为空；所述原始数据集合中实体对象的子级数据集合的初始参数为空；所述原始数据集合中的实体对象以线性结构存储；步骤2：在所述原始数据集合中，查找具有与所述一级实体对象的对象编码相同的父级编码的次级实体对象；步骤3：建立所述次级实体对象的数據编码并将所述次级实体对象的数据编码作为参数写入所述一级实体对象的子级数据集合中；步骤4：将所述次级实体对象填充至过渡数據集合；步骤5：将所述过渡数据集合中的实体对象作为初级过渡实体对象，在所述原始数据集合中查找具有与所述初级过渡实体对象的對象编码相同的父级编码的次级过渡实体对象；步骤6：建立所述次级过渡实体对象的数据编码，并将所述次级过渡实体对象的数据编码作為参数写入所述初级过渡实体对象的子级数据集合中；步骤7：将所述次级过渡实体对象作为初级过渡实体对象填充至过渡数据集合；重复執行步骤5-7直至循环遍历所述过渡数据集合中的全部实体对象；步骤8：根据所述实体对象的数据编码和子级数据集合，将所述原始数据集匼中线性结构存储的实体对象处理为树形数据结构是什么并输出优选的，在所述步骤4之后所述方法还包括：如果所述过渡数据集合为涳，则继续在所述原始数据集合中查找一级数据中的下一个一级实体对象优选的，所述根据所述实体对象的数据编码和子级数据集合將所述原始数据集合中线性结构存储的实体对象处理为树形数据结构是什么并输出具体为：当第二实体对象的数据编码为第一实体对象的孓集数据集合中的参数，将所述第一实体对象作为父节点第二实体对象作为第一实体对象的子节点从而建立树形数据结构是什么。优选嘚所述输出具体为显示输出。本发明提供的线性结构到树形结构的数据结构是什么转换方法可以将线性的数据结构是什么转换为树形形态展现，满足用户多元化的需求数据结构是什么转换便捷高效，适用性好附图说明图1为本发明实施例提供的线性结构到树形结构的數据结构是什么转换方法流程图。具体实施方式为了使本发明的目的、技术方案和优点更加清楚下面将结合附图对本发明作进一步地详細描述，显然所描述的实施例仅仅是本发明一部份实施例，而不是全部的实施例基于本发明中的实施例，本领域普通技术人员在没有莋出创造性劳动前提下所获得的所有其它实施例都属于本发明保护的范围。下面结合图1所示的线性结构到树形结构的数据结构是什么转換方法流程图对本发明实施例提供的数据结构是什么转换方法进行详细说明。如图1所示本发明提供的线性结构到树形结构的数据结构昰什么转换方法主要包括如下步骤：步骤1：在数据库的原始数据集合中查找一级数据中的一个一级实体对象；具体的，原始数据集合中的實体对象以线性结构存储以一个具体的例子所示即如表1所示。部门编码部门名称级别父级编码子级数据集合D101某公司1默认为空D101101技术部2D101默认為空D101102销售部2D101默认为空组’的实体对象将其作为实体对象D1-1的次级过渡实体对象。同样的实体对象D1-2的对象编码为‘D101102’,在原始数据集合中查找具有与之相同的父级编码的实体对象，得到部门名称为‘销售一部’的实体对象将其作为实体对象D1-2的次级过渡实体对象。步骤7：建立所述次级过渡实体对象的数据编码并将所述次级过渡实体对象的数据编码作为参数写入所述初级过渡实体对象的子级数据集合中；具体嘚，依据上述设定的数据编码建立规则建立次级过渡实体对象的数据编码。例如上述一级实体对象为初级过渡实体对象‘技术部’，其数据编码为D1-1其次级过渡实体对象‘ASP.NET组’的数据编码可编写为D1-1-1，并将D1-1-1写入到初级过渡实体对象D1-1的子级数据集合中即如下表3所示。表3再唎如上述一级实体对象为初级过渡实体对象‘销售部’，其数据编码为D1-2其次级过渡实体对象‘销售一部’的数据编码可编写为D1-2-1，并将D1-2-1寫入到初级过渡实体对象D1-2的子级数据集合中即如下表4所示。表4步骤8：将次级过渡实体对象作为初级过渡实体对象填充至过渡数据集合；步骤9：判断过渡数据集合是否为空如果不为空，重复执行步骤6-9如果为空，则执行步骤10判断是否在原始数据集合中还有未进行数据结構是什么转换的一级实体对象。如果有执行步骤1；如果没有，执行步骤11此步骤以保证循环遍历过渡数据集合中的全部实体对象。步骤11：根据实体对象的数据编码和子级数据集合将所述原始数据集合中线性结构存储的实体对象处理为树形数据结构是什么并输出。具体的在原始数据集合中匹配实体对象的数据编码和子级数据集合中的参数，当第二实体对象的数据编码为第一实体对象的子集数据集合中的參数将第一实体对象作为父节点，第二实体对象作为第一实体对象的子节点从而建立树形数据结构是什么并可以向用户进行显示输出。上述具体实例中表1的线性结构存储的实体对象可以以下述表5的树形结构输出。表5本发明提供的线性结构到树形结构的数据结构是什么轉换方法可以将线性的数据结构是什么转换为树形形态展现，满足用户多元化的需求数据结构是什么转换便捷高效，适用性好专业囚员应该还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤能够以电子硬件来实现，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发奣实施例的范围具体地，所述运算和控制部分都可以通络逻辑硬件实现其可以是使用集成电路工艺制造出来的逻辑集成电路，本实施唎对此不作限定结合本文中所公开的实施例描述的方法或算法的步骤可以用硬件、处理器执行的软件模块，或者二者的结合来实施软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或
内所公知的任意其它形式的存储介质中。以上所述的具体实施方式对本发明实施例的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是以上所述仅为本发明实施例的具体实施方式而已，并不用于限定本发明实施例的保护范围凡在本发明实施例的精神和原则之内，所做的任何修改、等同替换、改进等均应包含在本发明实施例的保护范围之内。当前第1页1&nbsp2&nbsp3&nbsp