[发明专利]一种数据的转换存储方法及装置

说明书

本发明提供了一种数据的转换存储方法，其中的方法包括：遍历树状结构中的每个节点，确定根节点、路径名称和节点名称；将根节点连接的至少一个节点的路径名称作为至少一个列标题，以及将每个节点的节点名称作为所述列标题对应的内容。本发明可以将树状结构数据建模为每项只包括单一数据的表格并存储，不仅占用的存储空间较小，而且可利用已有的表格分析方法来对树状结构数据进行分析，有助于将树状结构数据的分析自动化及更易进行并行处理。

技术领域

本发明涉及计算机领域，尤其涉及一种数据的转换存储方法及装置。

背景技术

目前计算机中的数据多采用树状结构进行存储，但由于其节点任意嵌套，嵌套后的层次较复杂，导致了数据存储占用空间大且各节点层次不清楚的问题。

发明内容

本发明解决的技术问题之一是嵌套后的树状结构数据在存储时占用较大空间且节点层次不清楚。

根据本发明一方面的一个实施例，提供了一种数据的转换存储方法，包括：

遍历树状结构中的每个节点，确定根节点、路径名称和节点名称；

将根节点连接的至少一个节点的路径名称作为至少一个列标题，以及将每个节点的节点名称作为所述列标题对应的内容。

根据本发明另一方面的一个实施例，提供了一种数据的转换存储装置，包括：

用于遍历树状结构中的每个节点，确定根节点、路径名称和节点名称的装置；

用于将根节点连接的至少一个节点的路径名称作为至少一个列标题，以及将每个节点的节点名称作为所述列标题对应的内容的装置。

由于本实施例可以将树状结构数据建模为每项只包括单一数据的表格并存储，不仅占用的存储空间较小，而且可利用已有的表格分析方法来对树状结构数据进行分析，有助于将树状结构数据的分析自动化及更易进行并行处理。

本领域普通技术人员将了解，虽然下面的详细说明将参考图示实施例、附图进行，但本发明并不仅限于这些实施例。而是，本发明的范围是广泛的，且意在仅通过后附的权利要求限定本发明的范围。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本发明的其它特征、目的和优点将会变得更明显：

图1示出了根据本发明一个实施例的种数据的转换存储方法的流程图。

图2示出了根据本发明一树形结构的示例图。

图3示出了根据本发明一多行多列的树形结构的示例图。

图4示出了根据本发明一多行多列的树形结构转换为单颗树的示例图。

图5示出了根据本发明一只包含数据节点的树形结构的示例图。

图6示出了根据本发明一包含字典的树形结构的示例图。

图7示出了根据本发明一包含数组的树形结构的示例图。

图8示出了根据本发明一包含数组与字典嵌套的树形结构的示例图。

图9示出了根据本发明一个实施例的种数据的转换存储装置的框图。

附图中相同或相似的附图标记代表相同或相似的部件。

具体实施方式