[发明专利]线性结构到树形结构的数据结构转换方法

摘要

本发明公开了一种线性结构到树形结构的数据结构转换方法，包括：在数据库的原始数据集合中查找一级数据中的一个一级实体对象和次级实体对象；建立次级实体对象的数据编码并写入一级实体对象的子级数据集合中；将次级实体对象填充至过渡数据集合并作为初级过渡实体对象，在原始数据集合中找具有与初级过渡实体对象的对象编码相同的父级编码的次级过渡实体对象；建立次级过渡实体对象的数据编码，并写入初级过渡实体对象的子级数据集合中；将次级过渡实体对象作为初级过渡实体对象填充至过渡数据集合,循环遍历过渡数据集合中的全部实体对象；根据实体对象的数据编码和子级数据集合将原始数据集合中线性结构存储的实体对象处理为树形数据结构输出。

主权项

1.一种线性结构到树形结构的数据结构转换方法，其特征在于，所述数据结构转换方法包括：步骤1：在数据库的原始数据集合中查找一级数据中的一个一级实体对象；所述实体对象具有属性信息，所述属性信息中至少包括对象编码、父级编码和子级数据集合；所述一级数据的父级编码为空；所述原始数据集合中实体对象的子级数据集合的初始参数为空；所述原始数据集合中的实体对象以线性结构存储；步骤2：在所述原始数据集合中，查找具有与所述一级实体对象的对象编码相同的父级编码的次级实体对象；步骤3：建立所述次级实体对象的数据编码，并将所述次级实体对象的数据编码作为参数写入所述一级实体对象的子级数据集合中；步骤4：将所述次级实体对象填充至过渡数据集合；步骤5：将所述过渡数据集合中的实体对象作为初级过渡实体对象，在所述原始数据集合中，查找具有与所述初级过渡实体对象的对象编码相同的父级编码的次级过渡实体对象；步骤6：建立所述次级过渡实体对象的数据编码，并将所述次级过渡实体对象的数据编码作为参数写入所述初级过渡实体对象的子级数据集合中；步骤7：将所述次级过渡实体对象作为初级过渡实体对象填充至过渡数据集合；重复执行步骤5‑7，直至循环遍历所述过渡数据集合中的全部实体对象；步骤8：根据所述实体对象的数据编码和子级数据集合，将所述原始数据集合中线性结构存储的实体对象处理为树形数据结构并输出；其中，所述步骤8具体为：当第二实体对象的数据编码为第一实体对象的子集数据集合中的参数，将所述第一实体对象作为父节点，第二实体对象作为第一实体对象的子节点从而建立树形数据结构。