CN110704432A - 数据索引的建立方法和装置、可读存储介质、电子设备 - Google Patents

Abstract

本公开实施例公开了一种数据索引的建立方法和装置、可读存储介质、电子设备，其中，方法包括：获取待建立索引关系的第一数据中的属性信息；基于所述第一数据的属性信息确定所述第一数据引用的第二数据；分别确定唯一表示所述第一数据和所述第二数据的第一标识信息和第二标识信息；基于所述第一标识信息和所述第二标识信息建立所述第一数据引用所述第二数据的索引关系；本实施例通过唯一表示数据的标识信息建立索引，实现了对数据之间的使用和被使用关系建立一套快速查询的索引；索引建立之后，对于数据快速查找到所有直接或者间接使用的所有数据。

Description

数据索引的建立方法和装置、可读存储介质、电子设备

技术领域

本公开涉及数据索引技术，尤其是一种数据索引的建立方法和装置、可读存储介质、电子设备。

背景技术

在复杂的数据系统中，存在大量数据模块，数据模块之间还存在各种引用关系，模块与模块之间，模块内的关系复杂，例如，模块A被模块B使用，模块B又被模块C使用，当修改模块A的某些属性时，现有技术无法快速查找到所有直接或者使用了模块A的其他模块(模块B和模块C)。

发明内容

为了解决上述技术问题，提出了本公开。

本公开的实施例提供了一种数据索引的建立方法和装置、可读存储介质、电子设备。

根据本公开实施例的一个方面，提供了一种数据索引的建立方法，其特征在于，包括：

获取待建立索引关系的第一数据中的属性信息；

基于所述第一数据的属性信息确定所述第一数据引用的第二数据；

分别确定唯一表示所述第一数据和所述第二数据的第一标识信息和第二标识信息；

基于所述第一标识信息和所述第二标识信息建立所述第一数据引用所述第二数据的索引关系。

可选地，所述分别确定唯一表示所述第一数据和所述第二数据的第一标识信息和第二标识信息，包括：

获取所述第一数据的标示属性信息；

对所述标示属性信息排序，对所述排序后的标示属性信息执行格式转换，获得第一标识信息；

获取所述第二数据的标示属性信息；

对所述标示属性信息排序，对所述排序后的标示属性信息执行格式转换，获得第二标识信息，所述第一标识信息和所述第二标识信息的位宽相等。

可选地，所述基于所述第一数据的属性信息确定所述第一数据引用的第二数据，包括：

确定所述第一数据的第一数据类型，基于所述第一数据类型确定第二数据类型；

基于所述第一数据的属性信息从所述第二数据类型对应的数据库中查找相应的第二数据。

可选地，所述第一数据类型和所述第二数据类型分别属于数据类型中的一种，所述数据类型包括多种数据类型，所述多种数据类型之间存在引用顺序；

所述基于所述第一数据类型确定第二数据类型，包括：

基于所述第一数据类型在所述多种数据类型的引用顺序中查找，获得在所述引用顺序中排列在所述第一数据类型之后的数据类型作为第二数据类型。

可选地，所述基于所述第一标识信息和所述第二标识信息建立所述第一数据引用所述第二数据的索引关系，包括：

为所述第一标识信息和所述第二标识信息建立关联关系；

基于所述关联关系确定所述第一数据引用所述第二数据的索引关系。

可选地，还包括：

迭代执行：以所述第二数据作为第一数据，获取待建立索引关系的第一数据中的属性信息；

基于所述第一数据的属性信息确定是否存在所述第一数据引用的第二数据；

响应于存在所述第一数据引用的第二数据，分别确定唯一表示所述第一数据和所述第二数据的第一标识信息和第二标识信息；基于所述第一标识信息和所述第二标识信息建立所述第一数据引用所述第二数据的索引关系；

直到不存在所述第一数据引用的第二数据，获得包括多个具有索引关系的数据构成的索引树。

可选地，还包括：

接收对所述索引树中至少一个数据和/或索引关系的操作请求；

按照所述操作请求对所述索引树中的至少一个数据和/或索引关系执行相应操作。

可选地，所述操作请求包括以下至少一个：增加数据请求、删除数据请求、删除索引关系请求、变更索引关系请求；

所述按照所述操作请求对所述索引树中的至少一个数据和/或索引关系执行相应操作，包括：

按照所述增加数据请求接收增加的第三数据，为所述第三数据与所述索引树中的至少一个数据建立索引关系；和/或，

按照所述删除数据请求删除所述索引树中的至少一个数据，对应删除所述至少一个数据在所述索引树中对应的至少一个索引关系；和/或，

按照所述删除索引关系请求删除所述索引树中的至少一个索引关系；和/或，

按照所述变更索引关系请求对所述索引树中的至少一个索引关系进行变更。

可选地，所述操作请求包括：查找数据请求；

所述按照所述操作请求对所述索引树中的至少一个数据和/或索引关系执行相应操作，包括：

按照所述查找数据请求从所述索引树中按照至少一个索引关系获取所述查找数据请求对应的数据。

可选地，所述索引树中的数据中还包括数据地址信息；

所述按照所述查找数据请求从所述索引树中按照至少一个索引关系获取所述查找数据请求对应的数据，包括：

按照所述查找数据请求从所述索引树中按照至少一个索引关系确定所述查找数据请求对应的数据地址信息；

按照所述数据地址信息获取所述查找数据请求对应的数据。

根据本公开实施例的另一方面，提供了一种数据索引的建立装置，包括：

信息获取模块，用于获取待建立索引关系的第一数据中的属性信息；

引用数据确定模块，用于基于所述第一数据的属性信息确定所述第一数据引用的第二数据；

标识信息确定模块，用于分别确定唯一表示所述第一数据和所述第二数据的第一标识信息和第二标识信息；

索引建立模块，用于基于所述第一标识信息和所述第二标识信息建立所述第一数据引用所述第二数据的索引关系。

可选地，所述标识信息确定模块，具体用于获取所述第一数据的标示属性信息；对所述标示属性信息排序，对所述排序后的标示属性信息执行格式转换，获得第一标识信息；获取所述第二数据的标示属性信息；对所述标示属性信息排序，对所述排序后的标示属性信息执行格式转换，获得第二标识信息，所述第一标识信息和所述第二标识信息的位宽相等。

可选地，所述引用数据确定模块，包括：

类型确定单元，用于确定所述第一数据的第一数据类型，基于所述第一数据类型确定第二数据类型；

属性查找单元，用于基于所述第一数据的属性信息从所述第二数据类型对应的数据库中查找相应的第二数据。

可选地，所述第一数据类型和所述第二数据类型分别属于数据类型中的一种，所述数据类型包括多种数据类型，所述多种数据类型之间存在引用顺序；

所述类型确定单元，具体用于基于所述第一数据类型在所述多种数据类型的引用顺序中查找，获得在所述引用顺序中排列在所述第一数据类型之后的数据类型作为第二数据类型。

可选地，所述索引建立模块，具体用于为所述第一标识信息和所述第二标识信息建立关联关系；基于所述关联关系确定所述第一数据引用所述第二数据的索引关系。

可选地，所述装置还包括：

索引树建立模块，用于迭代执行：以所述第二数据作为第一数据，获取待建立索引关系的第一数据中的属性信息；基于所述第一数据的属性信息确定是否存在所述第一数据引用的第二数据；响应于存在所述第一数据引用的第二数据，分别确定唯一表示所述第一数据和所述第二数据的第一标识信息和第二标识信息；基于所述第一标识信息和所述第二标识信息建立所述第一数据引用所述第二数据的索引关系；直到不存在所述第一数据引用的第二数据，获得包括多个具有索引关系的数据构成的索引树。

可选地，所述装置还包括：

请求接收模块，用于接收对所述索引树中至少一个数据和/或索引关系的操作请求；

操作执行模块，用于按照所述操作请求对所述索引树中的至少一个数据和/或索引关系执行相应操作。

可选地，所述操作请求包括以下至少一个：增加数据请求、删除数据请求、删除索引关系请求、变更索引关系请求；

所述操作执行模块，具体用于按照所述增加数据请求接收增加的第三数据，为所述第三数据与所述索引树中的至少一个数据建立索引关系；和/或，

按照所述删除数据请求删除所述索引树中的至少一个数据，对应删除所述至少一个数据在所述索引树中对应的至少一个索引关系；和/或，

按照所述删除索引关系请求删除所述索引树中的至少一个索引关系；和/或，

按照所述变更索引关系请求对所述索引树中的至少一个索引关系进行变更。

可选地，所述操作请求包括：查找数据请求；

所述操作执行模块，具体用于按照所述查找数据请求从所述索引树中按照至少一个索引关系获取所述查找数据请求对应的数据。

可选地，所述索引树中的数据中还包括数据地址信息；

所述操作执行模块，具体用于按照所述查找数据请求从所述索引树中按照至少一个索引关系确定所述查找数据请求对应的数据地址信息；按照所述数据地址信息获取所述查找数据请求对应的数据。

根据本公开实施例的又一方面，提供了一种计算机可读存储介质，所述存储介质存储有计算机程序，所述计算机程序用于执行上述任一实施例所述的数据索引的建立方法。

根据本公开实施例的还一方面，提供了一种电子设备，所述电子设备包括：

处理器；

用于存储所述处理器可执行指令的存储器；

所述处理器，用于从所述存储器中读取所述可执行指令，并执行所述指令以实现上述任一实施例所述的数据索引的建立方法。

基于本公开上述实施例提供的一种数据索引的建立方法和装置、可读存储介质、电子设备，获取待建立索引关系的第一数据中的属性信息；基于所述第一数据的属性信息确定所述第一数据引用的第二数据；分别确定唯一表示所述第一数据和所述第二数据的第一标识信息和第二标识信息；基于所述第一标识信息和所述第二标识信息建立所述第一数据引用所述第二数据的索引关系；本实施例通过唯一表示数据的标识信息建立索引，实现了对数据之间的使用和被使用关系建立一套快速查询的索引；索引建立之后，对于数据快速查找到所有直接或者间接使用的所有数据。

下面通过附图和实施例，对本公开的技术方案做进一步的详细描述。

附图说明

通过结合附图对本公开实施例进行更详细的描述，本公开的上述以及其他目的、特征和优势将变得更加明显。附图用来提供对本公开实施例的进一步理解，并且构成说明书的一部分，与本公开实施例一起用于解释本公开，并不构成对本公开的限制。在附图中，相同的参考标号通常代表相同部件或步骤。

图1是本公开一示例性实施例提供的数据索引的建立方法的流程示意图。

图2是本公开图1所示的实施例中步骤106的一个流程示意图。

图3是本公开图1所示的实施例中步骤104的一个流程示意图。

图4是本公开图1所示的实施例中步骤108的一个流程示意图。

图5是本公开另一示例性实施例提供的数据索引的建立方法的流程示意图。

图6为一个实施例通过数据索引的建立方法建立的索引树的结构示意图。

图7是本公开又一示例性实施例提供的数据索引的建立方法的流程示意图。

图8是本公开一示例性实施例提供的数据索引的建立装置的结构示意图。

图9是本公开一示例性实施例提供的电子设备的结构图。

具体实施方式

下面，将参考附图详细地描述根据本公开的示例实施例。显然，所描述的实施例仅仅是本公开的一部分实施例，而不是本公开的全部实施例，应理解，本公开不受这里描述的示例实施例的限制。

应注意到：除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本公开的范围。

本领域技术人员可以理解，本公开实施例中的“第一”、“第二”等术语仅用于区别不同步骤、设备或模块等，既不代表任何特定技术含义，也不表示它们之间的必然逻辑顺序。

还应理解，在本公开实施例中，“多个”可以指两个或两个以上，“至少一个”可以指一个、两个或两个以上。

还应理解，对于本公开实施例中提及的任一部件、数据或结构，在没有明确限定或者在前后文给出相反启示的情况下，一般可以理解为一个或多个。

另外，本公开中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本公开中字符“/”，一般表示前后关联对象是一种“或”的关系。

还应理解，本公开对各个实施例的描述着重强调各个实施例之间的不同之处，其相同或相似之处可以相互参考，为了简洁，不再一一赘述。

同时，应当明白，为了便于描述，附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。

以下对至少一个示例性实施例的描述实际上仅仅是说明性的，决不作为对本公开及其应用或使用的任何限制。

对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论，但在适当情况下，所述技术、方法和设备应当被视为说明书的一部分。

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

本公开实施例可以应用于终端设备、计算机系统、服务器等电子设备，其可与众多其它通用或专用计算系统环境或配置一起操作。适于与终端设备、计算机系统、服务器等电子设备一起使用的众所周知的终端设备、计算系统、环境和/或配置的例子包括但不限于：个人计算机系统、服务器计算机系统、瘦客户机、厚客户机、手持或膝上设备、基于微处理器的系统、机顶盒、可编程消费电子产品、网络个人电脑、小型计算机系统﹑大型计算机系统和包括上述任何系统的分布式云计算技术环境，等等。

终端设备、计算机系统、服务器等电子设备可以在由计算机系统执行的计算机系统可执行指令(诸如程序模块)的一般语境下描述。通常，程序模块可以包括例程、程序、目标程序、组件、逻辑、数据结构等等，它们执行特定的任务或者实现特定的抽象数据类型。计算机系统/服务器可以在分布式云计算环境中实施，分布式云计算环境中，任务是由通过通信网络链接的远程处理设备执行的。在分布式云计算环境中，程序模块可以位于包括存储设备的本地或远程计算系统存储介质上。

申请概述

在实现本公开的过程中，发明人发现，现有技术可通过倒排索引对数据之间建立索引，但该方法至少存在以下问题：由于各种数据的标识差异，导致索引建立困难。

示例性方法

图1是本公开一示例性实施例提供的数据索引的建立方法的流程示意图。本实施例可应用在电子设备上，如图1所示，包括如下步骤：

步骤102，获取待建立索引关系的第一数据中的属性信息。

可选地，第一数据中的属性信息可以为第一数据中包括的主要内容信息，属性信息可以根据设定将主要内容信息分割为不同属性，例如：属性信息包括全部内容和部分内容，或者属性信息包括第一部分内容、第二部分内容和第三部分内容等。

步骤104，基于第一数据的属性信息确定第一数据引用的第二数据。

在一实施例中，由于属性信息包括的第一数据中的数据内容，通过数据内容即可确定第一数据引用了哪些数据，这些被引用的数据在本实施例中称为第二数据。

步骤106，分别确定唯一表示第一数据和第二数据的第一标识信息和第二标识信息。

本实施例以一个第二数据为例，分别对第一数据和第二数据确定第一标识信息和第二标识信息；但存在多个第二数据的情况，分别对每个第二数据建立。

步骤108，基于第一标识信息和第二标识信息建立第一数据引用第二数据的索引关系。

本公开上述实施例提供的一种数据索引的建立方法，获取待建立索引关系的第一数据中的属性信息；基于所述第一数据的属性信息确定所述第一数据引用的第二数据；分别确定唯一表示所述第一数据和所述第二数据的第一标识信息和第二标识信息；基于所述第一标识信息和所述第二标识信息建立所述第一数据引用所述第二数据的索引关系；本实施例通过唯一表示数据的标识信息建立索引，实现了对数据之间的使用和被使用关系建立一套快速查询的索引；索引建立之后，对于数据快速查找到所有直接或者间接使用的所有数据。

如图2所示，在上述图1所示实施例的基础上，步骤106可包括如下步骤：

步骤1061，获取第一数据的标示属性信息；对标示属性信息排序，对排序后的标示属性信息执行格式转换，获得第一标识信息。

步骤1062，获取第二数据的标示属性信息；对标示属性信息排序，对排序后的标示属性信息执行格式转换，获得第二标识信息。

其中，第一标识信息和第二标识信息的位宽(例如，32比特位宽)相等。

可选地，标识信息(包括第一标识信息和第二标识信息)为md5码，此时，标识信息的获取方式可以包括：得到该数据(第一数据或第二数据)的唯一标示属性；对这些属性按字母序排序；将排序后的唯一标示属性md5化。

每条数据的唯一标示属性，根据该数据所属模块的业务含义来确定，取属性的标准有两个：1)这些属性能够唯一定位该条数据。比如字典的唯一标示是所属城市ID+字典KEY，流程的唯一标示为城市ID+二级交易产品(有业务含义的标示)。2)这些属性一旦生成，不能轻易修改，因为修改这些属性，相应的md5值也要跟着修改，不利于检索关系树的稳定和维护。

其中，MD5中的MD代表Message Digest，即信息摘要，但该信息摘要不是信息内容的缩写，而是根据公开的MD5算法对原信息(数据)进行数学变换后得到的一个固定位宽的特征码。

如图3所示，在上述图1所示实施例的基础上，步骤104可包括如下步骤：

步骤1041，确定第一数据的第一数据类型，基于第一数据类型确定第二数据类型。

第一数据类型和第二数据类型分别属于数据类型中的一种，数据类型包括多种数据类型，多种数据类型之间存在引用顺序；

可选地，基于第一数据类型在多种数据类型的引用顺序中查找，获得在引用顺序中排列在第一数据类型之后的数据类型作为第二数据类型。

在一些可选实施例中，多种数据类型包括第一数据类型、第二数据类型、第三数据类型，其中，第一数据类型引用第二数据类型，第二数据类型引用第三数据类型，该数据引用关系不可逆；例如，多种数据类型包括字典、字段、条件、流程等，其中，引用顺序为向前引用，即字段引用字典，条件引用字段，流程引用条件；根据该顺序，当确定了第一数据类型之后，即可确定被引用的第二数据的第二数据类型，例如，第一数据类型为字段，那么第二数据类型为字典。

步骤1042，基于第一数据的属性信息从第二数据类型对应的数据库中查找相应的第二数据。

在确定了第二数据类型之后，为了确定第一数据具体使用的第二数据，需要基于其属性信息(即，部分或全部数据内容信息)在存储的所有第二数据类型的数据中进行查找，获得的匹配的信息即为该第一数据使用的第二数据。

在一个可选示例中，第一数据为：字段VarA，该数据中包括：name：买方性别；key：BUYER_SEX；属性信息：引用字典DictA；此时，第二数据为字典DictA，该数据中包括：name：性别；key：SEX；属性信息：男、女。

如图4所示，在上述图1所示实施例的基础上，步骤108可包括如下步骤：

步骤1081，为第一标识信息和第二标识信息建立关联关系。

本实施例将标识信息作为两个信息的连接桥梁，由于第一标识信息与第二标识信息的位宽长度相等，因此，更易对第一标识信息与第二标识信息建立关联关系；例如，将第一标识信息与第二标识信息之间建立排序，例如，第一标识信息对应md51，第二标识信息对应md52，并将其按序保存。

步骤1082，基于关联关系确定第一数据引用第二数据的索引关系。

在对第一标识信息与第二标识信息建立关联关系后，本实施例基于该关联关系对第一数据和第二数据建立索引关系，确定第一数据引用第二数据，实现了快速准确的对数据使用关系建立索引，并且，在索引关系建立后，可通过标识信息的关联关系实现快速的对某一数据查找使用数据和被使用数据。

在一个可选示例中，索引关系的数据格式可以如下所示：

使用方类型：标示使用方的类型，比如字典，字段，条件，流程等；

使用方数据地址：使用方的数据存储地址，便于在检索时直接获得相应数据；

使用方标示：使用方的唯一标示的md5序列，是用来检索的连接桥梁；

使用方属性信息(使用方使用到被使用方的属性)：使用方在哪个属性里用到了被使用方，比如字段是在引用字典这个属性用到了字典；

被使用方类型：标示被使用方的类型，比如字典，字段，条件，流程等；

被使用方数据地址：被使用方的数据存储地址，便于在检索时直接获得相应数据；

被使用方标示md5：使用方的唯一标示的md5序列，是用来检索的连接桥梁；

被使用方属性信息(被使用方被用到的属性)：被用方的哪个属性被用到了，多数情况下为被使用方全部数据内容被使用方用到，此时该字段为空。

例如，如果存在两个数据：第一数据为：字段VarA，该数据中包括：name：买方性别；key：BUYER_SEX；属性信息：DictA；此时，第二数据为字典DictA，该数据中包括：name：性别；key：SEX；属性信息：男、女；此时为字段VarA和字典DictA建立索引关系的过程包括：

获取字段VarA的第一标识信息md52，获取字典DictA的md51；建立md52和md51之间的关联关系为：md52为使用方标识，md51为被使用方标识；

获得字段VarA和字典DictA的索引a，其中包括以下信息：

使用方类型：字段；

使用方数据地址：②；

使用方标识：md52；

使用方属性：引用字典；

被使用方类型：字典；

被使用方地址：①；

被使用方标识：md51；

被使用方属性：。

其中，①和②用于指代具体保存数据的地址，本实施例中不具体指出地址，被使用方属性为空，表示被使用方的全部数据内容都被使用方使用。

图5是本公开另一示例性实施例提供的数据索引的建立方法的流程示意图。如图1所示，本实施例方法包括如下步骤：

步骤102，获取待建立索引关系的第一数据中的属性信息。

步骤104，基于第一数据的属性信息确定第一数据引用的第二数据。

步骤106，分别确定唯一表示第一数据和第二数据的第一标识信息和第二标识信息。

步骤108，基于第一标识信息和第二标识信息建立第一数据引用第二数据的索引关系。

步骤510，以第二数据作为第一数据，获取待建立索引关系的第一数据中的属性信息。

步骤512，基于第一数据的属性信息确定是否存在第一数据引用的第二数据，如果是，执行步骤106；否则，执行步骤514；

步骤514，获得包括多个具有索引关系的数据构成的索引树，结束索引建立过程。

本实施例通过迭代索引建立，即以第一数据获得被使用的第二数据，再以第二数据作为第一数据获得被使用的第二数据，直到获得的第二数据不存在被应用方，此时完成索引树的建立，通过索引树即可确定其中所有数据的使用和被使用关系。

例如，包括4个类型的数据，分别为：流程ProcessA，条件ConditionA，字段VarA，字典DictA。

其中，流程ProcessA中包括：name：商货；key：SHANG_DAI；属性信息(流转条件)：ConditionA；

条件ConditionA中包括：name：买方为女性；key：BUYER_IS_FEMALE；属性信息：左值：VarA，右值：2；

字段VarA中包括：name：买方性别；key：BUYER_SEX；属性信息：DictA；

字典DictA中包括：name：性别；key：SEX；属性信息：男、女。

此时根据各个数据的属性信息可知，流程ProcessA的流转条件属性使用了条件ConditionA；条件ConditionA的左值属性使用了字段VarA；字段VarA使用了字典DictA。

此时，对上述4个数据建立3个索引关系：

索引关系a包括：

使用方类型：字段；

使用方数据地址：②；

使用方标识：md52；

使用方属性：引用字典；

被使用方类型：字典；

被使用方地址：①；

被使用方标识：md51；

被使用方属性：。

索引关系b包括：

使用方类型：条件；

使用方数据地址：③；

使用方标识：md53；

使用方属性：左值；

被使用方类型：字段；

被使用方地址：②；

被使用方标识：md52；

被使用方属性：。

索引关系c包括：

使用方类型：流程；

使用方数据地址：④；

使用方标识：md54；

使用方属性：流转条件；

被使用方类型：条件；

被使用方地址：③；

被使用方标识：md53；

被使用方属性：。

其中，①、②、③和④用于指代具体保存数据的地址，本实施例中不具体指出地址。三个索引关系中的被使用方属性都为空，即被使用方的全部数据内容都被使用方所使用。通过以上三个索引关系即可建立一个包括四个数据依次连接的索引树，如图6所示，图6为一个实施例通过数据索引的建立方法建立的索引树的结构示意图。

图7是本公开又一示例性实施例提供的数据索引的建立方法的流程示意图。如图7所示，本实施例方法包括如下步骤：

步骤102，获取待建立索引关系的第一数据中的属性信息。

步骤104，基于第一数据的属性信息确定第一数据引用的第二数据。

步骤106，分别确定唯一表示第一数据和第二数据的第一标识信息和第二标识信息。

步骤108，基于第一标识信息和第二标识信息建立第一数据引用第二数据的索引关系。

步骤510，以第二数据作为第一数据，获取待建立索引关系的第一数据中的属性信息。

步骤512，基于第一数据的属性信息确定是否存在第一数据引用的第二数据，如果是，执行步骤106；否则，执行步骤514；

步骤514，获得包括多个具有索引关系的数据构成的索引树，结束索引建立过程。

步骤716，接收对索引树中至少一个数据和/或索引关系的操作请求。

步骤718，按照操作请求对索引树中的至少一个数据和/或索引关系执行相应操作。

在建立索引树之后，可以对索引树执行各种操作，以实现基于索引树的交互，可以快速的查找到数据的使用和被使用方。因为使用/被使用方数据+使用/被使用方标示可以将使用关系串联起来，这样，在某一数据被操作，就可以递归找出所有受影响的数据，以及受影响的数据的位置，以便做出相应的操作(例如，删除索引关系等)。

在一些可选的实施例中，操作请求包括以下至少一个：增加数据请求、删除数据请求、删除索引关系请求、变更索引关系请求；

步骤716可以包括：

按照增加数据请求接收增加的第三数据，为第三数据与所述索引树中的至少一个数据建立索引关系；和/或，

按照删除数据请求删除索引树中的至少一个数据，对应删除至少一个数据在索引树中对应的至少一个索引关系；和/或，

按照删除索引关系请求删除索引树中的至少一个索引关系；和/或，

按照变更索引关系请求对索引树中的至少一个索引关系进行变更。

本实施例实现了通过检索树对索引树中的数据和/或索引关系的维护，即对这些检索关系和/或数据的增删改，具体的，增删改操作可参照如下示例所示：

更新：数据的需要关心的字段有变化时，更新相应的使用关系记录即可，其他记录不必联动修改；

例如，字段VarA的引用字典变成了DictB，那么检索关系就需要将其被用方相关属性改成由DictB获得。

新增：新增使用记录；

例如，新增了一个字段VarB，VarB的引用字典选了DictA，那么需要新增一条有关VarB和DictA的检索记录。

删除：删除使用记录；

例如，字段VarA引用字典从DictA变成空的时候，需要删除检索关系记录a。

对索引树的操作除了上述的增删改之外，操作请求还可以包括：查找数据请求；此时，步骤716可以包括：

按照查找数据请求从索引树中按照至少一个索引关系获取查找数据请求对应的数据。

本实施例通过索引树中的各个索引关系，可以确定某一数据对应的所有关联数据，可对使用和被使用关系实现快速查询，便于查找到某个数据使用的和被使用的所有其他数据，例如，如上述实施例中的4个数据：流程ProcessA，条件ConditionA，字段VarA，字典DictA；他们之间通过三个索引关系a、b、c实现了建立索引树，即，可确定流程ProcessA使用了条件ConditionA；条件ConditionA使用了字段VarA；字段VarA使用了字典DictA。

可选地，索引树中的数据中还包括数据地址信息；

按照查找数据请求从索引树中按照至少一个索引关系获取查找数据请求对应的数据，包括：

按照查找数据请求从索引树中按照至少一个索引关系确定查找数据请求对应的数据地址信息；

按照数据地址信息获取查找数据请求对应的数据。

建立索引树之后，除了确定数据之间的关系之外，还可以直接获取具有关系的数据，此时，基于数据中的数据地址信息，基于地址信息到相应位置，即可获得需要获取的数据。

本公开实施例提供的任一种数据索引的建立方法可以由任意适当的具有数据处理能力的设备执行，包括但不限于：终端设备和服务器等。或者，本公开实施例提供的任一种数据索引的建立方法可以由处理器执行，如处理器通过调用存储器存储的相应指令来执行本公开实施例提及的任一种数据索引的建立方法。下文不再赘述。

示例性装置

图8是本公开一示例性实施例提供的数据索引的建立装置的结构示意图。如图8所示，本实施例包括：

信息获取模块81，用于获取待建立索引关系的第一数据中的属性信息。

引用数据确定模块82，用于基于第一数据的属性信息确定第一数据引用的第二数据。

标识信息确定模块83，用于分别确定唯一表示第一数据和第二数据的第一标识信息和第二标识信息。

索引建立模块84，用于基于第一标识信息和第二标识信息建立第一数据引用第二数据的索引关系。

本公开上述实施例提供的一种数据索引的建立装置，获取待建立索引关系的第一数据中的属性信息；基于所述第一数据的属性信息确定所述第一数据引用的第二数据；分别确定唯一表示所述第一数据和所述第二数据的第一标识信息和第二标识信息；基于所述第一标识信息和所述第二标识信息建立所述第一数据引用所述第二数据的索引关系；本实施例通过唯一表示数据的标识信息建立索引，实现了对数据之间的使用和被使用关系建立一套快速查询的索引；索引建立之后，对于数据快速查找到所有直接或者间接使用的所有数据。

可选地，标识信息确定模块83，具体用于获取第一数据的标示属性信息；对标示属性信息排序，对排序后的标示属性信息执行格式转换，获得第一标识信息；获取第二数据的标示属性信息；对标示属性信息排序，对排序后的标示属性信息执行格式转换，获得第二标识信息，第一标识信息和第二标识信息的位宽相等。

在一些可选实施例中，引用数据确定模块82，包括：

类型确定单元，用于确定第一数据的第一数据类型，基于第一数据类型确定第二数据类型；

属性查找单元，用于基于第一数据的属性信息从第二数据类型对应的数据库中查找相应的第二数据。

可选地，第一数据类型和第二数据类型分别属于数据类型中的一种，数据类型包括多种数据类型，多种数据类型之间存在引用顺序；

类型确定单元，具体用于基于第一数据类型在多种数据类型的引用顺序中查找，获得在引用顺序中排列在第一数据类型之后的数据类型作为第二数据类型。

在一些可选实施例中，索引建立模块84，具体用于为第一标识信息和第二标识信息建立关联关系；基于关联关系确定第一数据引用第二数据的索引关系。

在一些可选实施例中，本实施例提供的装置还包括：

索引树建立模块，用于迭代执行：以第二数据作为第一数据，获取待建立索引关系的第一数据中的属性信息；基于第一数据的属性信息确定是否存在第一数据引用的第二数据；响应于存在第一数据引用的第二数据，分别确定唯一表示第一数据和第二数据的第一标识信息和第二标识信息；基于第一标识信息和第二标识信息建立第一数据引用第二数据的索引关系；直到不存在第一数据引用的第二数据，获得包括多个具有索引关系的数据构成的索引树。

在一些可选实施例中，本实施例提供的装置还包括：

请求接收模块，用于接收对索引树中至少一个数据和/或索引关系的操作请求；

操作执行模块，用于按照操作请求对索引树中的至少一个数据和/或索引关系执行相应操作。

可选地，操作请求包括以下至少一个：增加数据请求、删除数据请求、删除索引关系请求、变更索引关系请求；

操作执行模块，具体用于按照增加数据请求接收增加的第三数据，为第三数据与所述索引树中的至少一个数据建立索引关系；和/或，

按照删除数据请求删除索引树中的至少一个数据，对应删除至少一个数据在索引树中对应的至少一个索引关系；和/或，

按照删除索引关系请求删除索引树中的至少一个索引关系；和/或，

按照变更索引关系请求对索引树中的至少一个索引关系进行变更。

可选地，操作请求还包括：查找数据请求；

操作执行模块，具体用于按照查找数据请求从索引树中按照至少一个索引关系获取查找数据请求对应的数据。

可选地，索引树中的数据中还包括数据地址信息；

操作执行模块，具体用于按照查找数据请求从索引树中按照至少一个索引关系确定查找数据请求对应的数据地址信息；按照数据地址信息获取查找数据请求对应的数据。

示例性电子设备

下面，参考图9来描述根据本公开实施例的电子设备。该电子设备可以是第一设备100和第二设备200中的任一个或两者、或与它们独立的单机设备，该单机设备可以与第一设备和第二设备进行通信，以从它们接收所采集到的输入信号。

图9图示了根据本公开实施例的电子设备的框图。

如图9所示，电子设备90包括一个或多个处理器91和存储器92。

处理器91可以是中央处理单元(CPU)或者具有数据处理能力和/或指令执行能力的其他形式的处理单元，并且可以控制电子设备90中的其他组件以执行期望的功能。

存储器92可以包括一个或多个计算机程序产品，所述计算机程序产品可以包括各种形式的计算机可读存储介质，例如易失性存储器和/或非易失性存储器。所述易失性存储器例如可以包括随机存取存储器(RAM)和/或高速缓冲存储器(cache)等。所述非易失性存储器例如可以包括只读存储器(ROM)、硬盘、闪存等。在所述计算机可读存储介质上可以存储一个或多个计算机程序指令，处理器91可以运行所述程序指令，以实现上文所述的本公开的各个实施例的数据索引的建立方法以及/或者其他期望的功能。在所述计算机可读存储介质中还可以存储诸如输入信号、信号分量、噪声分量等各种内容。

在一个示例中，电子设备90还可以包括：输入装置93和输出装置94，这些组件通过总线系统和/或其他形式的连接机构(未示出)互连。

例如，在该电子设备是第一设备100或第二设备200时，该输入装置93可以是上述的麦克风或麦克风阵列，用于捕捉声源的输入信号。在该电子设备是单机设备时，该输入装置93可以是通信网络连接器，用于从第一设备100和第二设备200接收所采集的输入信号。

此外，该输入设备93还可以包括例如键盘、鼠标等等。

该输出装置94可以向外部输出各种信息，包括确定出的距离信息、方向信息等。该输出设备94可以包括例如显示器、扬声器、打印机、以及通信网络及其所连接的远程输出设备等等。

当然，为了简化，图9中仅示出了该电子设备90中与本公开有关的组件中的一些，省略了诸如总线、输入/输出接口等等的组件。除此之外，根据具体应用情况，电子设备90还可以包括任何其他适当的组件。

示例性计算机程序产品和计算机可读存储介质

除了上述方法和设备以外，本公开的实施例还可以是计算机程序产品，其包括计算机程序指令，所述计算机程序指令在被处理器运行时使得所述处理器执行本说明书上述“示例性方法”部分中描述的根据本公开各种实施例的数据索引的建立方法中的步骤。

所述计算机程序产品可以以一种或多种程序设计语言的任意组合来编写用于执行本公开实施例操作的程序代码，所述程序设计语言包括面向对象的程序设计语言，诸如Java、C++等，还包括常规的过程式程序设计语言，诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。

此外，本公开的实施例还可以是计算机可读存储介质，其上存储有计算机程序指令，所述计算机程序指令在被处理器运行时使得所述处理器执行本说明书上述“示例性方法”部分中描述的根据本公开各种实施例的数据索引的建立方法中的步骤。

所述计算机可读存储介质可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以包括但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。

以上结合具体实施例描述了本公开的基本原理，但是，需要指出的是，在本公开中提及的优点、优势、效果等仅是示例而非限制，不能认为这些优点、优势、效果等是本公开的各个实施例必须具备的。另外，上述公开的具体细节仅是为了示例的作用和便于理解的作用，而非限制，上述细节并不限制本公开为必须采用上述具体的细节来实现。

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

本公开中涉及的器件、装置、设备、系统的方框图仅作为例示性的例子并且不意图要求或暗示必须按照方框图示出的方式进行连接、布置、配置。如本领域技术人员将认识到的，可以按任意方式连接、布置、配置这些器件、装置、设备、系统。诸如“包括”、“包含”、“具有”等等的词语是开放性词汇，指“包括但不限于”，且可与其互换使用。这里所使用的词汇“或”和“和”指词汇“和/或”，且可与其互换使用，除非上下文明确指示不是如此。这里所使用的词汇“诸如”指词组“诸如但不限于”，且可与其互换使用。

可能以许多方式来实现本公开的方法和装置。例如，可通过软件、硬件、固件或者软件、硬件、固件的任何组合来实现本公开的方法和装置。用于所述方法的步骤的上述顺序仅是为了进行说明，本公开的方法的步骤不限于以上具体描述的顺序，除非以其它方式特别说明。此外，在一些实施例中，还可将本公开实施为记录在记录介质中的程序，这些程序包括用于实现根据本公开的方法的机器可读指令。因而，本公开还覆盖存储用于执行根据本公开的方法的程序的记录介质。

还需要指出的是，在本公开的装置、设备和方法中，各部件或各步骤是可以分解和/或重新组合的。这些分解和/或重新组合应视为本公开的等效方案。

提供所公开的方面的以上描述以使本领域的任何技术人员能够做出或者使用本公开。对这些方面的各种修改对于本领域技术人员而言是非常显而易见的，并且在此定义的一般原理可以应用于其他方面而不脱离本公开的范围。因此，本公开不意图被限制到在此示出的方面，而是按照与在此公开的原理和新颖的特征一致的最宽范围。

为了例示和描述的目的已经给出了以上描述。此外，此描述不意图将本公开的实施例限制到在此公开的形式。尽管以上已经讨论了多个示例方面和实施例，但是本领域技术人员将认识到其某些变型、修改、改变、添加和子组合。

Claims (10)

1.一种数据索引的建立方法，其特征在于，包括：

获取待建立索引关系的第一数据中的属性信息；

基于所述第一数据的属性信息确定所述第一数据引用的第二数据；

分别确定唯一表示所述第一数据和所述第二数据的第一标识信息和第二标识信息；

基于所述第一标识信息和所述第二标识信息建立所述第一数据引用所述第二数据的索引关系。

2.根据权利要求1所述的方法，其特征在于，所述分别确定唯一表示所述第一数据和所述第二数据的第一标识信息和第二标识信息，包括：

获取所述第一数据的标示属性信息；

对所述标示属性信息排序，对所述排序后的标示属性信息执行格式转换，获得第一标识信息；

获取所述第二数据的标示属性信息；

对所述标示属性信息排序，对所述排序后的标示属性信息执行格式转换，获得第二标识信息，所述第一标识信息和所述第二标识信息的位宽相等。

3.根据权利要求1或2所述的方法，其特征在于，所述基于所述第一数据的属性信息确定所述第一数据引用的第二数据，包括：

确定所述第一数据的第一数据类型，基于所述第一数据类型确定第二数据类型；

基于所述第一数据的属性信息从所述第二数据类型对应的数据库中查找相应的第二数据。

4.根据权利要求3所述的方法，其特征在于，所述第一数据类型和所述第二数据类型分别属于数据类型中的一种，所述数据类型包括多种数据类型，所述多种数据类型之间存在引用顺序；

所述基于所述第一数据类型确定第二数据类型，包括：

基于所述第一数据类型在所述多种数据类型的引用顺序中查找，获得在所述引用顺序中排列在所述第一数据类型之后的数据类型作为第二数据类型。

5.根据权利要求1-4任一所述的方法，其特征在于，所述基于所述第一标识信息和所述第二标识信息建立所述第一数据引用所述第二数据的索引关系，包括：

为所述第一标识信息和所述第二标识信息建立关联关系；

基于所述关联关系确定所述第一数据引用所述第二数据的索引关系。

6.根据权利要求1-5任一所述的方法，其特征在于，还包括：

迭代执行：以所述第二数据作为第一数据，获取待建立索引关系的第一数据中的属性信息；

基于所述第一数据的属性信息确定是否存在所述第一数据引用的第二数据；

响应于存在所述第一数据引用的第二数据，分别确定唯一表示所述第一数据和所述第二数据的第一标识信息和第二标识信息；基于所述第一标识信息和所述第二标识信息建立所述第一数据引用所述第二数据的索引关系；

直到不存在所述第一数据引用的第二数据，获得包括多个具有索引关系的数据构成的索引树。

7.根据权利要求6所述的方法，其特征在于，还包括：

接收对所述索引树中至少一个数据和/或索引关系的操作请求；

按照所述操作请求对所述索引树中的至少一个数据和/或索引关系执行相应操作。

8.一种数据索引的建立装置，其特征在于，包括：

信息获取模块，用于获取待建立索引关系的第一数据中的属性信息；

引用数据确定模块，用于基于所述第一数据的属性信息确定所述第一数据引用的第二数据；

标识信息确定模块，用于分别确定唯一表示所述第一数据和所述第二数据的第一标识信息和第二标识信息；

索引建立模块，用于基于所述第一标识信息和所述第二标识信息建立所述第一数据引用所述第二数据的索引关系。

9.一种计算机可读存储介质，其特征在于，所述存储介质存储有计算机程序，所述计算机程序用于执行上述权利要求1-7任一所述的数据索引的建立方法。

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

处理器；

用于存储所述处理器可执行指令的存储器；

所述处理器，用于从所述存储器中读取所述可执行指令，并执行所述指令以实现上述权利要求1-7任一所述的数据索引的建立方法。

Images