[发明专利]建立索引的方法以及相关装置

说明书

本申请公开了建立索引的方法以及相关装置，其中，方法包括：确定待存储至内部存储器的多个第一特征，所述多个第一特征属于第一索引分组，所述第一特征被运算处理器用于特征计算，所述第一特征为对多媒体数据进行特征提取和/或处理得到的特征；将所述多个第一特征存储至所述内部存储器，其中，所述多个第一特征连续存储于内部存储器的第一存储区域；建立所述第一存储区域的地址索引信息，所述地址索引信息用于指示所述第一存储区域在所述内部存储器中的地址；根据所述地址索引信息，将所述第一特征读取至所述运算处理器。本申请的技术方案，可以提高将特征读取至运算处理器的速度，从而提高运算处理器的利用率。

技术领域

本申请涉及计算机技术领域，尤其涉及建立索引的方法以及相关装置。

背景技术

特征，是用于描述多媒体数据某一方面或多个方面的内容属性的数据。在利用特征进行特征计算的场景中，由于不同的特征计算的算法所使用的数据格式、字段、字段类型、字段长度等不同，需要对特征建立索引，以便在根据这些算法进行特征计算时，可以根据索引调用与算法相关的特征。特征计算具体可以应用于数据检索场景、数据挖掘场景，等等。

特征计算由计算机的运算处理器完成。由于运算处理器的存储空间有限，一般是将特征保存在计算机的内部存储器中，当运算处理器需要利用特征进行特征计算时，再根据事先建立的索引将特征读取至运算处理器。目前，在利用特征进行特征计算的场景中，一般是将特征以及与其对应的辅助信息作为一个整体的特征存储单元存储在内部存储器中，然后将指向连续存储有多个特征存储单元的存储区域的第一个存储地址的指针作为该存储区域的地址索引。这样的问题在于：如果一次将内部存储器中的多个特征(如该存储区域中的多个特征)读取至运算处理器，需要根据该指针指向的存储地址和特征存储单元对应的存储空间的长度计算每个特征的存储地址，然后使指针跳转到各个特征的存储地址才能将这多个特征读取至运算处理器中，涉及多次存储地址的计算和多次指针跳转，特征读取至运算处理器耗时较长，不利于提高运算处理器的利用率。

发明内容

本申请提供建立索引的方法以及相关装置，解决特征读取至运算处理器耗时较长而导致的运算处理器利用率不高的问题。

第一方面，提供一种建立索引的方法，包括：

确定待存储至内部存储器的多个第一特征，该多个第一特征均为第一索引分组的特征，第一特征为被运算处理器用于特征计算的特征，第一特征为对多媒体数据进行特征提取和/或处理得到的特征；将该多个第一特征存储至内部存储器，其中，该多个第一特征连续存储于内部存储器的第一存储区域；建立第一存储区域的地址索引信息，该地址索引信息用于指示第一存储区域在内部存储器中的地址；根据第一存储区域的地址索引信息，将第一区域存储中存储的第一特征读取至运算处理器。

在该技术方案中，通过属于一个索引分组的第一特征连续存储在内部存储器中并建立连续存储该多个第一特征的存储区域的地址索引信息，连续存储的方式使得在将该索引分组的第一特征读取至运算处理器时，可以根据地址索引信息连续地将多个第一特征读取至运算处理器，不需要分别计算每个第一特征的存储地址，也不需要进行多次指针跳转，减少了将多个第一特征读取至运算处理器的时间，提高了读取的效率。

在一种可能的实施方式中，该待存储至内部存储器的多个第一特征为当前未存储于内部存储器的特征。

在一种可能的实施方式中，该待存储至内部存储器的多个第一特征为持久化存储外部存储器的特征。进一步地，该待存储至内部存储器的多个第一特征为以列存储的方式持久化存储于外部存储器的特征。由于第一特征以列存储的方式持久化存储于外部存储器中，在将该多个第一特征存储至内部存储器时，可以连续地将多个第一特征存储至内部存储器中，不需要对每个第一特征进行寻址，减少了将多个第一特征存储至内部存储器的时间，进而可以减少在设备重启阶段将特征从外部存储器读取至运算处理器的时间。

在一些可能的实施方式中，第一存储区域的地址索引信息可以有以下几种情况：