CN111026753A - 基于树形结构的标签存储方法及装置 - Google Patents

Abstract

本申请提供一种基于树形结构的标签存储方法及装置，涉及数据处理技术领域。该方法通过获取多个标签树，每个标签树包括对应标签的标签标识和标签信息，标签信息包括：标签类型标识、父节点标识及标签等级标识；并根据多个标签树，生成标签列表，标签列表各标签对应标签标识和标签信息，使得根据标签列表以及插入语句，生成标签文件，可以将多个标签树中的标签存储在同一标签文件中，简化存储，此外，基于该同一标签文件中的标签标识和标签信息进行编码时，由于标签标识的唯一性，还可以提高代码通用性，提高编程效率。

Description

基于树形结构的标签存储方法及装置

技术领域

本申请涉及数据处理技术领域，特别涉及一种基于树形结构的标签存储方法及装置。

背景技术

标签是一种用户或商品特征的符号表示，在业务系统中，可以包括多个标签类型，每一标签类型可能又包括多个标签组，各标签组可能又划分了标签小组等，而这种结构，恰好是树形结构，每一标签类型可以对应一个标签树。

但由于不同的业务场景、页面、模块中可能需要使用多个标签类型表示该业务，使得多个标签类型对应多个标签树，现有的，对于该多个标签树的存储方式是将该多个标签树按照标签类型进行分类存储在多个标签文件中，比如关系型数据库的多张表中。

但现有的存储方式，随着业务系统越来越庞大，标签类型越来越增多，对应的标签树也就越来越多，则就需要根据标签类型，增加各标签树对应的标签文件进行存储，存储比较复杂。

发明内容

本申请的目的在于，针对上述现有技术中的不足，提供一种基于树形结构的标签存储方法及装置，可以解决现有技术中对多个标签树中的标签进行存储时，存储比较复杂的技术问题。

为实现上述目的，本申请实施例采用的技术方案如下：

第一方面，本申请实施例提供了一种基于树形结构的标签存储方法，包括：获取多个标签树，每个标签树包括对应标签的标签标识和标签信息，标签信息包括：标签类型标识、父节点标识及标签等级标识；根据多个标签树，生成标签列表，标签列表各标签对应标签标识和标签信息；根据标签列表以及插入语句，生成标签文件，标签文件包含根据插入语句在标签列表获取的信息。

可选地，上述获取多个标签树，包括：获取待存储的多个标签，每个标签包括标签属性，标签属性包括下述一项或多项：标签标识、标签类型、父标签及标签等级；根据多个标签，分别生成对应的标签树。

可选地，上述若标签属性不包含父标签，则对应标签的父节点标识为0；若确标签属性包含有父标签，则对应标签的父节点标识为父标签的标签标识。

可选地，上述若标签的标签类型/标签等级相同，则标签对应的标签类型标识/标签等级标识相同。

可选地，上述根据标签树，生成标签列表之后，还包括：在标签列表中，为标签列表中的标签增加标签描述，获取更新的标签列表；相应地，上述根据标签列表以及插入语句，生成标签文件，包括：根据更新的标签列表以及插入语句，生成标签文件。

第二方面，本申请实施例提供了一种基于树形结构的标签存储装置，包括：获取模块、第一生成模块及第二生成模块。

获取模块，用于获取多个标签树，每个标签树包括对应标签的标签标识和标签信息，标签信息包括：标签类型标识、父节点标识及标签等级标识；第一生成模块，用于根据多个标签树，生成标签列表，标签列表各标签对应标签标识和标签信息；第二生成模块，用于根据标签列表以及插入语句，生成标签文件，标签文件包含根据插入语句在标签列表获取的信息。

可选地，上述获取模块，具体用于获取待存储的多个标签，每个标签包括标签属性，标签属性包括下述一项或多项：标签标识、标签类型、父标签及标签等级；根据多个标签，分别生成对应的标签树。

可选地，上述获取模块，具体用于若标签属性不包含父标签，则对应标签的父节点标识为0；若确标签属性包含有父标签，则对应标签的父节点标识为父标签的标签标识。

可选地，上述获取模块，具体用于若标签的标签类型/标签等级相同，则标签对应的标签类型标识/标签等级标识相同。

可选地，上述装置还包括更新模块，用于在标签列表中，为标签列表中的标签增加标签描述，获取更新的标签列表；相应地，上述第二生成模块，具体用于根据更新的标签列表以及插入语句，生成标签文件。

第三方面，本申请实施例提供了一种电子设备，包括：处理器、存储介质和总线，存储介质存储有处理器可执行的机器可读指令，当电子设备运行时，处理器与存储介质之间通过总线通信，处理器执行机器可读指令，以执行上述第一方面的基于树形结构的标签存储方法的步骤。

第四方面，本申请实施例提供了一种存储介质，存储介质上存储有计算机程序，计算机程序被处理器运行时执行如执行上述第一方面的基于树形结构的标签存储方法的步骤。

本申请的有益效果是：

本申请实施例提供的一种基于树形结构的标签存储方法及装置中，通过获取多个标签树，每个标签树包括对应标签的标签标识和标签信息，标签信息包括：标签类型标识、父节点标识及标签等级标识；并根据多个标签树，生成标签列表，标签列表各标签对应标签标识和标签信息，使得根据标签列表以及插入语句，生成标签文件，可以将多个标签树中的标签存储在同一标签文件中，简化存储，此外，基于该同一标签文件中的标签标识和标签信息进行编码时，由于标签标识的唯一性，还可以提高代码通用性，提高编程效率。

附图说明

为了更清楚地说明本申请实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1为本申请实施例提供的一种基于树形结构的标签存储方法的流程示意图；

图2为本申请实施例提供的另一种基于树形结构的标签存储方法的流程示意图；

图3为本申请实施例提供的又一种基于树形结构的标签存储方法的流程示意图；

图4为本申请实施例提供的一种基于树形结构的标签存储装置的结构示意图；

图5为本申请实施例提供的另一种基于树形结构的标签存储装置的结构示意图；

图6为本申请实施例提供的一种电子设备结构示意图。

具体实施方式

为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。

因此，以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围，而是仅仅表示本申请的选定实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。

图1为本申请实施例提供的一种基于树形结构的标签存储方法的流程示意图，该方法的执行主体可以是计算机、服务器、处理器、移动终端等可以进行数据处理的设备，如图1所示，该方法包括：

S101、获取多个标签树，每个标签树包括对应标签的标签标识和标签信息，标签信息包括：标签类型标识、父节点标识及标签等级标识。

其中，需要说明的是，根据不同的业务场景(比如，物流业务、银行业务等)可以对应多个标签树，对于某一业务场景，可以根据该业务场景所对应的标签类型标识划分该多个标签树，标签树中各标签的标签标识是该标签的唯一标识，各标签又可对应相应的标签信息，其中，标签类型标识，可以指示该标签的所属标签类型，比如，某业务系统中的表分类标签标识、列分类标签标识、行分类标签标识等；父节点标识，可以指示该标签的父节点标签，比如，某标签的父节点标签为标签标识为2的标签；标签等级标识，可以指示该标签的标签等级，比如，一级标签、二级标签、三级标签等。

S102、根据多个标签树，生成标签列表，标签列表各标签对应标签标识和标签信息。

可选地，根据上述的多个标签树可以生成对应的标签列表，该标签列表中每一标签可对应唯一的标签标识和相应的标签信息，便于后续基于该标签列表对多个标签树中的各标签进行各种操作时，可以基于一个标签列表即可获取到各标签树中的标签标识和标签信息，便于对多个标签树进行管理。

当然，需要说明的是，若标签列表在生成之后，还增加了其他标签树，也可以将其他标签树按前述所述的方法追加到标签列表中，实现对标签列表的更新。

S103、根据标签列表以及插入语句，生成标签文件，标签文件包含根据插入语句在标签列表获取的信息。

可选地，该标签文件可以是表、文本等形式，本申请在此不作限定，当然，需要说明的是该插入语句也可具有查询功能，在生成上述标签列表后，根据该标签类别以及插入语句，生成标签文件时，根据实际需要，可以通过插入语句在标签列表中查询目标标签，进而根据该目标标签可以生成标签文件。比如，标签文件为标签表时，可以根据标签列表、插入语句以及预设数据库(比如，关系型数据库)中的表，通过插入语句将在标签列表查询、获取的信息插入至该表中，即可生成对应的标签表，可以将多个标签树中的标签存储在同一标签文件中，简化存储，此外，基于该同一标签文件中的标签标识和标签信息进行编码时，由于标签标识的唯一性，还可以提高代码通用性，提高编程效率。

可选地，插入语句可以是结构化查询语言(Structured Query Language，SQL)，比如可以选用SQL语言中的INSERT功能来实现，比如，若标签文件为标签表时，可选地，可以采用：INSERT INTO标签表名称VALUES(标签标识、标签信息...)语句，将在标签列表获取的信息插入至标签表中，生成对应的标签表，但不以此为限。

可选地，根据实际的应用场景，所生成的标签文件可以包括各标签的标签标识和标签信息，当然，该标签信息可以是全部标签信息，也可以是部分标签信息，本申请在此不作限定。当然，需要说明的是，也可以根据该标签列表以及插入语句，从该标签列表查询一个或多个标签标识，进而也可以将该标签标识对应的标签信息追加到某预设的标签文件(比如，标签表)中。

综上所述，本申请实施例所提供的基于树形结构的标签存储方法中，通过获取多个标签树，每个标签树包括对应标签的标签标识和标签信息，标签信息包括：标签类型标识、父节点标识及标签等级标识；并根据多个标签树，生成标签列表，标签列表各标签对应标签标识和标签信息，使得根据标签列表以及插入语句，生成标签文件，可以将多个标签树中的标签存储在同一标签文件中，简化存储，此外，基于该同一标签文件中的标签标识和标签信息进行编码时，由于标签标识的唯一性，还可以提高代码通用性，提高编程效率。

图2为本申请实施例提供的另一种基于树形结构的标签存储方法的流程示意图。可选地，如图2所示，上述获取多个标签树，包括：

S201、获取待存储的多个标签，每个标签包括标签属性。

标签属性包括下述一项或多项：标签标识、标签类型、父标签及标签等级。

S202、根据多个标签，分别生成对应的标签树。

其中，根据多个标签生成对应的标签树时，可以根据各标签的标签类型，对该多个标签进行划分，可选地，标签类型相同的多个标签可以生成一个标签树。

比如，待存储的多个标签的标签类型分为表分类标签和列分类标签，则标签类型为表分类标签的多个标签可以生成一个标签树，标签类型为列分类标签的多个标签可以生成一个标签树；可选地，在生成标签树时，可以将各标签类型作为各标签树的根节点，根据各标签的父标签以及标签等级，确定各标签在该标签树中的位置，使得在查询某标签时，可以根据该标签的根节点、该标签的标签标识，在多个标签树中找到该标签，提高查询的准确性，且可以简化查询过程。

可选地，上述若标签属性不包含父标签，则对应标签的父节点标识为0；若确标签属性包含有父标签，则对应标签的父节点标识为父标签的标签标识。

其中，根据各标签的父标签确定对应的父节点标识时，可以参考下述方法确定，即若某一标签(比如根节点标签)不包括父标签，则该标签对应的父节点标识为0，比如，列分类标签；而若确定某一标签(比如，子节点标签或叶子节点标签)包括父标签时，则该标签对应的父节点标识为父标签的标签标识，比如，列分类标签为根节点，对应的标签标识为3，包括子节点有：标签标识为19的姓名标签和标签标识为20的性别标签，则姓名标签和性别标签所对应的父节点标签可以为3(上述列分类标签的标签标识)。

可选地，若标签的标签类型/标签等级相同，则标签对应的标签类型标识/标签等级标识相同。也即，若某多个标签的标签类型/标签等级相同，则该多标签对应的标签类型标识/标签等级标识相同。

比如，待存储的多个标签的标签类型包括列分类标签，为一级标签，待存储的多个标签对应的标签名称有：姓名、性别、年龄、身份证号、电话号码，该多个标签所对应的标签类型均为列分类标签，且均属于二级标签，则若列分类标签对应的标签类型标识为4时，二级标签对应的标签等级标识为2时，则上述标签名称中，姓名、性别、年龄、身份证号、电话号码所对应的标签类型标识均为4，标签等级标识均为2。当然，本申请在此并不限定各标识的表示方式，可以是数字、字母等，但不以此为限。

图3为本申请实施例提供的又一种基于树形结构的标签存储方法的流程示意图。可选地，如图3所示，上述根据标签树，生成标签列表之后，还包括：

S301、在标签列表中，为标签列表中的标签增加标签描述，获取更新的标签列表。

相应地，上述根据标签列表以及插入语句，生成标签文件，包括：

S302、根据更新的标签列表以及插入语句，生成标签文件。

其中，上述标签描述可以是，标签名称、备注、层级、权限等，但不以此为限，使得可以根据实际的应用场景添加额外的描述信息，便于标签使用人员可以清楚知晓标签所表示含义。

可选地，表一为本申请实施例提供的一种标签列表的示意图，如表一所示，标签列表可以包括：标签标识(tag_id)、标签类型标识(type)、父节点标识(parent_id)、标签等级标识(level)，可选地，还包括标签名称(name)，其中，各标识分别用对应的数字表示，如表一所示，以标签名称(name)为列分类标签进行说明：列分类标签对应的tag_id为3、对应的type为4、对应的parent_id为0、对应的level为1，也即表示，tag_id为3的列分类标签为根节点，属于一级标签；而对于tag_id为19～25的各标签中，以标签名称(name)为姓名进行说明：姓名标签对应的tag_id为19、对应的type为4、对应的parent_id为3、对应的level为2，若该姓名标签还包括相应的子节点，则tag_id为19的姓名标签可以表示为列分类标签的子节点，属于二级标签。

表一标签列表

图4为本申请实施例提供的一种基于树形结构的标签存储装置的结构示意图，该装置基本原理及产生的技术效果与前述对应的方法实施例相同，为简要描述，本实施例中未提及部分，可参考方法实施例中的相应内容。如图4所示，该装置包括：获取模块110、第一生成模块120及第二生成模块130。

获取模块110，用于获取多个标签树，每个标签树包括对应标签的标签标识和标签信息，标签信息包括：标签类型标识、父节点标识及标签等级标识；第一生成模块120，用于根据多个标签树，生成标签列表，标签列表各标签对应标签标识和标签信息；第二生成模块130，用于根据标签列表以及插入语句，生成标签文件，标签文件包含根据插入语句在标签列表获取的信息。

可选地，上述获取模块110，具体用于获取待存储的多个标签，每个标签包括标签属性，标签属性包括下述一项或多项：标签标识、标签类型、父标签及标签等级；根据多个标签，分别生成对应的标签树。

可选地，上述获取模块110，具体用于若标签属性不包含父标签，则对应标签的父节点标识为0；若确标签属性包含有父标签，则对应标签的父节点标识为父标签的标签标识。

可选地，上述获取模块110，具体用于若标签的标签类型/标签等级相同，则标签对应的标签类型标识/标签等级标识相同。

图5为本申请实施例提供的另一种基于树形结构的标签存储装置的结构示意图。可选地，如图5所示，上述装置还包括更新模块140，用于在标签列表中，为标签列表中的标签增加标签描述，获取更新的标签列表；相应地，上述第二生成模块130，具体用于根据更新的标签列表以及插入语句，生成标签文件。

上述装置用于执行前述实施例提供的方法，其实现原理和技术效果类似，在此不再赘述。

以上这些模块可以是被配置成实施以上方法的一个或多个集成电路，例如：一个或多个特定集成电路(Application Specific Integrated Circuit，简称ASIC)，或，一个或多个微处理器(Digital Signal Processor，简称DSP)，或，一个或者多个现场可编程门阵列(Field Programmable Gate Array，简称FPGA)等。再如，当以上某个模块通过处理元件调度程序代码的形式实现时，该处理元件可以是通用处理器，例如中央处理器(CentralProcessing Unit，简称CPU)或其它可以调用程序代码的处理器。再如，这些模块可以集成在一起，以片上系统(system-on-a-chip，简称SOC)的形式实现。

图6为本申请实施例提供的一种电子设备结构示意图。如图6所示，该电子设备可以包括：处理器210、存储介质220和总线230，存储介质220存储有处理器210可执行的机器可读指令，当电子设备运行时，处理器210与存储介质220之间通过总线230通信，处理器210执行机器可读指令，以执行上述方法实施例的步骤。具体实现方式和技术效果类似，这里不再赘述。

可选地，本申请还提供一种存储介质，存储介质上存储有计算机程序，计算机程序被处理器运行时执行上述方法实施例的步骤。具体实现方式和技术效果类似，这里不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。

上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(英文：processor)执行本申请各个实施例所述方法的部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(英文：Read-Only Memory，简称：ROM)、随机存取存储器(英文：Random Access Memory，简称：RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

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

以上所述仅为本申请的优选实施例而已，并不用于限制本申请，对于本领域的技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。以上所述仅为本申请的优选实施例而已，并不用于限制本申请，对于本领域的技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。

Claims (10)

1.一种基于树形结构的标签存储方法，其特征在于，包括：

获取多个标签树，每个所述标签树包括对应标签的标签标识和标签信息，所述标签信息包括：标签类型标识、父节点标识及标签等级标识；

根据多个所述标签树，生成标签列表，所述标签列表各所述标签对应所述标签标识和所述标签信息；

根据所述标签列表以及插入语句，生成标签文件，所述标签文件包含根据所述插入语句在所述标签列表获取的信息。

2.根据权利要求1所述的方法，其特征在于，所述获取多个标签树，包括：

获取待存储的多个标签，每个所述标签包括标签属性，所述标签属性包括下述一项或多项：标签标识、标签类型、父标签及标签等级；

根据多个所述标签，分别生成对应的所述标签树。

3.根据权利要求2所述的方法，其特征在于，若所述标签属性不包含父标签，则对应所述标签的父节点标识为0；

若确所述标签属性包含有父标签，则对应所述标签的父节点标识为所述父标签的标签标识。

4.根据权利要求3所述的方法，其特征在于，若所述标签的标签类型/标签等级相同，则所述标签对应的标签类型标识/标签等级标识相同。

5.根据权利要求1所述的方法，其特征在于，所述根据所述标签树，生成标签列表之后，还包括：

在所述标签列表中，为所述标签列表中的所述标签增加标签描述，获取更新的标签列表；

相应地，所述根据所述标签列表以及插入语句，生成标签文件，包括：

根据所述更新的标签列表以及插入语句，生成标签文件。

6.一种基于树形结构的标签存储装置，其特征在于，包括：获取模块、第一生成模块及第二生成模块；

所述获取模块，用于获取多个标签树，每个所述标签树包括对应标签的标签标识和标签信息，所述标签信息包括：标签类型标识、父节点标识及标签等级标识；

所述第一生成模块，用于根据多个所述标签树，生成标签列表，所述标签列表各所述标签对应所述标签标识和所述标签信息；

所述第二生成模块，用于根据所述标签列表以及插入语句，生成标签文件，所述标签文件包含根据所述插入语句在所述标签列表获取的信息。

7.根据权利要求6所述的装置，其特征在于，所述获取模块，具体用于获取待存储的多个标签，每个所述标签包括标签属性，所述标签属性包括下述一项或多项：标签标识、标签类型、父标签及标签等级；

根据多个所述标签，分别生成对应的所述标签树。

8.根据权利要求7所述的装置，其特征在于，所述获取模块，具体用于若所述标签属性不包含父标签，则对应所述标签的父节点标识为0；

若确所述标签属性包含有父标签，则对应所述标签的父节点标识为所述父标签的标签标识。

9.根据权利要求8所述的装置，其特征在于，所述获取模块，具体用于若所述标签的标签类型/标签等级相同，则所述标签对应的标签类型标识/标签等级标识相同。

10.根据权利要求6所述的装置，其特征在于，还包括更新模块，用于在所述标签列表中，为所述标签列表中的所述标签增加标签描述，获取更新的标签列表；相应地，

所述第二生成模块，具体用于根据所述更新的标签列表以及插入语句，生成标签文件。

Images