[发明专利]一种数据结构转换方法及装置

摘要

本发明实施例公开了一种数据结构转换方法及装置，依次选择一个数据记录作为当前数据记录，查找目标数据记录，将当前时刻查找目标数据记录所使用的中间数据放入内存空间中，确定目标数据记录和当前数据记录的父子关系；根据所确定的父子关系，将各当前数据记录和目标数据记录转换为树结构的数据记录。应用本发明实施例，在进行数据结构转换的过程中，无需对数据进行入栈操作和出栈操作，节省了时间。同时，由于本发明不同时刻下的查找目标数据记录所使用的中间数据相同时，相同的中间数据所放入的内存空间相同，因此只需为相同的中间数据分配一块内存空间即可，节省了内存空间的占用。

主权项

一种数据结构转换方法，其特征在于，包括：将数据库或文件中存储的数据记录集合中的多条数据记录读取到内存中，其中，所述数据记录在内存中以数组结构进行存储，每一条数据记录中至少包含有自身数据记录的标识和自身数据记录的父级数据记录的标识；依次选择数组结构存储的数据记录中的一个数据记录作为当前数据记录，在所述数组结构存储的数据记录中查找目标数据记录，将当前时刻查找目标数据记录所使用的中间数据放入内存空间中，其中，不同时刻下的查找目标数据记录所使用的中间数据相同时，相同的中间数据所放入的内存空间相同，所述目标数据记录为除所述当前数据记录外的其他数据记录、且所述目标数据记录的父级数据记录的标识与所述当前数据记录的标识相同，如果查找到所述目标数据记录，则确定目标数据记录和当前数据记录的父子关系，其中，所确定的父子关系为：目标数据记录作为当前数据记录的子数据记录；根据所确定的父子关系，将各当前数据记录和各当前数据记录的子数据记录转换为树结构的数据记录，其中，在转换过程中，任一当前数据记录所在节点为：该当前数据记录的子数据记录所在节点的父节点。