CN116010414A - 一种数据存储方法、装置、设备及存储介质 - Google Patents

Abstract

本申请公开了一种数据存储方法、装置、设备及存储介质，涉及计算机技术领域，包括：基于预设节点列表建立根节点索引列表和非根节点索引列表；遍历所述非根节点索引列表，并基于所述预设节点列表确定当前节点的目标父节点；将所述当前节点保存至所述目标父节点对应的子节点列表中，直至所述非根节点索引列表中的全部节点遍历完成得到每一所述目标父节点对应的所述子节点列表并构成树结构，以通过所述树结构进行节点数据的存储。本申请通过确定出节点对应的子节点列表，并基于全部所述子节点列表构成树结构，这样一来根据所述树结构可以对节点数据更直观的存储在预设存储介质中，更便于用户直观的观测出各个节点之间的关系。

Description

一种数据存储方法、装置、设备及存储介质

技术领域

本发明涉及计算机技术领域，特别涉及一种数据存储方法、装置、设备及存储介质。

背景技术

在日常的开发过程中，经常会涉及到父子级别相关的数据结构，诸如权限目录，文章目录等。在对基础的数据进行存储的时候通常会以一个唯一的不可变的ID对基础数据进行标注，以确定其独一无二的存在。其中每一条基础的数据我们都称之为节点(node)，因为是树形的，所以在下面方法阐述中称之为TreeNode。然而，由于存储介质的限制，基础数据只能以行的形式在存储介质中保留，而无法在存储介质中直观的存储。

发明内容

有鉴于此，本发明的目的在于提供一种数据存储方法、装置、设备及存储介质，能够通过生成树结构的方式实现数据存储。其具体方案如下：

第一方面，本申请公开了一种数据存储方法，包括：

基于预设节点列表建立根节点索引列表和非根节点索引列表；

遍历所述非根节点索引列表，并基于所述预设节点列表确定当前节点的目标父节点；

将所述当前节点保存至所述目标父节点对应的子节点列表中，直至所述非根节点索引列表中的全部节点遍历完成得到每一所述目标父节点对应的所述子节点列表并构成树结构，以通过所述树结构进行节点数据的存储。

可选的，所述基于预设节点列表建立根节点索引列表和非根节点索引列表，包括：

基于预设节点列表确定根节点，并利用所述根节点建立包含与所述根节点对应的节点索引的根节点索引列表；

将所述预设节点列表中的其他节点确定为非根节点，并利用所述非根节点建立包含与所述非根节点对应的所述节点索引的非根节点索引列表。

可选的，所述将所述当前节点保存至所述目标父节点对应的子节点列表中，包括：

将所述当前节点对应的所述节点索引保存至所述目标父节点对应的子节点列表中。

可选的，所述利用所述根节点建立包含根节点序列号和与所述根节点自身对应的节点索引的根节点索引列表之前，还包括：

基于键值对的形式构造每一所述节点的所述节点索引；所述键值对中的键为节点ID，所述键值对中的值为节点本身。

可选的，所述基于所述预设节点列表确定当前节点的目标父节点，包括：

基于所述预设节点列表中预先保存的当前节点对应的父节点序列号，查询所述根节点索引列表中是否存在与所述父节点序列号对应的目标父节点索引；

如果存在与所述父节点序列号对应的目标父节点索引，则将所述目标父节点索引对应的父节点确定为所述当前节点的目标父节点。

可选的，所述查询所述根节点索引列表中是否存在与所述父节点序列号对应的目标父节点索引之后，还包括：

如果不存在与所述父节点序列号对应的目标父节点索引，则从所述非根节点索引列表中查找与所述父节点序列号对应的所述目标父节点索引，并将所述目标父节点索引对应的父节点确定为所述当前节点的目标父节点。

可选的，所述数据存储方法，还包括：

基于所述树结构绘制相应的树状图，并通过预设人机交互界面对所述树状图进行显示。

第二方面，本申请公开了一种数据存储装置，包括：

列表建立模块，用于基于预设节点列表建立根节点索引列表和非根节点索引列表；

父节点确定模块，用于遍历所述非根节点索引列表，并基于所述预设节点列表确定当前节点的目标父节点；

树结构生成模块，用于将所述当前节点保存至所述目标父节点对应的子节点列表中，直至所述非根节点索引列表中的全部节点遍历完成得到每一所述目标父节点对应的所述子节点列表并构成树结构，以通过所述树结构进行节点数据的存储。

第三方面，本申请公开了一种电子设备，包括：

存储器，用于保存计算机程序；

处理器，用于执行所述计算机程序以实现前述的数据存储方法。

第四方面，本申请公开了一种计算机可读存储介质，用于保存计算机程序，所述计算机程序被处理器执行时实现前述的数据存储方法。

可见，本申请首先基于预设节点列表建立根节点索引列表和非根节点索引列表；遍历所述非根节点索引列表，并基于所述预设节点列表确定当前节点的目标父节点；将所述当前节点保存至所述目标父节点对应的子节点列表中，直至所述非根节点索引列表中的全部节点遍历完成得到每一所述目标父节点对应的所述子节点列表并构成树结构，以通过所述树结构进行节点数据的存储。由此可知，本申请通过确定构建节点索引列表确定每一节点的目标父节点，并确定相应的子节点列表，通过所述子节点列表构成相应的树结构，这样一来可以通过所述树结构更直观的将节点数据存储至预设存储介质中，更清晰明了地描述了节点之间的从属关系，更便于用户观测出各个节点之间的关系。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。

图1为本申请公开的一种数据存储方法流程图；

图2为本申请公开的一种具体的数据存储方法流程图；

图3为本申请公开的一种预设节点列表示例图；

图4为本申请公开的一种根节点索引列表示例图；

图5为本申请公开的一种非根节点索引列表示例图；

图6为本申请公开的一种操作后节点列表及子节点列表示例图；

图7为本申请公开的一种树结构的抽象树状示意图；

图8为本申请公开的一种数据存储装置结构示意图；

图9为本申请公开的一种电子设备结构图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

在日常的开发过程中，经常会涉及到父子级别相关的数据结构，诸如权限目录，文章目录等。在对基础的数据进行存储的时候通常会以一个唯一的不可变的ID对基础数据进行标注，以确定其独一无二的存在。其中每一条基础的数据我们都称之为节点(node)，因为是树形的，所以在下面方法阐述中称之为TreeNode。然而，由于存储介质的限制，基础数据只能以行的形式在存储介质中保留，而无法在存储介质中直观的存储。因此，本申请公开了一种数据存储方式以更加直观的树结构进行数据存储。

参见图1所示，本申请实施例公开了一种数据存储方法，包括：

步骤S11：基于预设节点列表建立根节点索引列表和非根节点索引列表。

本实施例中，首先需要基于预设节点列表建立相应的根节点索引列表和非根节点索引列表。可以理解的是，每一个子节点同时只会存在0个或一个父节点，一个父节点则会同时存在0个或多个子节点，所以基于所述预设节点列表确定出根节点进而建立相应的根节点索引列表和非根节点索引列表。

步骤S12：遍历所述非根节点索引列表，并基于所述预设节点列表确定当前节点的目标父节点。

本实施例中，建立所述根节点索引列表和所述非根节点索引列表后，遍历所述非根节点索引列表，以基于所述预设节点列表中的信息确定出当前遍历到的当前节点对应的目标父节点，可以理解的是，所述非根节点索引列表中的每一节点均存在父节点，其父节点可能为根节点也可能为非根节点，所以可以通过遍历所述非根节点索引列表的方式确定每个节点的目标父节点。

步骤S13：将所述当前节点保存至所述目标父节点对应的子节点列表中，直至所述非根节点索引列表中的全部节点遍历完成得到每一所述目标父节点对应的所述子节点列表并构成树结构，以通过所述树结构进行节点数据的存储。

本实施例中，确定所述当前节点的目标父节点后，将所述当前节点保存至所述目标父节点对应的子节点列表中，直至所述非根节点索引列表全部遍历完成，遍历完成后得到每一个所述目标父节点对应的所述子节点列表构成树结构，以通过所述树结构进行节点数据的存储。其中，一个所述目标父节点对应一个子节点列表，最终形成的树结构是以嵌套的列表形式存储的，并且所述嵌套逻辑遵循所述树结构中每一个节点之间的父子节点关系。这样一来，通过基于预设列表对节点进行索引关联并排序最终得到一个以子节点列表嵌套形式存储的树结构数据，可以更加直观的在存储介质中表现出每一节点之间的关联关系，也更便于用户通过存储介质中的列表关系进行数据查询操作。

可见，本申请首先基于预设节点列表建立根节点索引列表和非根节点索引列表；遍历所述非根节点索引列表，并基于所述预设节点列表确定当前节点的目标父节点；将所述当前节点保存至所述目标父节点对应的子节点列表中，直至所述非根节点索引列表中的全部节点遍历完成得到每一所述目标父节点对应的所述子节点列表并构成树结构，以通过所述树结构进行节点数据的存储。由此可知，本申请通过确定构建节点索引列表确定每一节点的目标父节点，并确定相应的子节点列表，通过所述子节点列表构成相应的树结构，这样一来可以通过所述树结构更直观的将节点数据存储至预设存储介质中，更清晰明了地描述了节点之间的从属关系，更便于用户观测出各个节点之间的关系。

参见图2所示，本申请实施例公开了一种具体的数据存储方法，包括：

步骤S21：基于预设节点列表确定根节点，并利用所述根节点建立包含与所述根节点对应的节点索引的根节点索引列表。

本实施例中，首先基于预设节点列表确定根节点，并利用所述根节点建立包含与所述根节点对应的节点索引的根节点索引列表，其中可能存在一个或多个根节点。所述预设节点列表示意图参见图3所示，所述预设节点列表中的每一个节点包括自身的节点ID、对应的父节点ID、节点自身数据以及相应的子节点，此时由于还未确定出每个节点的子节点所以子节点列表为空。基于所述预设节点列表中的所述父节点ID，可以确定出没有父节点的节点为根节点，例如图3所示的所述预设节点列表中，节点ID为1的节点对应的父节点ID为空，则表明所述节点N1没有父节点即所述节点1为根节点，最终得到的根节点索引列表参见图4所示，其中所述根节点索引列表中包含全部所述根节点对应的节点索引，即根节点ID以及对应的根节点本身。通过对根节点索引的构造，可以在后续操作整个列表时直接将属于根节点的所有直接子节点引用放入到对应根节点的子节点列表中，这样一来，在整个构造结束之后，通过取出根节点索引中的值，便可以获取整个处理完的树结构。其中所述直接子节点指的是父节点为根节点的节点。节点构造的代码如下所示：

public class TreeNode<T>{

//节点本身的id

private Integer id；

//父节点id，若不存在则为空

private Integer parentId；

//子节点列表

private Set<TreeNode<T>>children；

}

本实施例中，所述利用所述根节点建立包含根节点序列号和与所述根节点自身对应的节点索引的根节点索引列表之前，还可以包括：基于键值对的形式构造每一所述节点的所述节点索引；所述键值对中的键为节点ID，所述键值对中的值为节点本身。即在建立所述根节点索引列表前，需要先基于键值对的形式构造每一所述节点的节点索引，其中所述键值对中的键为节点ID，所述键值对的值为节点本身，即一个节点索引中包括所述节点的节点ID以及节点本身，以通过节点ID与节点之间的映射确定出唯一的节点本身。构造索引本身的目的是在整个树结构的构造过程中，可以更加简单快速并方便的定位一个节点。这样一来，后续可以直接通过节点索引唯一确定出对应的节点本身，从而通过索引建立列表嵌套形式的树结构。

步骤S22：将所述预设节点列表中的其他节点确定为非根节点，并利用所述非根节点建立包含与所述非根节点对应的所述节点索引的非根节点索引列表。

本实施例中，建立根节点索引列表后，将所述预设节点列表中的其他节点，即存在相应父节点的所述节点确定为非根节点，并利用所述非根节点建立包含所述非根节点对应的所述节点索引的非根节点索引列表，可以理解的是，所述节点索引与步骤S21中描述的所述节点索引一致。所述非根节点索引列表示意图参见图5所示，包含所有非根节点的节点ID和节点本身。

步骤S23：遍历所述非根节点索引列表，并基于所述预设节点列表中预先保存的当前节点对应的父节点序列号，查询所述根节点索引列表中是否存在与所述父节点序列号对应的目标父节点索引。

本实施例中，所述根节点索引列表和所述非根节点索引列表构建完成后，遍历所述非根节点索引列表中的每一非根节点，基于所述预设节点列表中余先保存的当前节点对应的父节点序列号即父节点ID，查询所述根节点索引列表中是否存在与所述父节点ID对应的目标父节点索引。其中构造根节点索引和非根节点索引的代码如下所示：

public static List<TreeNode>tree(List<TreeNode>nodes){

//构造索引，【节点本身ID：节点本身】所有root节点索引

Map<Integer,TreeNode>allHead＝nodes.stream().filter(x->x.getParentId()＝＝

null).collect(Collectors.toList()).stream().collect(Collectors.toMap(TreeNode::getI d,model->model))；

//构造索引，【节点本身ID：节点本身】所有非root节点索引

Map<Integer,TreeNode>nodeIndex＝nodes.stream().filter(x->x.getParentId()！＝null)

.collect(Collectors.toMap(TreeNode::getId,model->model))；

步骤S24：如果存在与所述父节点序列号对应的目标父节点索引，则将所述目标父节点索引对应的父节点确定为所述当前节点的目标父节点。

本实施例中，若所述根节点索引列表中存在与所述父节点ID对应的目标父节点索引，则将所述目标父节点索引对应的父节点确定为所述当前节点的目标父节点。例如，参见图3、图4和图5所示，若当前遍历到图5所示的非根节点索引列表中的节点ID为2即节点N2，根据图3所示的预设节点列表中可知所述节点N2对应的父节点ID为1，并查询图4所示的根节点索引列表中存在所述父节点ID为1的根节点索引N1，即确定所述节点N2的目标父节点为节点N1。

步骤S25：如果不存在与所述父节点序列号对应的目标父节点索引，则从所述非根节点索引列表中查找与所述父节点序列号对应的所述目标父节点索引，并将所述目标父节点索引对应的父节点确定为所述当前节点的目标父节点。其中确定目标父节点的代码如下所示：

    

本实施例中，若所述根节点索引列表中不存在与所述父节点ID对应的目标父节点索引，则从所述非根节点索引列表中查找与所述父节点ID对应的所述目标父节点索引，并将所述目标父节点索引对应的父节点确定为所述当前节点的目标父节点。可以理解的是，所有非根节点都存在相应的父节点，当非根节点的父节点不为根节点时，则说明所述非根节点的父节点一定也为非根节点，并存在于所述非根节点索引列表中，则从所述非根节点索引列表中一定可以查询到所述非根节点对应的父节点。例如，参见图3、图4和图5所示，若当前遍历到图5所示的非根节点索引列表中的节点ID为4即节点N4，基于图3所示的预设节点列表可知所述节点N4对应的父节点ID为2，即节点N2，而图4所示的所述根节点索引列表中不存在节点N2，则从图5所示的所述非根节点索引列表中查找节点N2，并将所述节点N2确定为所述节点N4的目标父节点。

步骤S26：将所述当前节点对应的所述节点索引保存至所述目标父节点对应的子节点列表中，直至所述非根节点索引列表中的全部节点遍历完成得到每一所述目标父节点对应的所述子节点列表并构成树结构，以通过所述树结构进行节点数据的存储。

本实施例中，确定出当前节点的目标父节点后，将所述当前节点对应的所述节点索引保存至所述目标父节点对应的父节点列表中，直至所述非根节点索引列表中的全部节点遍历完成得到每一所述目标父节点对应的所述子节点列表并构成树结构，以通过所述树结构进行节点数据的存储。其中基于上述操作后得到的相应的节点列表参见图6所示，每一个所述节点对应的子节点列表中都保存了相应的子节点对应的节点索引，例如，参见图3、图4、图5和图6可知，所述节点N1对应的子节点有节点N2和节点N3，则将所述节点N2和所述节点N3对应的节点索引保存至所述节点N1的子节点列表中。需要说明的是，遍历完全部节点后得到每一所述目标父节点对应的所述子节点列表，其中每一个所述子节点列表是以嵌套的形式存储在预设存储介质中的，参见图7中的树状图所示，所述树状图中节点1对应的子节点有节点2和节点3，即节点2和节点3构成了节点1的子节点列表，所述树状图中的灰色矩形框即可表征所述子节点列表，而节点2的子节点有节点4和节点5，即节点4和节点5构成了节点2的子节点列表，节点1的子节点列表中保存了所述节点2，通过节点1选定了节点2后即可查看到所述节点2对应的子节点列表，即可获取到节点4和节点5，其余的子节点列表以此类推即可构成相应的树结构。这样一来，将列表嵌套形式的树结构存储在预设存储介质中，可以从局部以及整体不同的角度去观察这些节点，打破了原本平级节点之间相互独立的格局。

本实施例中，所述方法还可以包括：基于所述树结构绘制相应的树状图，并通过预设人机交互界面对所述树状图进行显示。即确定出相应的树结构后，基于所述树结构绘制相应的树状图，并通过预设人机交互界面对所述树状图进行显示，可以理解的是，通过前述方法构造得到的树结构为数据结构中的树结构，用户可能无法直接观察所述树结构，而根据所述树结构可以确定节点之间的关联关系进而绘制出相应的树状图，这样一来，可以为用户提供一个直观的可以直接确定节点之间关系的树状图，进而让用户更好的利用所述树状图从存储介质中存储并查找相应的节点数据，大大提高了用户体验。

可见，本实施例中通过构建节点索引，将节点本身与相应的节点ID进行绑定映射，可以实现一对一直接索引得到节点的过程，这样通过与节点索引对照形成子节点列表，进而可以形成嵌套列表形式的树结构，并且生成树结构后，可以基于所述树结构绘制相应的树状图，是用户进行树结构存储节点数据的同时，还可以利用所述树状图更加直观的确定每个节点之间的关联关系，并通过所述树状图进行节点数据的查找操作，避免了由于存储介质中只以行的形式存储数据导致数据混乱无法直观的存储等问题。

参考图8所述，本申请实施例还相应公开了一种数据存储装置，包括：

列表建立模块11，用于基于预设节点列表建立根节点索引列表和非根节点索引列表；

父节点确定模块12，用于遍历所述非根节点索引列表，并基于所述预设节点列表确定当前节点的目标父节点；

树结构生成模块13，用于将所述当前节点保存至所述目标父节点对应的子节点列表中，直至所述非根节点索引列表中的全部节点遍历完成得到每一所述目标父节点对应的所述子节点列表并构成树结构，以通过所述树结构进行节点数据的存储。

可见，本申请首先基于预设节点列表建立根节点索引列表和非根节点索引列表；遍历所述非根节点索引列表，并基于所述预设节点列表确定当前节点的目标父节点；将所述当前节点保存至所述目标父节点对应的子节点列表中，直至所述非根节点索引列表中的全部节点遍历完成得到每一所述目标父节点对应的所述子节点列表并构成树结构，以通过所述树结构进行节点数据的存储。由此可知，本申请通过确定构建节点索引列表确定每一节点的目标父节点，并确定相应的子节点列表，通过所述子节点列表构成相应的树结构，这样一来可以通过所述树结构更直观的将节点数据存储至预设存储介质中，更清晰明了地描述了节点之间的从属关系，更便于用户观测出各个节点之间的关系。

在一些具体的实施例中，所述列表建立模块11，具体可以包括：

第一列表建立单元，用于基于预设节点列表确定根节点，并利用所述根节点建立包含与所述根节点对应的节点索引的根节点索引列表；

第二列表建立单元，用于将所述预设节点列表中的其他节点确定为非根节点，并利用所述非根节点建立包含与所述非根节点对应的所述节点索引的非根节点索引列表。

在一些具体的实施例中，所述树结构生成模块13，具体可以用于将所述当前节点对应的所述节点索引保存至所述目标父节点对应的子节点列表中。

在一些具体的实施例中，所述数据存储装置，还可以包括：

索引构造模块，用于基于键值对的形式构造每一所述节点的所述节点索引；所述键值对中的键为节点ID，所述键值对中的值为节点本身。

在一些具体的实施例中，所述父节点确定模块12，具体可以包括：

第一索引查询单元，用于基于所述预设节点列表中预先保存的当前节点对应的父节点序列号，查询所述根节点索引列表中是否存在与所述父节点序列号对应的目标父节点索引；

父节点确定单元，用于如果存在与所述父节点序列号对应的目标父节点索引，则将所述目标父节点索引对应的父节点确定为所述当前节点的目标父节点。

在一些具体的实施例中，所述数据存储装置，还可以包括：

第二索引查询模块，用于如果不存在与所述父节点序列号对应的目标父节点索引，则从所述非根节点索引列表中查找与所述父节点序列号对应的所述目标父节点索引，并将所述目标父节点索引对应的父节点确定为所述当前节点的目标父节点。

在一些具体的实施例中，所述数据存储装置，还可以包括：

树状图绘制模块，用于基于所述树结构绘制相应的树状图，并通过预设人机交互界面对所述树状图进行显示。

进一步的，本申请实施例还公开了一种电子设备，图9是根据一示例性实施例示出的电子设备20结构图，图中的内容不能认为是对本申请的使用范围的任何限制。

图9为本申请实施例提供的一种电子设备20的结构示意图。该电子设备20，具体可以包括：至少一个处理器21、至少一个存储器22、电源23、通信接口24、输入输出接口25和通信总线26。其中，所述存储器22用于存储计算机程序，所述计算机程序由所述处理器21加载并执行，以实现前述任一实施例公开的数据存储方法中的相关步骤。另外，本实施例中的电子设备20具体可以为电子计算机。

本实施例中，电源23用于为电子设备20上的各硬件设备提供工作电压；通信接口24能够为电子设备20创建与外界设备之间的数据传输通道，其所遵循的通信协议是能够适用于本申请技术方案的任意通信协议，在此不对其进行具体限定；输入输出接口25，用于获取外界输入数据或向外界输出数据，其具体的接口类型可以根据具体应用需要进行选取，在此不进行具体限定。

另外，存储器22作为资源存储的载体，可以是只读存储器、随机存储器、磁盘或者光盘等，其上所存储的资源可以包括操作系统221、计算机程序222等，存储方式可以是短暂存储或者永久存储。

其中，操作系统221用于管理与控制电子设备20上的各硬件设备以及计算机程序222，其可以是Windows Server、Netware、Unix、Linux等。计算机程序222除了包括能够用于完成前述任一实施例公开的由电子设备20执行的数据存储方法的计算机程序之外，还可以进一步包括能够用于完成其他特定工作的计算机程序。

进一步的，本申请还公开了一种计算机可读存储介质，用于存储计算机程序；其中，所述计算机程序被处理器执行时实现前述公开的数据存储方法。关于该方法的具体步骤可以参考前述实施例中公开的相应内容，在此不再进行赘述。

本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其它实施例的不同之处，各个实施例之间相同或相似部分互相参见即可。对于实施例公开的装置而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。

专业人员还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块，或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

以上对本申请所提供的技术方案进行了详细介绍，本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本申请的方法及其核心思想；同时，对于本领域的一般技术人员，依据本申请的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本申请的限制。

Claims (10)

1.一种数据存储方法，其特征在于，包括：

基于预设节点列表建立根节点索引列表和非根节点索引列表；

遍历所述非根节点索引列表，并基于所述预设节点列表确定当前节点的目标父节点；

将所述当前节点保存至所述目标父节点对应的子节点列表中，直至所述非根节点索引列表中的全部节点遍历完成得到每一所述目标父节点对应的所述子节点列表并构成树结构，以通过所述树结构进行节点数据的存储。

2.根据权利要求1所述的数据存储方法，其特征在于，所述基于预设节点列表建立根节点索引列表和非根节点索引列表，包括：

基于预设节点列表确定根节点，并利用所述根节点建立包含与所述根节点对应的节点索引的根节点索引列表；

将所述预设节点列表中的其他节点确定为非根节点，并利用所述非根节点建立包含与所述非根节点对应的所述节点索引的非根节点索引列表。

3.根据权利要求2所述的数据存储方法，其特征在于，所述将所述当前节点保存至所述目标父节点对应的子节点列表中，包括：

将所述当前节点对应的所述节点索引保存至所述目标父节点对应的子节点列表中。

4.根据权利要求2所述的数据存储方法，其特征在于，所述利用所述根节点建立包含根节点序列号和与所述根节点自身对应的节点索引的根节点索引列表之前，还包括：

基于键值对的形式构造每一所述节点的所述节点索引；所述键值对中的键为节点ID，所述键值对中的值为节点本身。

5.根据权利要求1所述的数据存储方法，其特征在于，所述基于所述预设节点列表确定当前节点的目标父节点，包括：

基于所述预设节点列表中预先保存的当前节点对应的父节点序列号，查询所述根节点索引列表中是否存在与所述父节点序列号对应的目标父节点索引；

如果存在与所述父节点序列号对应的目标父节点索引，则将所述目标父节点索引对应的父节点确定为所述当前节点的目标父节点。

6.根据权利要求5所述的数据存储方法，其特征在于，所述查询所述根节点索引列表中是否存在与所述父节点序列号对应的目标父节点索引之后，还包括：

如果不存在与所述父节点序列号对应的目标父节点索引，则从所述非根节点索引列表中查找与所述父节点序列号对应的所述目标父节点索引，并将所述目标父节点索引对应的父节点确定为所述当前节点的目标父节点。

7.根据权利要求1至6任一项所述的数据存储方法，其特征在于，还包括：

基于所述树结构绘制相应的树状图，并通过预设人机交互界面对所述树状图进行显示。

8.一种数据存储装置，其特征在于，包括：

列表建立模块，用于基于预设节点列表建立根节点索引列表和非根节点索引列表；

父节点确定模块，用于遍历所述非根节点索引列表，并基于所述预设节点列表确定当前节点的目标父节点；

树结构生成模块，用于将所述当前节点保存至所述目标父节点对应的子节点列表中，直至所述非根节点索引列表中的全部节点遍历完成得到每一所述目标父节点对应的所述子节点列表并构成树结构，以通过所述树结构进行节点数据的存储。

9.一种电子设备，其特征在于，包括：

存储器，用于保存计算机程序；

处理器，用于执行所述计算机程序以实现如权利要求1至7任一项所述的数据存储方法。

10.一种计算机可读存储介质，其特征在于，用于保存计算机程序，所述计算机程序被处理器执行时实现如权利要求1至7任一项所述的数据存储方法。

Images