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

权利要求书

1.一种数据结构转换方法，其特征在于，包括：

将数据库或文件中存储的数据记录集合中的多条数据记录读取到内存中，其中，所述数据记录在内存中以数组结构进行存储，每一条数据记录中至少包含有自身数据记录的标识和自身数据记录的父级数据记录的标识；

依次选择数组结构存储的数据记录中的一个数据记录作为当前数据记录，在所述数组结构存储的数据记录中查找目标数据记录，将当前时刻查找目标数据记录所使用的中间数据放入内存空间中，其中，不同时刻下的查找目标数据记录所使用的中间数据相同时，相同的中间数据所放入的内存空间相同，所述目标数据记录为除所述当前数据记录外的其他数据记录、且所述目标数据记录的父级数据记录的标识与所述当前数据记录的标识相同，如果查找到所述目标数据记录，则确定目标数据记录和当前数据记录的父子关系，其中，所确定的父子关系为：目标数据记录作为当前数据记录的子数据记录；

根据所确定的父子关系，将各当前数据记录和各当前数据记录的子数据记录转换为树结构的数据记录，其中，在转换过程中，任一当前数据记录所在节点为：该当前数据记录的子数据记录所在节点的父节点。

2.根据权利要求1所述的方法，其特征在于，所述每一条数据记录中还包含自身数据记录的同级顺序值，所述方法还包括：

获得父级数据记录标识相同的各个数据记录的同级顺序值；

根据获得的各个数据记录的同级顺序值，对树结构中的父级数据记录标识相同的各个数据记录进行排序。

3.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：

获得数据记录的查询条件；

按照树结构的层级关系，依次选择树结构中的一层数据记录中的一个数据记录作为当前数据记录，判断当前数据记录是否满足所述查询条件，如果满足，则获得当前数据记录，将所获得的当前数据记录作为查询结果输出。

4.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：

获得数据记录的查询条件；

根据预设的查询条件与数据记录在树结构中层次深度的对应关系，确定与所获得的查询条件对应的数据记录在树结构中的层次深度；

在树结构的所确定的层次深度的数据记录中，查找满足所获得的查询条件的数据记录。

5.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：

获得数据记录的查询条件；

根据预设的查询条件与数据记录在树结构中路径的对应关系，确定与所获得的查询条件对应的数据记录在树结构中的路径；

根据所确定的路径，在树结构的数据记录中，查找满足所获得的查询条件的数据记录。

6.一种数据结构转换装置，其特征在于，包括：数据记录读取模块、目标数据记录查找模块、父子关系确定模块和转换模块，

数据记录读取模块，用于将数据库或文件中存储的数据记录集合中的多条数据记录读取到内存中，其中，所述数据记录在内存中以数组结构进行存储，每一条数据记录中至少包含有自身数据记录的标识和自身数据记录的父级数据记录的标识；

目标数据记录查找模块，用于依次选择数组结构存储的数据记录中的一个数据记录作为当前数据记录，在所述数组结构存储的数据记录中查找目标数据记录，将当前时刻查找目标数据记录所使用的中间数据放入内存空间中，其中，不同时刻下的查找目标数据记录所使用的中间数据相同时，相同的中间数据所放入的内存空间相同，所述目标数据记录为除所述当前数据记录外的其他数据记录、且所述目标数据记录的父级数据记录的标识与所述当前数据记录的标识相同；

父子关系确定模块，用于在所述目标数据记录查找模块查找到所述目标数据记录时，确定目标数据记录和当前数据记录的父子关系，其中，所确定的父子关系为：目标数据记录作为当前数据记录的子数据记录；

转换模块，用于根据所述父子关系确定模块确定的父子关系，将各当前数据记录和各当前数据记录的子数据记录转换为树结构的数据记录，其中，在转换过程中，任一当前数据记录所在节点为：该当前数据记录的子数据记录所在节点的父节点。