CN116069776A - 用于存储数据的方法、装置、电子设备及存储介质 - Google Patents

Abstract

本申请涉及数据存储技术领域，公开一种用于存储数据的方法，包括：将数据以树形结构存储到数据库；为树形结构中的各节点添加标识编码；其中，任一子节点的标识编码中的预设位置包括该子节点对应的父节点的标识编码。利用该方式存储的数据使得在判断两节点之间是否存在父子关系时，能够通过获取节点的标识编码中的预设位置的标识编码，获得节点对应的父节点的标识编码，进而能够更容易的得知两节点之间的父子关系，而不需要遍历数据库，从而提升判断两节点之间是否存在父子关系的效率。本申请还公开一种用于存储数据的装置、电子设备及存储介质。

Description

用于存储数据的方法、装置、电子设备及存储介质

技术领域

本申请涉及数据存储技术领域，例如涉及一种用于存储数据的方法、装置、电子设备及存储介质。

背景技术

目前，在关系型数据库中以树形结构存储数据时，为了得知两节点之间是否存在父子关系，需要从根节点开始递归遍历整个数据库，从而能够得知两节点之间是否存在节点关系。

在实现本公开实施例的过程中，发现相关技术中至少存在如下问题：

如果采用递归遍历的方法确定两节点之间是否存在父子关系，那么在数据库中存储的数据量较大的情况下，需要遍历的数据量较大，这样导致判断两节点之间是否存在父子关系的效率较低。

发明内容

为了对披露的实施例的一些方面有基本的理解，下面给出了简单的概括。所述概括不是泛泛评述，也不是要确定关键/重要组成元素或描绘这些实施例的保护范围，而是作为后面的详细说明的序言。

本公开实施例提供了一种用于存储数据的方法、装置、电子设备及存储介质，以能够提高判断两节点之间是否存在父子关系的效率。

在一些实施例中，所述方法包括：将数据以树形结构存储到数据库；为树形结构中的各节点添加标识编码；其中，任一子节点的标识编码中的预设位置包括所述子节点对应的父节点的标识编码。

在一些实施例中，所述装置包括：存储模块，被配置为将数据以树形结构存储到数据库；添加模块，被配置为为树形结构中的各节点添加标识编码；其中，任一子节点的标识编码中的预设位置包括所述子节点对应的父节点的标识编码。

在一些实施例中，所述装置包括处理器和存储有程序指令的存储器，所述处理器被配置为在运行所述程序指令时，执行上述的用于存储数据的方法。

在一些实施例中，所述电子设备包括上述的用于存储数据的装置。

在一些实施例中，所述存储介质存储有程序指令，所述程序指令在运行时，执行上述的用于存储数据的方法。

本公开实施例提供的用于存储数据的方法、装置、电子设备及存储介质，可以实现以下技术效果：通过将数据以树形结构存储到数据库；并为树形结构中的各节点添加标识编码；其中，任一子节点的标识编码中的预设位置包括该子节点对应的父节点的标识编码。利用该方式存储的数据使得在判断两节点之间是否存在父子关系时，能够通过获取节点的标识编码中的预设位置的标识编码，获得节点对应的父节点的标识编码，进而能够更容易的得知两节点之间的父子关系，而不需要遍历数据库，从而提升判断两节点之间是否存在父子关系的效率。

以上的总体描述和下文中的描述仅是示例性和解释性的，不用于限制本申请。

附图说明

一个或多个实施例通过与之对应的附图进行示例性说明，这些示例性说明和附图并不构成对实施例的限定，附图中具有相同参考数字标号的元件示为类似的元件，附图不构成比例限制，并且其中：

图1是本公开实施例提供的一个用于存储数据的方法的示意图；

图2是本公开实施例提供的一个用于存储数据的方法的实际应用图；

图3是本公开实施例提供的另一个用于存储数据的方法的示意图；

图4是本公开实施例提供的另一个用于存储数据的方法的实际应用图；

图5是本公开实施例提供的一个用于存储数据的装置的示意图；

图6是本公开实施例提供的另一个用于存储数据的装置的示意图。

具体实施方式

为了能够更加详尽地了解本公开实施例的特点与技术内容，下面结合附图对本公开实施例的实现进行详细阐述，所附附图仅供参考说明之用，并非用来限定本公开实施例。在以下的技术描述中，为方便解释起见，通过多个细节以提供对所披露实施例的充分理解。然而，在没有这些细节的情况下，一个或多个实施例仍然可以实施。在其它情况下，为简化附图，熟知的结构和装置可以简化展示。

本公开实施例的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本公开实施例的实施例。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含。

除非另有说明，术语“多个”表示两个或两个以上。

本公开实施例中，字符“/”表示前后对象是一种“或”的关系。例如，A/B表示：A或B。

术语“和/或”是一种描述对象的关联关系，表示可以存在三种关系。例如，A和/或B，表示：A或B，或，A和B这三种关系。

术语“对应”可以指的是一种关联关系或绑定关系，A与B相对应指的是A与B之间是一种关联关系或绑定关系。

结合图1所示，本公开实施例提供一种用于存储数据的方法，包括：

步骤S101，将数据以树形结构存储到数据库；

步骤S102，为树形结构中的各节点添加标识编码；其中，任一子节点的标识编码中的预设位置包括该子节点对应的父节点的标识编码。

采用本公开实施例提供的用于存储数据的方法，通过将数据以树形结构存储到数据库；并为树形结构中的各节点添加标识编码；其中，任一子节点的标识编码中的预设位置包括该子节点对应的父节点的标识编码。利用该方式存储的数据使得在判断两节点之间是否存在父子关系时，能够通过获取节点的预设位置的标识编码，获得节点对应的父节点的标识编码，进而能够更容易的得知两节点之间的父子关系，而不需要遍历数据库，从而提升判断两节点之间是否存在父子关系的效率。

在一些实施例中，结合图2所示，已知两节点及两节点分别对应的标识编码；通过以下方式确定两节点之间的父子关系，包括：

步骤S201，获取各节点的标识编码的编码位数；

步骤S202，将标识编码的编码位数较短的标识编码对应的节点确定为待确定父节点，将标识编码的编码位数较长的标识编码对应的节点确定为待确定子节点；

步骤S203，确定待确定子节点的标识编码中的预设位置是否包括待确定父节点的标识编码；在待确定子节点的标识编码中的预设位置包括待确定父节点的标识编码的情况下，执行步骤S204；在待确定子节点的标识编码中的预设位置不包括待确定父节点的标识编码的情况下，执行步骤S205；

步骤S204，确定待确定父节点为待确定子节点对应的父节点；

步骤S205，确定待确定父节点不是待确定子节点对应的父节点。

这样，通过简单的逻辑判断就能够确定两节点之间是否存在父子关系，能够更容易并能够更快速的判断两节点之间是否存在父子关系。

在一些实施例中，一节点的标识编码为“01”，另一节点的标识编码为“0102”；确定标识编码“01”对应的节点为待确定父节点；确定标识编码“0102”对应的节点为待确定子节点；确定待确定子节点的标识编码“0102”中的预设位置包括待确定父节点的标识编码“01”；则标识编码“0102”对应的节点为标识编码“01”对应的节点的子节点。

结合图3所示，本公开实施例提供一种用于存储数据的方法，包括：

步骤S301，将数据以树形结构存储到数据库；

步骤S302，为树形结构中属于同一层级的各节点添加编码位数相同的标识编码；其中，任一子节点的标识编码中的预设位置包括该子节点对应的父节点的标识编码。

采用本公开实施例提供的用于存储数据的方法，通过将数据以树形结构存储到数据库；并为树形结构属于同一层级的各节点添加编码位数相同的标识编码；其中，任一子节点的标识编码中的预设位置包括该子节点对应的父节点的标识编码。利用该方式存储的数据使得在判断两节点之间是否存在父子关系时，能够通过获取节点的标识编码中的预设位置的标识编码，获得节点对应的父节点的标识编码，进而能够更容易的得知两节点之间的父子关系，而不需要遍历数据库，从而提升判断两节点之间是否存在父子关系的效率。

可选地，为树形结构中的各节点添加标识编码，包括：对各节点的标识编码进行补位操作，直到各节点的标识编码的编码位数相同。这样在各节点的标识编码的编码位数相同的情况下，便于对标识编码进行查看管理。

在一些实施例中，在各节点的标识编码后加零，直到各节点的标识编码的编码位数相同。

在一些实施例中，将终端节点的标识编码的编码位数确定为参考位数，在其他节点的标识编码的编码位数与参考位数不相同的情况下，在其他节点的标识编码后加零，直到其他节点的标识编码的编码位数与参考位数相同。可选地，终端节点为没有子节点的节点。

在一些实施例中，结合图4所示，已知两节点及两节点分别对应的已进行补位操作的标识编码；通过以下方式确定两节点之间的父子关系，包括：

步骤S401，去除标识编码中进行补位操作的数值，获得各节点分别对应的有效编码；

步骤S402，获取各节点的有效编码的编码位数；

步骤S403，将编码位数较短的有效编码对应的节点确定为待确定父节点，将编码位数较长的有效编码对应的节点确定为待确定子节点；

步骤S404，确定待确定子节点的有效编码中的预设位置是否包括待确定父节点的有效编码；在待确定子节点的有效编码中的预设位置包括待确定父节点的有效编码的情况下，执行步骤S405；在待确定子节点的有效编码中的预设位置不包括待确定父节点的有效编码的情况下，执行步骤S406；

步骤S405，确定待确定父节点为待确定子节点对应的父节点；

步骤S406，确定待确定父节点不是待确定子节点对应的父节点。

在一些实施例中，一节点的标识编码为“010100”，另一节点的标识编码为“010102”；去除标识编码中进行补位操作的数值，获得一节点的有效编码为“0101”，另一节点的有效编码为“010102”；以有效编码“0101”对应的节点为待确定父节点，以有效编码“010102”对应的节点为待确定子节点；确定待确定子节点的有效编码“010102”中的预设位置包括待确定父节点的有效编码“0101”；则标识编码“010100”对应的节点为标识编码“010102”对应的节点的父节点。

可选地，同一层级且对应同一父节点的各节点的标识编码按预设顺序递增。

可选地，任一子节点的标识编码由该子节点对应的父节点的标识编码和该节点的单级编码拼接而成；同一层级且对应同一父节点的各节点的标识编码按预设顺序递增，包括：同一层级且对应同一父节点的各节点的单级编码按预设顺序递增。

可选地，同一层级且对应同一父节点的各节点的单级编码按预设顺序递增，包括：同一层级且对应同一父节点的各节点的单级编码按自然数递增。

可选地，同一层级且对应同一父节点的各节点的单级编码按预设顺序递增，包括：同一层级且对应同一父节点的各节点的单级编码按字母表的排列顺序递增。

结合图5所示，本公开实施例提供一种用于存储数据的装置，包括存储模块501和添加模块502，存储模块501被配置为将数据以树形结构存储到数据库，添加模块502被配置为为树形结构中的各节点添加标识编码；其中，任一子节点的标识编码中的预设位置包括该子节点对应的父节点的标识编码。

采用本公开实施例提供的用于存储数据的装置，通过存储模块将数据以树形结构存储到数据库；并通过添加模块为树形结构中的各节点添加标识编码；其中，任一子节点的标识编码中的预设位置包括该子节点对应的父节点的标识编码。利用该方式存储的数据使得在判断两节点之间是否存在父子关系时，能够通过获取节点的标识编码中的预设位置的标识编码，获得节点对应的父节点的标识编码，进而能够更容易的得知两节点之间的父子关系，而不需要遍历数据库，从而提升判断两节点之间是否存在父子关系的效率。

可选地，添加模块被配置为通过以下方式为树形结构中的各节点添加标识编码：为属于同一层级的各节点添加编码位数相同的标识编码。

可选地，添加模块被配置为通过以下方式为树形结构中的各节点添加标识编码：对各节点的标识编码进行补位操作，直到各节点的标识编码的编码位数相同。

可选地，同一层级且对应同一父节点的各节点的标识编码按预设顺序递增。

结合图6所示，本公开实施例提供一种用于存储数据的装置，包括处理器(processor)600和存储器(memory)601。可选地，该装置还可以包括通信接口(Communication Interface)602和总线603。其中，处理器600、通信接口602、存储器601可以通过总线603完成相互间的通信。通信接口602可以用于信息传输。处理器600可以调用存储器601中的逻辑指令，以执行上述实施例的用于存储数据的方法。

采用本公开实施例提供的用于存储数据的装置，通过将数据以树形结构存储到数据库；并为树形结构中的各节点添加标识编码；其中，任一子节点的标识编码中的预设位置包括该子节点对应的父节点的标识编码。利用该方式存储的数据使得在判断两节点之间是否存在父子关系时，能够通过获取节点的预设位置的标识编码，获得节点对应的父节点的标识编码，进而能够更容易的得知两节点之间的父子关系，而不需要遍历数据库，从而提升判断两节点之间是否存在父子关系的效率。

此外，上述的存储器601中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。

存储器601作为一种计算机可读存储介质，可用于存储软件程序、计算机可执行程序，如本公开实施例中的方法对应的程序指令/模块。处理器600通过运行存储在存储器601中的程序指令/模块，从而执行功能应用以及数据处理，即实现上述实施例中用于存储数据的方法。

存储器601可包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序；存储数据区可存储根据终端设备的使用所创建的数据等。此外，存储器601可以包括高速随机存取存储器，还可以包括非易失性存储器。

本公开实施例提供了电子设备，包含上述的用于存储数据的装置。

采用本公开实施例提供的电子设备，通过将数据以树形结构存储到数据库；并为树形结构中的各节点添加标识编码；其中，任一子节点的标识编码中的预设位置包括该子节点对应的父节点的标识编码。利用该方式存储的数据使得在判断两节点之间是否存在父子关系时，能够通过获取节点的预设位置的标识编码，获得节点对应的父节点的标识编码，进而能够更容易的得知两节点之间的父子关系，而不需要遍历数据库，从而提升判断两节点之间是否存在父子关系的效率。

可选地，电子设备包括手机、计算机、电脑和平板等。

本公开实施例提供了一种存储介质，存储有程序指令，所述程序指令在运行时，执行上述的用于存储数据的方法。

本公开实施例提供了一种计算机程序产品，所述计算机程序产品包括存储在计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，使所述计算机执行上述用于存储数据的方法。

上述的计算机可读存储介质可以是暂态计算机可读存储介质，也可以是非暂态计算机可读存储介质。

本公开实施例的技术方案可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括一个或多个指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本公开实施例所述方法的全部或部分步骤。而前述的存储介质可以是非暂态存储介质，包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等多种可以存储程序代码的介质，也可以是暂态存储介质。

以上描述和附图充分地示出了本公开的实施例，以使本领域的技术人员能够实践它们。其他实施例可以包括结构的、逻辑的、电气的、过程的以及其他的改变。实施例仅代表可能的变化。除非明确要求，否则单独的部件和功能是可选的，并且操作的顺序可以变化。一些实施例的部分和特征可以被包括在或替换其他实施例的部分和特征。而且，本申请中使用的用词仅用于描述实施例并且不用于限制权利要求。如在实施例以及权利要求的描述中使用的，除非上下文清楚地表明，否则单数形式的“一个”(a)、“一个”(an)和“所述”(the)旨在同样包括复数形式。类似地，如在本申请中所使用的术语“和/或”是指包含一个或一个以上相关联的列出的任何以及所有可能的组合。另外，当用于本申请中时，术语“包括”(comprise)及其变型“包括”(comprises)和/或包括(comprising)等指陈述的特征、整体、步骤、操作、元素，和/或组件的存在，但不排除一个或一个以上其它特征、整体、步骤、操作、元素、组件和/或这些的分组的存在或添加。在没有更多限制的情况下，由语句“包括一个…”限定的要素，并不排除在包括所述要素的过程、方法或者设备中还存在另外的相同要素。本文中，每个实施例重点说明的可以是与其他实施例的不同之处，各个实施例之间相同相似部分可以互相参见。对于实施例公开的方法、产品等而言，如果其与实施例公开的方法部分相对应，那么相关之处可以参见方法部分的描述。

本领域技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，可以取决于技术方案的特定应用和设计约束条件。所述技术人员可以对每个特定的应用来使用不同方法以实现所描述的功能，但是这种实现不应认为超出本公开实施例的范围。所述技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

本文所披露的实施例中，所揭露的方法、产品(包括但不限于装置、设备等)，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，可以仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另外，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例。另外，在本公开实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

附图中的流程图和框图显示了根据本公开实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这可以依所涉及的功能而定。在附图中的流程图和框图所对应的描述中，不同的方框所对应的操作或步骤也可以以不同于描述中所披露的顺序发生，有时不同的操作或步骤之间不存在特定的顺序。例如，两个连续的操作或步骤实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这可以依所涉及的功能而定。框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

Claims (11)

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

将数据以树形结构存储到数据库；

为树形结构中的各节点添加标识编码；其中，任一子节点的标识编码中的预设位置包括所述子节点对应的父节点的标识编码。

2.根据权利要求1所述的方法，其特征在于，所述为树形结构中的各节点添加标识编码，包括：为属于同一层级的各节点添加编码位数相同的标识编码。

3.根据权利要求1所述的方法，其特征在于，所述为树形结构中的各节点添加标识编码，包括：对各所述节点的标识编码进行补位操作，直到各节点的标识编码的编码位数相同。

4.根据权利要求1所述的方法，其特征在于，包括：同一层级且对应同一父节点的各节点的标识编码按预设顺序递增。

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

存储模块，被配置为将数据以树形结构存储到数据库；

添加模块，被配置为为树形结构中的各节点添加标识编码；其中，任一子节点的标识编码中的预设位置包括所述子节点对应的父节点的标识编码。

6.根据权利要求5所述的装置，其特征在于，添加模块被配置为通过以下方式为树形结构中的各节点添加标识编码，包括：为属于同一层级的各节点添加编码位数相同的标识编码。

7.根据权利要求5所述的装置，其特征在于，添加模块被配置为通过以下方式为树形结构中的各节点添加标识编码，包括：对各所述节点的标识编码进行补位操作，直到各节点的标识编码的编码位数相同。

8.根据权利要求5所述的装置，其特征在于，包括：同一层级且对应同一父节点的各节点的标识编码按预设顺序递增。

9.一种用于存储数据的装置，包括处理器和存储有程序指令的存储器，其特征在于，所述处理器被配置为在运行所述程序指令时，执行如权利要求1至4任一项所述的用于存储数据的方法。

10.一种电子设备，其特征在于，包括如权利要求9所述的用于存储数据的装置。

11.一种存储介质，存储有程序指令，其特征在于，所述程序指令在运行时，执行如权利要求1至4任一项所述的用于存储数据的方法。

Images