一种数据的转换存储方法及装置制造方法及图纸

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

【技术实现步骤摘要】

本专利技术涉及计算机领域，尤其涉及一种数据的转换存储方法及装置。
技术介绍
目前计算机中的数据多采用树状结构进行存储，但由于其节点任意嵌套，嵌套后 的层次较复杂，导致了数据存储占用空间大且各节点层次不清楚的问题。
技术实现思路
本专利技术解决的技术问题之一是嵌套后的树状结构数据在存储时占用较大空间且 节点层次不清楚。 根据本专利技术一方面的一个实施例，提供了一种数据的转换存储方法，包括： 遍历树状结构中的每个节点，确定根节点、路径名称和节点名称； 将根节点连接的至少一个节点的路径名称作为至少一个列标题，以及将每个节点 的节点名称作为所述列标题对应的内容。 根据本专利技术另一方面的一个实施例，提供了一种数据的转换存储装置，包括： 用于遍历树状结构中的每个节点，确定根节点、路径名称和节点名称的装置； 用于将根节点连接的至少一个节点的路径名称作为至少一个列标题，以及将每个 节点的节点名称作为所述列标题对应的内容的装置。 由于本实施例可以将树状结构数据建模为每项只包括单一数据的表格并存储，不 仅占用的存储空间较小，而且可利用已有的表格分析方法来对树状结构数据进行分析，有 助于将树状结构数据的分析自动化及更易进行并行处理。 本领域普通技术人员将了解，虽然下面的详细说明将参考图示实施例、附图进行， 但本专利技术并不仅限于这些实施例。而是，本专利技术的范围是广泛的，且意在仅通过后附的权利 要求限定本专利技术的范围。【附图说明】 通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本专利技术的其它 特征、目的和优点将会变得更明显： 图1示出了根据本专利技术一个实施例的种数据的转换存储方法的流程图。 图2示出了根据本专利技术一树形结构的示例图。 图3示出了根据本专利技术一多行多列的树形结构的示例图。 图4示出了根据本专利技术一多行多列的树形结构转换为单颗树的示例图。 图5示出了根据本专利技术一只包含数据节点的树形结构的示例图。 图6示出了根据本专利技术一包含字典的树形结构的示例图。 图7示出了根据本专利技术一包含数组的树形结构的示例图。 图8示出了根据本专利技术一包含数组与字典嵌套的树形结构的示例图。 图9示出了根据本专利技术一个实施例的种数据的转换存储装置的框图。 附图中相同或相似的附图标记代表相同或相似的部件。【具体实施方式】 在更加详细地讨论示例性实施例之前应当提到的是，一些示例性实施例被描述成 作为流程图描绘的处理或方法。虽然流程图将各项操作描述成顺序的处理，但是其中的许 多操作可以被并行地、并发地或者同时实施。此外，各项操作的顺序可以被重新安排。当其 操作完成时所述处理可以被终止，但是还可以具有未包括在附图中的附加步骤。所述处理 可以对应于方法、函数、规程、子例程、子程序等等。 在上下文中所称"计算机设备"，也称为"电脑"，是指可以通过运行预定程序或指 令来执行数值计算和/或逻辑计算等预定处理过程的智能电子设备，其可以包括处理器 与存储器，由处理器执行在存储器中预存的存续指令来执行预定处理过程，或是由ASIC、 FPGA、DSP等硬件执行预定处理过程，或是由上述二者组合来实现。计算机设备包括但不限 于服务器、个人电脑、笔记本电脑、平板电脑、智能手机等。 所述计算机设备包括用户设备与网络设备。其中，所述用户设备包括但不限于电 脑、智能手机、PDA等；所述网络设备包括但不限于单个网络服务器、多个网络服务器组成 的服务器组或基于云计算（Cloud Computing)的由大量计算机或网络服务器构成的云，其 中，云计算是分布式计算的一种，由一群松散耦合的计算机集组成的一个超级虚拟计算机。 其中，所述计算机设备可单独运行来实现本专利技术，也可接入网络并通过与网络中的其他计 算机设备的交互操作来实现本专利技术。其中，所述计算机设备所处的网络包括但不限于互联 网、广域网、城域网、局域网、VPN网络等。 需要说明的是，所述用户设备、网络设备和网络等仅为举例，其他现有的或今后可 能出现的计算机设备或网络如可适用于本专利技术，也应包含在本专利技术保护范围以内，并以引 用方式包含于此。 后面所讨论的方法（其中一些通过流程图示出）可以通过硬件、软件、固件、中间 件、微代码、硬件描述语言或者其任意组合来实施。当用软件、固件、中间件或微代码来实施 时，用以实施必要任务的程序代码或代码段可以被存储在机器或计算机可读介质（比如存 储介质）中。（一个或多个）处理器可以实施必要的任务。 这里所公开的具体结构和功能细节仅仅是代表性的，并且是用于描述本专利技术的示 例性实施例的目的。但是本专利技术可以通过许多替换形式来具体实现，并且不应当被解释成 仅仅受限于这里所阐述的实施例。 应当理解的是，虽然在这里可能使用了术语"第一"、"第二"等等来描述各个单元， 但是这些单元不应当受这些术语限制。使用这些术语仅仅是为了将一个单元与另一个单元 进行区分。举例来说，在不背离示例性实施例的范围的情况下，第一单元可以被称为第二单 元，并且类似地第二单元可以被称为第一单元。这里所使用的术语"和/或"包括其中一个 或更多所列出的相关联项目的任意和所有组合。 应当理解的是，当一个单元被称为"连接"或"耦合"到另一单元时，其可以直接 连接或耦合到所述另一单元，或者可以存在中间单元。与此相对，当一个单元被称为"直接 连接"或"直接耦合"到另一单元时，则不存在中间单元。应当按照类似的方式来解释被用 于描述单元之间的关系的其他词语（例如"处于...之间"相比于"直接处于...之间"， "与...邻近"相比于"与...直接邻近"等等）。 这里所使用的术语仅仅是为了描述具体实施例而不意图限制示例性实施例。除非 上下文明确地另有所指，否则这里所使用的单数形式"一个"、"一项"还意图包括复数。还 应当理解的是，这里所使用的术语"包括"和/或"包含"规定所陈述的特征、整数、步骤、操 作、单元和/或组件的存在，而不排除存在或添加一个或更多其他特征、整数、步骤、操作、 单元、组件和/或其组合。 还应当提到的是，在一些替换实现方式中，所提到的功能/动作可以按照不同于 附图中标示的顺序发生。举例来说，取决于所涉及的功能/动作，相继示出的两幅图实际上 可以基本上同时执行或者有时可以按照相反的顺序来执行。 下面结合附图对本专利技术作进一步详细描述。 图1是根据本专利技术一个实施例的检索结果的输出方法的流程图。 结合图1中所示，本实施例所述的数据的转换存储方法包括如下步骤： S100、遍历当前第1页1 2 本文档来自技高网...

【技术保护点】
一种数据的转换存储方法，其中，包括：遍历树状结构中的每个节点，确定根节点、路径名称和节点名称；将根节点连接的至少一个节点的路径名称作为至少一个列标题，以及将每个节点的节点名称作为所述列标题对应的内容。

【技术特征摘要】

【专利技术属性】
技术研发人员：孔亮，
申请(专利权)人：百度在线网络技术北京有限公司，
类型：发明
国别省市：北京;11