CN112817966B - 数据检索方法、装置、电子设备以及存储介质 - Google Patents

Abstract

本申请公开了一种基于多级索引的数据检索方法、装置、电子设备以及存储介质，包括：采集目标对象；获取目标对象的对象索引结构，所述对象索引结构包括数据索引结构和至少一级地址索引结构，所述数据索引结构包括多个数据索引单元，所述每一级地址索引结构包括多个地址索引单元；在至少一级地址索引结构确定与所述目标对象对应的目标地址索引单元；基于所述目标地址索引单元对应的内存地址，在所述数据索引结构中确定所述目标对象对应的目标数据索引单元，并从所述目标数据索引单元的数据库中检索所述目标对象的数据，该方案可以提高数据检索的效率。

Description

数据检索方法、装置、电子设备以及存储介质

技术领域

本发明涉及计算机技术领域，具体涉及一种基于多级索引的数据检索方法、装置、电子设备以及存储介质。

背景技术

在大数据时代，一般会在数据储存时创建索引，然后基于索引进行数据查询。通过创建结构简单、有效以及性能优良的索引，可以快捷地获取到所需查询的数据。

目前，通常采用对象特征索引的方式进行数据检索，即根据每个对象特征对应的键值进行数据检索，然而，在数据量级非常大时，或者不同特征组之间存在交叉对象时，采用目前的方法会花费大量的时间，即，目前的数据检索方法的检索效率较低。

发明内容

本申请提供一种基于多级索引的数据检索方法、装置、电子设备以及存储介质，可以提高数据检索的效率。

本申请提供了一种基于多级索引的数据检索方法，包括：

采集目标对象；

获取目标对象的对象索引结构，所述对象索引结构包括数据索引结构和至少一级地址索引结构，所述数据索引结构包括多个数据索引单元，所述每一级地址索引结构包括多个地址索引单元；

在至少一级地址索引结构确定与所述目标对象对应的目标地址索引单元；

基于所述目标地址索引单元对应的内存地址，在所述数据索引结构中确定所述目标对象对应的目标数据索引单元，并从所述目标数据索引单元的数据库中检索所述目标对象的数据。

相应的，本申请还提供了一种基于多级索引的数据检索装置，包括：

采集模块，用于采集目标对象；

获取模块，用于获取目标对象的对象索引结构，所述对象索引结构包括数据索引结构和至少一级地址索引结构，所述数据索引结构包括多个数据索引单元，所述每一级地址索引结构包括多个地址索引单元；

第一确定模块，用于在至少一级地址索引结构确定与所述目标对象对应的目标地址索引单元；

第二确定模块，用于基于所述目标地址索引单元对应的内存地址，在所述数据索引结构中确定所述目标对象对应的目标数据索引单元；

检索模块，用于从所述目标数据索引单元的数据库中检索所述目标对象的数据。

可选的，在本申请的一些实施例中，所述检索模块包括：

提取单元，用于提取所述目标对象在所述对象索引结构中的索引值，得到目标索引值；

检索单元，用于基于所述目标索引值，从所述目标数据索引单元的数据库中检索所述目标对象的数据。

可选的，在本申请的一些实施例中，所述检索单元具体用于：

获取预设映射关系；

根据预设映射关系，确定与所述目标索引值对应的数据偏移量；

基于确定的数据偏移量，从所述目标数据索引单元的数据库中检索所述目标对象的数据。

可选的，在本申请的一些实施例中，还包括构建模块，所述构建模块包括：

采集单元，用于采集多个数据库，所述数据库包含多个依次排列的对象数据，每个所述数据库对应一个数据索引单元；

构建单元，用于将每个所述数据库存储至对应的数据索引单元中，并构建各对象数据在所属数据库中的数据偏移量与对应的对象之间的映射关系。

可选的，在本申请的一些实施例中，所述构建单元具体用于：

提取所述数据库中各对象的哈希值；

构建提取的哈希值与对应的对象数据在所属数据库中的数据偏移量之间的关联关系，得到各对象数据在所属数据库中的数据偏移量与对应的对象之间的映射关系。

可选的，在本申请的一些实施例中，所述第二确定模块具体用于：

提取所述目标地址索引单元对应的内存地址，得到目标内存地址；

计算所述目标内存地址在所属地址索引结构中的地址偏移量；

基于所述地址偏移量，在所述数据索引结构中确定所述目标对象对应的目标数据索引单元。

可选的，在本申请的一些实施例中，所述第一确定模块具体用于：

提取所述目标对象的对象标识；

基于所述对象标识，述在至少一级地址索引结构确定与所述目标对象对应的目标地址索引单元。

可选的，在本申请的一些实施例中，还包括检测模块，所述检测模块具体用于：

检测所述数据索引结构各数据索引单元的存储量是否等于预设值；

当检测到所有数据索引单元均等于预设值时，则在所述数据索引结构中增加数据索引单元，并在地址索引结构中增加相应的地址索引单元。

本申请提供的基于多级索引的数据检索方法，在采集目标对象后，获取目标对象的对象索引结构，所述对象索引结构包括数据索引结构和至少一级地址索引结构，所述数据索引结构包括多个数据索引单元，所述每一级地址索引结构包括多个地址索引单元，然后，在至少一级地址索引结构确定与所述目标对象对应的目标地址索引单元，最后，基于所述目标地址索引单元对应的内存地址，在所述数据索引结构中确定所述目标对象对应的目标数据索引单元，并从所述目标数据索引单元的数据库中检索所述目标对象的数据。因此，该方案可以提高数据检索的效率。

附图说明

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

图1a是本申请提供的基于多级索引的数据检索方法的场景示意图；

图1b是本申请提供的基于多级索引的数据检索方法的流程示意图；

图2a是本申请提供的基于多级索引的数据检索方法的另一流程示意图；

图2b是本申请提供的对象索引结构的示意图；

图3a是本申请提供的基于多级索引的数据检索装置的第一种实施方式的结构示意图；

图3b是本申请提供的基于多级索引的数据检索装置的第二种实施方式的结构示意图；

图3c是本申请提供的基于多级索引的数据检索装置的第三种实施方式的结构示意图；

图4是本申请提供的电子设备的结构示意图。

具体实施方式

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

本申请提供一种基于多级索引的数据检索方法、装置、电子设备以及存储介质。

其中，该基于多级索引的数据检索装置具体可以集成在服务器或终端中，服务器可以是独立的物理服务器，也可以是多个物理服务器构成的服务器集群或者分布式系统，还可以是提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、CDN、以及大数据和人工智能平台等基础云计算服务的云服务器。终端可以是智能手机、平板电脑、笔记本电脑、台式计算机、智能音箱、智能手表等，但并不局限于此。终端以及服务器可以通过有线或无线通信方式进行直接或间接地连接，本申请在此不做限制。

例如，请参阅图1a，该基于多级索引的数据检索装置集成在服务器上，服务器采集目标对象后，服务器获取目标对象的对象索引结构，其中，对象索引结构包括数据索引结构和至少一级地址索引结构，数据索引结构包括多个数据索引单元，每一级地址索引结构包括多个地址索引单元，需要说明的是，该对象索引结构是在数据检索之前，由服务器预先构建的包含目标对象的对象索引结构，然后，服务器在至少一级地址索引结构确定与目标对象对应的目标地址索引单元，接着，服务器基于目标地址索引单元对应的内存地址，在数据索引结构中确定目标对象对应的目标数据索引单元，最后，服务器从目标数据索引单元的数据库中检索目标对象的数据。

本申请提供的基于多级索引的数据检索方法，对象索引结构包括数据索引结构和地址索引结构，将目标对象与地址索引结构中的地址索引单元进行关联，当数据量级非常大时，或者不同特征组之间存在交叉对象时，可以通过地址索引结构进行快速寻址，最后，在数据索引结构中确定目标对象对应的目标数据索引单元，并从目标数据索引单元的数据库中检索目标对象的数据，因此，提高了数据检索的效率。

以下分别进行详细说明。需说明的是，以下实施例的描述顺序不作为对实施例优先顺序的限定。

一种基于多级索引的数据检索方法，包括：采集目标对象；获取目标对象的对象索引结构，在至少一级地址索引结构确定与目标对象对应的目标地址索引单元，基于目标地址索引单元对应的内存地址，在数据索引结构中确定目标对象对应的目标数据索引单元，并从目标数据索引单元的数据库中检索目标对象的数据。

请参阅图1b，图1b为本申请提供的基于多级索引的数据检索方法的流程示意图。该基于多级索引的数据检索方法的具体流程可以如下：

101、采集目标对象。

其中，目标对象可以为人脸、人体和/或图像，并且，目标对象可以是预先保存在本地的，也可以是通过访问网络接口拉取得到的，具体根据实际情况而定。

102、获取目标对象的对象索引结构。

其中，对象索引结构包括数据索引结构和至少一级地址索引结构，数据索引结构包括多个数据索引单元，每一级地址索引结构包括多个地址索引单元，在本申请中，地址索引结构的级数可以为一级，也可以为两级，具体根据实际情况进行设置，需要说明的是，该对象索引结构可以是有服务器预先进行构建的，比如，服务器采集包含目标对象的数据，并基于采集的数据进行构建目标对象的对象索引结构，具体的，为了提高查询效率，也为了适应数亿级的数据量，将采集的数据进行分级，得到对象索引结构，其中，对象的数据保存在数据索引结构中，地址索引结构与数据索引结构进行关联，以便后续的数据检索。

103、在至少一级地址索引结构确定与目标对象对应的目标地址索引单元。

在本申请中，目标地址索引单元与目标对象对应，在服务器构建对象索引结构时，将目标对象与地址索引结构中的一个地址索引单元进行关联，在实际进行数据检索时，首先，在至少一级地址索引结构中，定位目标对象对应的地址索引单元(即目标地址索引单元)，比如，可以通过目标对象的标识如昵称或者账号等等，也即，可选的，在一些实施例中，步骤“在至少一级地址索引结构确定与目标对象对应的目标地址索引单元”，具体可以包括：

(11)提取目标对象的对象标识；

(12)基于对象标识，在至少一级地址索引结构确定与目标对象对应的目标地址索引单元。

当然，在至少一级地址索引结构确定与目标对象对应的目标地址索引单元还可以为：提取该目标对象在对应的数据检索系统的哈希值进行寻址，哈希算法是把任意长度的输入(又叫做预映射)通过散列算法变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来确定唯一的输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数，在本申请中，基于对象标识，述在至少一级地址索引结构确定与目标对象对应的目标地址索引单元，可以减小计算量，进而提高数据检索的效率。

104、基于目标地址索引单元对应的内存地址，在数据索引结构中确定目标对象对应的目标数据索引单元，并从目标数据索引单元的数据库中检索目标对象的数据。

在本申请中，数据索引结构作为对应索引结构的最后一级索引结构，也就是说，在至少一级地址索引结构中，最后一级的地址索引结构中的每个地址索引单元均指向数据索引结构中的一个数据索引单元，因此，可以基于目标地址索引单元对应的内存地址，在数据索引结构中确定目标对象对应的目标数据索引单元，比如，若地址索引结构的级数为一级，那么，可以理解的是，基于该地址索引结构的地址索引单元，在数据索引结构中确定目标对象对应的目标数据索引单元；若地址索引结构的级数为二级，则可以根据第一级地址索引结构的内存地址，确定目标对象在第二级地址索引结构中对应的地址索引单元(即目标地址索引单元)，然后，再基于目标地址索引单元对应的内存地址，在数据索引结构中确定目标对象对应的目标数据索引单元，具体的，可以根据目标地址索引单元对应的内存地址在所属地址索引结构中的地址偏移量，确定目标对象对应的目标数据索引单元，即，在一些实施例中，步骤“基于目标地址索引单元对应的内存地址，在数据索引结构中确定目标对象对应的目标数据索引单元”，具体可以包括：

(21)提取目标地址索引单元对应的内存地址，得到目标内存地址；

(22)计算目标内存地址在所属地址索引结构中的地址偏移量；

(23)基于地址偏移量，在数据索引结构中确定目标对象对应的目标数据索引单元。

例如，具体的，目标地址索引单元对应的内存地址为00001，基准内存地址为00000，那么，目标内存地址在所属地址索引结构中的地址偏移量则为1，然后，在数据索引结构中确定与偏移量为1对应的的数据索引单元，得到目标数据索引单元，随后，则从目标数据索引单元的数据库中检索目标对象的数据。

在本申请中，为了提高数据检索的效率，因此，可以基于目标对象的索引值从目标数据索引单元的数据库中检索目标对象的数据，即，可选的，在一些实施例中，步骤“从目标数据索引单元的数据库中检索目标对象的数据”，具体可以包括：

(31)提取目标对象在对象索引结构中的索引值，得到目标索引值；

(32)基于目标索引值，从目标数据索引单元的数据库中检索目标对象的数据。

其中，索引值可以为哈希值，具体可以在服务器构建对象索引结构时预先通过哈希算法进行计算目标对象的哈希值，以便基于目标对象的哈希值从目标数据索引单元的数据库中检索目标对象的数据，其中，哈希算法可以包括直接寻址法、数字分析法、平方取中法、折叠法、随机数法、以及除留余数法，具体根据实际情况进行选择，

比如，具体的，可以根据预设映射关系，确定与目标索引值对应的数据偏移量，然后，再根据数据偏移量从目标数据索引单元的数据库中检索目标对象的数据，即，可选的，步骤“基于目标索引值，从目标数据索引单元的数据库中检索目标对象的数据”，具体可以包括：

(41)获取预设映射关系；

(42)根据预设映射关系，确定与目标索引值对应的数据偏移量；

(43)基于确定的数据偏移量，从目标数据索引单元的数据库中检索目标对象的数据。

需要说明的是，由于目标对象可能为人脸特征、人体特征或眼部特征等等，这些特征可能会由于拍摄角度不佳或者成像模糊而需要对相应的特征进行更新，然而，在跟新时，遍历数据库的效率较慢，因此，可以预先将对象的哈希值与数据偏移量做映射关联，实现根据索引地址检索目标对象的数据。

在此，首先介绍一下数据库的概念，数据库(Database)，简而言之可视为电子化的文件柜——存储电子文件的处所，用户可以对文件中的数据进行新增、查询、更新、删除等操作。所谓“数据库”是以一定方式储存在一起、能与多个用户共享、具有尽可能小的冗余度、与应用程序彼此独立的数据集合。

数据库管理系统(英语：Database Management System，简称DBMS)是为管理数据库而设计的电脑软件系统，一般具有存储、截取、安全保障、备份等基础功能。数据库管理系统可以依据它所支持的数据库模型来作分类，例如关系式、XML(Extensible MarkupLanguage,即可扩展标记语言)；或依据所支持的计算机类型来作分类，例如服务器群集、移动电话；或依据所用查询语言来作分类，例如SQL(结构化查询语言(Structured QueryLanguage)、XQuery；或依据性能冲量重点来作分类，例如最大规模、最高运行速度；亦或其他的分类方式。不论使用哪种分类方式，一些DBMS能够跨类别，例如，同时支持多种查询语言。

其中，映射关系是预先构建的，具体可以采集多个数据库，每个数据库中均包含多个对象数据，然后，构建各对象数据在所属数据库中的数据偏移量与对应的对象之间的映射关系，即，可选的，在一些实施例中，具体还可以包括：

(51)采集多个数据库；

(52)将每个数据库存储至对应的数据索引单元中，并构建各对象数据在所属数据库中的数据偏移量与对应的对象之间的映射关系。

其中，各数据库包含多个依次排列的对象数据，每个数据库对应一个数据索引单元，为了便于理解，以一个数据库进行说明，数据库中包括5个对象数据，分别为对象数据A、对象数据B、对象数据C、对象数据D以及对象数据E，其中，对象数据A位于该数据库中的首位，计算对象数据B与对象数据A之间位置偏移量为1，并将该计算结果确定为对象数据B在所属数据库中的数据偏移量，然后，再构建数据偏移量为1与对应的对象之间的映射关系，对象数据C、对象数据D以及对象数据E的构建方式以此类推。

进一步的，为了提高后续数据检索的效率，可以构建数据库中各对象的哈希值与对应的对象数据在所属数据库中的数据偏移量之间的关联关系，进而得到各对象数据在所属数据库中的数据偏移量与对应的对象之间的映射关系，即，可选的，在一些实施例中，步骤“每个数据库存储至对应的数据索引单元中，并构建各对象数据在所属数据库中的数据偏移量与对应的对象之间的映射关系”，具体可以包括：

(61)提取数据库中各对象的哈希值；

(62)构建提取的哈希值与对应的对象数据在所属数据库中的数据偏移量之间的关联关系，得到各对象数据在所属数据库中的数据偏移量与对应的对象之间的映射关系。

此外，还需要说明的是，当数据索引结构中所有数据索引单元的存储量都达到上限时，在本申请中，可以在数据索引结构中增加新的数据索引单元，并在地址索引结构中增加相应的地址索引单元，以保证后续的数据检索，即，可选的，在一些实施例中，具体还可以包括：

(71)检测数据索引结构各数据索引单元的存储量是否等于预设值；

(72)当检测到所有数据索引单元均等于预设值时，则在数据索引结构中增加数据索引单元，并在地址索引结构中增加相应的地址索引单元。

若对象索引结构中包括数据索引结构和一级地址索引结构，那么，当检测到所有数据索引单元均等于预设值(即存储量达到上限)时，则在数据索引结构中增加新的数据索引单元，并在地址索引结构中增加一个地址索引单元，该新增的地址索引单元指向新增的数据索引单元；若对象索引结构中包括数据索引结构和二级地址索引结构，那么，当检测到所有数据索引单元均等于预设值(即存储量达到上限)时，则在数据索引结构中增加新的数据索引单元，并在第一级地址索引结构中增加一个地址索引单元(第一地址索引单元)，以及在第二级地址索引结构中增加一个地址索引单元(第二地址索引单元)，其中，第一地址索引单元指向第二地址索引单元，第二地址索引单元指向新增的数据索引单元；在多级地址索引结构中，新增的地址索引单元与新增的数据索引单元之间的关系以此类推，在此不再赘述。

本申请在采集目标对象后，获取目标对象的对象索引结构，接着在至少一级地址索引结构确定与目标对象对应的目标地址索引单元，最后，基于目标地址索引单元对应的内存地址，在数据索引结构中确定目标对象对应的目标数据索引单元，并从目标数据索引单元的数据库中检索目标对象的数据，本申请提供的基于多级索引的数据检索方法，对象索引结构包括数据索引结构和地址索引结构，将目标对象与地址索引结构中的地址索引单元进行关联，当数据量级非常大时，或者不同特征组之间存在交叉对象时，可以通过地址索引结构进行快速寻址，最后，在数据索引结构中确定目标对象对应的目标数据索引单元，并从目标数据索引单元的数据库中检索目标对象的数据，因此，提高了数据检索的效率。

根据实施例所述的方法，以下将举例进一步详细说明。

在本实施例中将以该基于多级索引的数据检索装置具体集成在服务器中为例进行说明。

请参阅图2a，一种基于多级索引的数据检索方法，具体流程可以如下：

201、服务器采集目标对象。

例如，具体的，服务器可以通过访问网络接口采集目标对象，目标对象可以为人脸、人体和/或图像。

202、服务器获取目标对象的对象索引结构。

其中，对象索引结构包括数据索引结构和至少一级地址索引结构，数据索引结构包括多个数据索引单元，每一级地址索引结构包括多个地址索引单元，在本申请中，地址索引结构的级数可以为一级，也可以为两级，具体根据实际情况进行设置，需要说明的是，该对象索引结构可以是有服务器预先进行构建的，比如，服务器采集包含目标对象的数据，并基于采集的数据进行构建目标对象的对象索引结构，具体的，为了提高查询效率，也为了适应数亿级的数据量，将采集的数据进行分级，得到对象索引结构，其中，对象的数据保存在数据索引结构中，地址索引结构与数据索引结构进行关联，以便后续的数据检索。

203、服务器在至少一级地址索引结构确定与目标对象对应的目标地址索引单元。

在服务器构建对象索引结构时，将目标对象与地址索引结构中的一个地址索引单元进行关联，在实际进行数据检索时，首先，在至少一级地址索引结构中，定位目标对象对应的地址索引单元(即目标地址索引单元)，比如，可以通过目标对象的标识如昵称或者账号等等，可选的，在一些实施例中，服务器可以提取目标对象的对象标识，然后，服务器基于对象标识，在至少一级地址索引结构确定与目标对象对应的目标地址索引单元。

204、服务器基于目标地址索引单元对应的内存地址，在数据索引结构中确定目标对象对应的目标数据索引单元，并从目标数据索引单元的数据库中检索目标对象的数据。

数据索引结构作为对应索引结构的最后一级索引结构，也就是说，在至少一级地址索引结构中，最后一级的地址索引结构中的每个地址索引单元均指向数据索引结构中的一个数据索引单元，因此，可以基于目标地址索引单元对应的内存地址，在数据索引结构中确定目标对象对应的目标数据索引单元，比如，若地址索引结构的级数为一级，那么，可以理解的是，基于该地址索引结构的地址索引单元，在数据索引结构中确定目标对象对应的目标数据索引单元；若地址索引结构的级数为二级，则可以根据第一级地址索引结构的内存地址，确定目标对象在第二级地址索引结构中对应的地址索引单元(即目标地址索引单元)，然后，再基于目标地址索引单元对应的内存地址，在数据索引结构中确定目标对象对应的目标数据索引单元，具体的，可以根据目标地址索引单元对应的内存地址在所属地址索引结构中的地址偏移量，确定目标对象对应的目标数据索引单元。

为了便于进一步理解本申请的基于多级索引的数据检索方案，请参阅图2b，如上图所示为对象索引结构的示意图，该对象索引结构包括数据索引结构和地址索引结构，首先，将对象标识按照预设规则进行分组，得到多个标识组，并对标识组进行连续编号，然后，将编号后的标识组存放至一个连续内存中，以内存偏移作为地址索引结构的编号，在地址索引结构存放有各对象对应的数据索引单元的内存地址，当需要检索指定对象(即目标对象)的数据时，按标识组的偏移进行访问，在至少一级地址索引结构确定与目标对象对应的目标地址索引单元，然后，基于目标地址索引单元对应的内存地址，在数据索引结构中确定目标对象对应的目标数据索引单元，最后，从目标数据索引单元的数据库中检索目标对象的数据，需要说明的是，为了防止机器重启或进程重启导致数据丢失，因此，可以将地址索引、数据索引以及对象的哈希值在连续内存上分配，并写入文件，通过内存映射方式加载到内存中。

本申请的服务器在采集目标对象后，服务器获取目标对象的对象索引结构，接着，服务器在至少一级地址索引结构确定与目标对象对应的目标地址索引单元，最后，服务器基于目标地址索引单元对应的内存地址，在数据索引结构中确定目标对象对应的目标数据索引单元，并从目标数据索引单元的数据库中检索目标对象的数据，本申请提供的服务器，由于对象索引结构包括数据索引结构和地址索引结构，将目标对象与地址索引结构中的地址索引单元进行关联，当数据量级非常大时，或者不同特征组之间存在交叉对象时，可以通过地址索引结构进行快速寻址，最后，在数据索引结构中确定目标对象对应的目标数据索引单元，并从目标数据索引单元的数据库中检索目标对象的数据，因此，提高了数据检索的效率。

为便于更好的实施本申请的基于多级索引的数据检索方法，本申请还提供一种基于上述基于多级索引的数据检索装置(简称检索装置)。其中名词的含义与上述基于多级索引的数据检索方法中相同，具体实现细节可以参考方法实施例中的说明。

请参阅图3a，图3a为本申请提供的基于多级索引的数据检索装置的结构示意图，其中该检索装置可以包括采集模块301、获取模块302、第一确定模块303、第二确定模块304以及检索模块305，具体可以如下：

采集模块301，用于采集目标对象。

例如，具体的，采集模块301可以通过访问网络接口采集目标对象，目标对象可以为人脸、人体和/或图像。

获取模块302，用于获取目标对象的对象索引结构。

其中，对象索引结构包括数据索引结构和至少一级地址索引结构，数据索引结构包括多个数据索引单元，每一级地址索引结构包括多个地址索引单元，在本申请中，地址索引结构的级数可以为一级，也可以为两级，具体根据实际情况进行设置，需要说明的是，该对象索引结构可以是有服务器预先进行构建的，比如，服务器采集包含目标对象的数据，并基于采集的数据进行构建目标对象的对象索引结构，具体的，为了提高查询效率，也为了适应数亿级的数据量，将采集的数据进行分级，得到对象索引结构，其中，对象的数据保存在数据索引结构中，地址索引结构与数据索引结构进行关联，以便后续的数据检索。

第一确定模块303，用于在至少一级地址索引结构确定与目标对象对应的目标地址索引单元；

在服务器构建对象索引结构时，将目标对象与地址索引结构中的一个地址索引单元进行关联，在实际进行数据检索时，首先，在至少一级地址索引结构中，定位目标对象对应的地址索引单元(即目标地址索引单元)，比如，可以通过目标对象的标识如昵称或者账号等等，可选的，在一些实施例中，第一确定模块303可以提取目标对象的对象标识，然后，第一确定模块303基于对象标识，在至少一级地址索引结构确定与目标对象对应的目标地址索引单元。

可选的，在一些实施例中，第一确定模块303具体可以用于：提取目标对象的对象标识，基于对象标识，在至少一级地址索引结构确定与目标对象对应的目标地址索引单元。

第二确定模块304，用于用于基于目标地址索引单元对应的内存地址，在数据索引结构中确定目标对象对应的目标数据索引单元。

例如，具体的，第二确定模块304可以根据目标地址索引单元对应的内存地址在所属地址索引结构中的地址偏移量，确定目标对象对应的目标数据索引单元，即，可选的，在一些实施例中，第二确定模块304具体可以用于：提取目标地址索引单元对应的内存地址，得到目标内存地址，计算目标内存地址在所属地址索引结构中的地址偏移量，基于地址偏移量，在数据索引结构中确定目标对象对应的目标数据索引单元。

检索模块305，用于从目标数据索引单元的数据库中检索目标对象的数据。

为了提高数据检索的效率，因此，检索模块305可以基于目标对象的索引值从目标数据索引单元的数据库中检索目标对象的数据，即，可选的，在一些实施例中，检索模块305具体可以包括：

提取单元，用于提取目标对象在对象索引结构中的索引值，得到目标索引值；

检索单元，用于基于目标索引值，从目标数据索引单元的数据库中检索所述目标对象的数据。

可选的，在一些实施例中，检索单元具体用于：获取预设映射关系，根据预设映射关系，确定与目标索引值对应的数据偏移量，基于确定的数据偏移量，从目标数据索引单元的数据库中检索目标对象的数据。

可选的，在一些实施例中，请参阅图3b，还包括构建模块306，构建模块306包括：

采集单元，用于采集多个数据库；

构建单元，用于将每个数据库存储至对应的数据索引单元中，并构建各对象数据在所属数据库中的数据偏移量与对应的对象之间的映射关系。

其中，数据库包含多个依次排列的对象数据，每个数据库对应一个数据索引单元。

可选的，在一些实施例中，构建单元具体可以用于：提取数据库中各对象的哈希值，构建提取的哈希值与对应的对象数据在所属数据库中的数据偏移量之间的关联关系，得到各对象数据在所属数据库中的数据偏移量与对应的对象之间的映射关系。

可选的，在一些实施例中，请参阅图3c，还包括检测模块307，检测模块307具体可以用于：检测数据索引结构各数据索引单元的存储量是否等于预设值，当检测到所有数据索引单元均等于预设值时，则在数据索引结构中增加数据索引单元，并在地址索引结构中增加相应的地址索引单元。

本申请的采集模块301在采集目标对象后，获取模块302获取目标对象的对象索引结构，接着，第一确定模块303在至少一级地址索引结构确定与目标对象对应的目标地址索引单元，第二确定模块304基于目标地址索引单元对应的内存地址，在数据索引结构中确定目标对象对应的目标数据索引单元，最后，检索模块305从目标数据索引单元的数据库中检索目标对象的数据，本申请提供的基于多级索引的数据检索方法，由于对象索引结构包括数据索引结构和地址索引结构，将目标对象与地址索引结构中的地址索引单元进行关联，当数据量级非常大时，或者不同特征组之间存在交叉对象时，可以通过地址索引结构进行快速寻址，最后，在数据索引结构中确定目标对象对应的目标数据索引单元，并从目标数据索引单元的数据库中检索目标对象的数据，因此，提高了数据检索的效率。

此外，本申请还提供一种电子设备，如图4所示，其示出了本申请所涉及的电子设备的结构示意图，具体来讲：

该电子设备可以包括一个或者一个以上处理核心的处理器401、一个或一个以上计算机可读存储介质的存储器402、电源403和输入单元404等部件。本领域技术人员可以理解，图4中示出的电子设备结构并不构成对电子设备的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。其中：

处理器401是该电子设备的控制中心，利用各种接口和线路连接整个电子设备的各个部分，通过运行或执行存储在存储器402内的软件程序和/或模块，以及调用存储在存储器402内的数据，执行电子设备的各种功能和处理数据，从而对电子设备进行整体监控。可选的，处理器401可包括一个或多个处理核心；优选的，处理器401可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器401中。

存储器402可用于存储软件程序以及模块，处理器401通过运行存储在存储器402的软件程序以及模块，从而执行各种功能应用以及数据处理。存储器402可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据电子设备的使用所创建的数据等。此外，存储器402可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。相应地，存储器402还可以包括存储器控制器，以提供处理器401对存储器402的访问。

电子设备还包括给各个部件供电的电源403，优选的，电源403可以通过电源管理系统与处理器401逻辑相连，从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。电源403还可以包括一个或一个以上的直流或交流电源、再充电系统、电源故障检测电路、电源转换器或者逆变器、电源状态指示器等任意组件。

该电子设备还可包括输入单元404，该输入单元404可用于接收输入的数字或字符信息，以及产生与用户设置以及功能控制有关的键盘、鼠标、操作杆、光学或者轨迹球信号输入。

尽管未示出，电子设备还可以包括显示单元等，在此不再赘述。具体在本实施例中，电子设备中的处理器401会按照如下的指令，将一个或一个以上的应用程序的进程对应的可执行文件加载到存储器402中，并由处理器401来运行存储在存储器402中的应用程序，从而实现各种功能，如下：

采集目标对象；获取目标对象的对象索引结构，在至少一级地址索引结构确定与目标对象对应的目标地址索引单元，基于目标地址索引单元对应的内存地址，在数据索引结构中确定目标对象对应的目标数据索引单元，并从目标数据索引单元的数据库中检索目标对象的数据。

以上各个操作的具体实施可参见前面的实施例，在此不再赘述。

本申请在采集目标对象后，获取目标对象的对象索引结构，接着在至少一级地址索引结构确定与目标对象对应的目标地址索引单元，最后，基于目标地址索引单元对应的内存地址，在数据索引结构中确定目标对象对应的目标数据索引单元，并从目标数据索引单元的数据库中检索目标对象的数据，本申请提供的基于多级索引的数据检索方法，对象索引结构包括数据索引结构和地址索引结构，将目标对象与地址索引结构中的地址索引单元进行关联，当数据量级非常大时，或者不同特征组之间存在交叉对象时，可以通过地址索引结构进行快速寻址，最后，在数据索引结构中确定目标对象对应的目标数据索引单元，并从目标数据索引单元的数据库中检索目标对象的数据，因此，提高了数据检索的效率。

本领域普通技术人员可以理解，上述实施例的各种方法中的全部或部分步骤可以通过指令来完成，或通过指令控制相关的硬件来完成，该指令可以存储于一计算机可读存储介质中，并由处理器进行加载和执行。

为此，本申请提供一种存储介质，其中存储有多条指令，该指令能够被处理器进行加载，以执行本申请所提供的任一种基于多级索引的数据检索方法中的步骤。例如，该指令可以执行如下步骤：

采集目标对象；获取目标对象的对象索引结构，在至少一级地址索引结构确定与目标对象对应的目标地址索引单元，基于目标地址索引单元对应的内存地址，在数据索引结构中确定目标对象对应的目标数据索引单元，并从目标数据索引单元的数据库中检索目标对象的数据。

以上各个操作的具体实施可参见前面的实施例，在此不再赘述。

其中，该存储介质可以包括：只读存储器(ROM，Read Only Memory)、随机存取记忆体(RAM，Random Access Memory)、磁盘或光盘等。

由于该存储介质中所存储的指令，可以执行本申请所提供的任一种基于多级索引的数据检索方法中的步骤，因此，可以实现本申请所提供的任一种基于多级索引的数据检索方法所能实现的有益效果，详见前面的实施例，在此不再赘述。

根据本申请的一个方面，提供了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机指令，该计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行上述各种可选实现方式中提供的方法。

以上对本申请所提供的一种基于多级索引的数据检索方法、装置、电子设备以及存储介质进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (14)

1.一种基于多级索引的数据检索方法，其特征在于，包括：

采集目标对象；

获取目标对象的对象索引结构，所述对象索引结构包括数据索引结构和至少一级地址索引结构，所述数据索引结构包括多个数据索引单元，所述地址索引结构包括多个地址索引单元；

提取所述目标对象的对象标识；

基于所述对象标识，在至少一级地址索引结构确定与所述目标对象对应的目标地址索引单元；

基于所述目标地址索引单元对应的内存地址，在所述数据索引结构中确定所述目标对象对应的目标数据索引单元，并从所述目标数据索引单元的数据库中检索所述目标对象的数据。

2.根据权利要求1所述的方法，其特征在于，所述从所述目标数据索引单元的数据库中检索所述目标对象的数据，包括：

提取所述目标对象在所述对象索引结构中的索引值，得到目标索引值；

基于所述目标索引值，从所述目标数据索引单元的数据库中检索所述目标对象的数据。

3.根据权利要求2所述的方法，其特征在于，所述基于所述目标索引值，从所述目标数据索引单元的数据库中检索所述目标对象的数据，包括：

获取预设映射关系；

根据预设映射关系，确定与所述目标索引值对应的数据偏移量；

基于确定的数据偏移量，从所述目标数据索引单元的数据库中检索所述目标对象的数据。

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

采集多个数据库，所述数据库包含多个依次排列的对象数据，每个所述数据库对应一个数据索引单元；

将每个所述数据库存储至对应的数据索引单元中，并构建各对象数据在所属数据库中的数据偏移量与对应的对象之间的映射关系。

5.根据权利要求4所述的方法，其特征在于，所述构建各对象数据在所属数据库中的数据偏移量与对应的对象之间的映射关系，包括：

提取所述数据库中各对象的哈希值；

构建提取的哈希值与对应的对象数据在所属数据库中的数据偏移量之间的关联关系，得到各对象数据在所属数据库中的数据偏移量与对应的对象之间的映射关系。

6.根据权利要求1至5任一项所述的方法，其特征在于，所述基于所述目标地址索引单元对应的内存地址，在所述数据索引结构中确定所述目标对象对应的目标数据索引单元，包括：

提取所述目标地址索引单元对应的内存地址，得到目标内存地址；

计算所述目标内存地址在所属地址索引结构中的地址偏移量；

基于所述地址偏移量，在所述数据索引结构中确定所述目标对象对应的目标数据索引单元。

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

检测所述数据索引结构各数据索引单元的存储量是否等于预设值；

当检测到所有数据索引单元均等于预设值时，则在所述数据索引结构中增加数据索引单元，并在地址索引结构中增加相应的地址索引单元。

8.一种基于多级索引的数据检索装置，其特征在于，包括：

采集模块，用于采集目标对象；

获取模块，用于获取目标对象的对象索引结构，所述对象索引结构包括数据索引结构和至少一级地址索引结构，所述数据索引结构包括多个数据索引单元，所述地址索引结构包括多个地址索引单元；

第一确定模块，用于提取所述目标对象的对象标识；基于所述对象标识，在至少一级地址索引结构确定与所述目标对象对应的目标地址索引单元；

第二确定模块，用于基于所述目标地址索引单元对应的内存地址，在所述数据索引结构中确定所述目标对象对应的目标数据索引单元；

检索模块，用于从所述目标数据索引单元的数据库中检索所述目标对象的数据。

9.根据权利要求8所述的装置，其特征在于，所述检索模块包括：

提取单元，用于提取所述目标对象在所述对象索引结构中的索引值，得到目标索引值；

检索单元，用于基于所述目标索引值，从所述目标数据索引单元的数据库中检索所述目标对象的数据。

10.根据权利要求9所述的装置，其特征在于，所述检索单元具体用于：

获取预设映射关系；

根据预设映射关系，确定与所述目标索引值对应的数据偏移量；

基于确定的数据偏移量，从所述目标数据索引单元的数据库中检索所述目标对象的数据。

11.根据权利要求10所述的装置，其特征在于，还包括构建模块，所述构建模块包括：

采集单元，用于采集多个数据库，所述数据库包含多个依次排列的对象数据，每个所述数据库对应一个数据索引单元；

构建单元，用于将每个所述数据库存储至对应的数据索引单元中，并构建各对象数据在所属数据库中的数据偏移量与对应的对象之间的映射关系。

12.根据权利要求11所述的装置，其特征在于，所述构建单元具体用于：

提取所述数据库中各对象的哈希值；

构建提取的哈希值与对应的对象数据在所属数据库中的数据偏移量之间的关联关系，得到各对象数据在所属数据库中的数据偏移量与对应的对象之间的映射关系。

13.一种计算机可读存储介质，所述存储介质存储有多条指令，所述指令适于处理器进行加载，以执行上述权利要求1-7任一项所述基于多级索引的数据检索方法中的步骤。

14.一种服务器，包括存储器，处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行上述权利要求1-7任一项所述基于多级索引的数据检索方法中的步骤。