线性结构到树形结构的数据结构转换方法

基本信息

申请号 CN201610721040.4 申请日 -
公开(公告)号 CN106326427B 公开(公告)日 2019-08-06
申请公布号 CN106326427B 申请公布日 2019-08-06
分类号 G06F16/2455;G06F16/248 分类 计算;推算;计数;
发明人 周晓祥;王海宁 申请(专利权)人 明算科技(北京)股份有限公司
代理机构 北京慧诚智道知识产权代理事务所(特殊普通合伙) 代理人 明算科技(北京)股份有限公司
地址 100041 北京市石景山区八大处高科技园区西井路3号3号楼2385房间
法律状态 -

摘要

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