CN113449155B - 用于特征表示处理的方法、装置、设备和介质 - Google Patents

Abstract

本公开公开了用于特征表示处理的方法、装置、设备和介质，涉及计算机技术领域，尤其涉及大数据领域。具体实现方案为：获取索引对象，索引对象至少包括两个块目录对象；从索引对象获取当前使用的第一块目录对象，第一块目录对象包括块对象指针的序列，块对象指针指向块对象，块对象包括特征表示的序列；基于第一块目录对象中的块对象指针的序列，获取最新的第一块对象，指向第一块对象的块对象指针在块对象指针的序列中是最新的；以及如果确定第一块对象中的特征表示的当前数量小于第一块对象中的特征表示的最大可容纳数量，则在第一块对象所包括的特征表示的序列中添加待添加的特征表示。由此，能够降低内存开销并提高效率。

Description

用于特征表示处理的方法、装置、设备和介质

技术领域

本公开涉及计算机技术领域，尤其涉及大数据技术。

背景技术

基于特征表示的检索，是指将待检索的特征表示与库中所有特征表示样本进行相关性计算，输出最相关的特征表示结果集。由于样本数据量大、特征维度高以及要求响应时间短等原因，通常采用近似最近邻检索方法(ANN)进行相似性检索。而采用ANN的方式，通常需要离线ANN建库并配送到线上加载生效，建库周期长，通常需要2小时以上，这期间新增的特征表示无法被检索生效。

由于无法进行在线ANN建库，传统方案在检索时基于暴力计算进行全量相关性计算。并且，为了防止特征表示索引的无限增长，限制特征表示索引的内存占用，针对特征表示索引的内存存储，采用双缓存机制，定期淘汰过期特征表示索引。

发明内容

本公开提供了一种用于特征表示处理的方法、装置、设备和存储介质。

根据本公开的第一方面，提供了一种用于特征表示处理的方法，包括：获取索引对象，其中索引对象至少包括两个块目录对象；从索引对象获取当前使用的第一块目录对象，第一块目录对象包括块对象指针的序列，块对象指针指向块对象，块对象包括特征表示的序列；基于第一块目录对象中的块对象指针的序列，获取最新的第一块对象，其中指向第一块对象的块对象指针在块对象指针的序列中是最新的；以及如果确定第一块对象中的特征表示的当前数量小于第一块对象中的特征表示的最大可容纳数量，则在第一块对象所包括的特征表示的序列中添加待添加的特征表示。

根据本公开的第二方面，提供了一种用于特征表示处理的装置，包括：索引对象获取模块，用于获取索引对象，其中索引对象至少包括两个块目录对象；块目录对象获取模块，用于从索引对象获取当前使用的第一块目录对象，第一块目录对象包括块对象指针的序列，块对象指针指向块对象，块对象包括特征表示的序列；第一块对象获取模块，用于基于第一块目录对象中的块对象指针的序列，获取最新的第一块对象，其中指向第一块对象的块对象指针在块对象指针的序列中是最新的；以及第一特征表示添加模块，用于如果确定第一块对象中的特征表示的当前数量小于第一块对象中的特征表示的最大可容纳数量，则在第一块对象所包括的特征表示的序列中添加待添加的特征表示。

根据本公开的第三方面，提供了一种电子设备，包括：至少一个处理器；以及与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行根据第一方面所述的方法。

根据本公开的第四方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行根据第一方面所述的方法。

根据本公开的第五方面，提供了一种计算机程序产品，包括计算机程序，所述计算机程序在被处理器执行时实现根据第一方面所述的方法。

根据本公开的方案，能够降低内存开销并提高效率。

应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。

附图说明

附图用于更好地理解本方案，不构成对本公开的限定。

图1是根据本公开实施例的索引结构100的示意图。

图2是根据本公开实施例的用于特征表示处理的方法200的示意图。

图3是根据本公开实施例的用于特征表示处理的方法300的示意图。

图4是根据本公开实施例的用于在索引结构中添加特征表示的过程400的示意图。

图5是根据本公开实施例的用于在索引结构中添加特征表示的过程500的示意图。

图6是根据本公开实施例的并发队列600的示意图。

图7是根据本公开的实施例的用于块对象的过期淘汰的方法700的示意图。

图8是根据本公开的实施例的用于块对象的过期淘汰的过程800的示意图。

图9是根据本公开的实施例的用于特征表示检索的方法900的示意图。

图10是根据本公开的实施例的用于特征表示检索的过程1000的示意图。

图11是根据本公开实施例的用于特征表示处理的装置1100的示意框图。

图12是用来实现本公开实施例的用于特征表示处理的方法的电子设备1200的框图。

具体实施方式

以下结合附图对本公开的示范性实施例做出说明，其中包括本公开实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本公开的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

如上所述，传统方案采用双缓存机制来存储特征表示索引并定期淘汰过期特征表示索引。但是传统方案在双缓存切换过程中，需要申请大量内存，导致内存资源浪费，通常会引起检索性能下降。双缓存切换过程中，特征表示索引添加入库操作通常需要写入两个缓存，并进行数据追平，导致内存资源浪费，系统复杂度高。此外，对于特征表示索引，某一时刻会同时有添加、淘汰、检索三种操作，通常需要进行加锁操作，从而影响性能。

为了至少部分地解决上述问题以及其他潜在问题中的一个或者多个，本公开的示例实施例提出了一种用于特征表示处理的方案。在该方案中，电子设备获取索引对象，其中索引对象至少包括两个块目录对象，并从索引对象获取当前使用的第一块目录对象，第一块目录对象包括块对象指针的序列，块对象指针指向块对象，块对象包括特征表示的序列。电子设备基于第一块目录对象中的块对象指针的序列，获取最新的第一块对象，其中指向第一块对象的块对象指针在块对象指针的序列中是最新的。随后，电子设备如果确定第一块对象中的特征表示的当前数量小于第一块对象中的特征表示的最大可容纳数量，则在第一块对象所包括的特征表示的序列中添加待添加的特征表示。以此方式，能够降低内存开销并提高效率。

在下文中，将结合附图更详细地描述本公开的具体实施例。

图1示出了根据本公开的实施例的索引结构100的示例的示意图。索引结构100可以包括索引对象110、块目录对象120-1和120-2(以下统称为120)、块对象指针的序列131、块对象140和特征表示的序列151。

索引对象110至少包括两个块目录对象120-1和120-2。其中，块目录对象120-1为当前使用的第一块目录对象，块目录对象120-2为当前未使用的第二块目录对象。例如，索引对象110可以定义为：INDEX{BLOCK_TABLE[2]}，其中BLOCK_TABLE表示块目录对象120，BLOCK_TABLE[2]中包括BLOCK_TABLE0和BLOCK_TABLE1。

块目录对象120-1包括块对象指针的序列131。图1中示出了序列131包括2个块对象指针130-1和130-2(以下统称为130)。但是应当理解，这只是举例说明，序列131中可以包括更多或更少的块对象指针130。块对象指针130指向块对象140。在一些实施例中，块目录对象120-1还可以指示块对象指针130的当前数量和可容纳最大数量。例如，块目录对象120-1可以定义为：BLOCK_TABLE{capacity，block_num，BLOCK*[capacity]}，其中capacity指示块对象指针或块对象的最大可容纳数量，block_num指示块对象指针或块对象的当前数量，BLOCK*[capacity]最大可容纳capacity个块对象指针BLOCK*并且当前存储有block_num个块对象指针BLOCK*。

块对象140包括特征表示的序列151。图1中示出了序列151包括3个特征表示150-1和150-3(以下统称为150)。但是应当理解，这只是举例说明，序列151中可以包括更多或更少的特征表示150。在一些实施例中，块对象140还可以指示特征表示的当前数量和最大可容纳数量。块对象140还可以指示特征表示的最近添加时间。此外，块对象140还可以包括元数据的序列，元数据与特征表示相关联。例如，块对象140可以定义为：BLOCK{capacity，record_num，max_time，vecs[dim*capacity]，metas[capacity]}，其中capacity指示特征表示的最大可容纳数量，record_num指示特征表示的当前数量，max_time指示特征表示的最近添加时间，vecs[dim*capacity]最大可容纳capacity个特征表示并且当前存储有record_num个特征表示，其中dim表示特征表示的维度，metas[capacity]最大可容纳capacity项元数据并且当前存储有record_num项元数据。

电子设备1200用于获取索引对象110，其中索引对象110至少包括两个块目录对象120-1和120-2；从索引对象110获取当前使用的第一块目录对象120-1，第一块目录对象120-1包括块对象指针130的序列131，块对象指针130指向块对象140，块对象140包括特征表示150的序列151；基于第一块目录对象130-1中的块对象指针130的序列131，获取最新的第一块对象，其中指向第一块对象的块对象指针在块对象指针的序列中是最新的；以及如果确定第一块对象中的特征表示的当前数量小于第一块对象中的特征表示的最大可容纳数量，则在第一块对象所包括的特征表示的序列中添加待添加的特征表示。

由此，通过索引对象、块目录对象和块对象这三层索引结构来存储特征表示，能够避免传统方案中特征表示入库的大量内存申请和数据追平等复杂操作，从而降低内存开销并提高效率。

下面结合图2-图5详细描述用于特征表示处理的方法。

图2示出了根据本公开的实施例的用于特征表示处理的方法200的流程图。例如，方法200可以由如图12所示的电子设备1200来执行。应当理解的是，方法200还可以包括未示出的附加框和/或可以省略所示出的框，本公开的范围在此方面不受限制。

在框202处，电子设备1200获取索引对象110，其中索引对象110至少包括两个块目录对象120-1和120-2。

在框204处，电子设备1200从索引对象110获取当前使用的第一块目录对象120-1，第一块目录对象120-1包括块对象指针130的序列131，块对象指针130指向块对象140，块对象140包括特征表示150的序列151。

在框206处，电子设备1200基于第一块目录对象120-1中的块对象指针130的序列131，获取最新的第一块对象，其中指向第一块对象的块对象指针在块对象指针的序列中是最新的。

序列131中块对象指针130可以是按照先后顺序排列的，例如较早的块对象指针130在序列131中排序靠前，如上所述在BLOCK*[capacity]中存储块对象指针BLOCK*。

图4是根据本公开实施例的用于在索引结构中添加特征表示的过程400的示意图。如图4所示，索引对象410包括2个块目录对象420-1和420-2。当前使用的块目录对象420-1包括块对象指针的序列431。序列431中块对象指针的当前数量(例如block_num)为2，则可以获取最新的块对象指针430-2，例如块对象指针BLOCK*[2]，并基于最新的块对象指针430-2，获取最新的第一块对象440。

在框208处，电子设备1200确定第一块对象中的特征表示的当前数量是否小于第一块对象中的特征表示的最大可容纳数量。

例如，确定第一块对象BLOCK 440中的record_num是否小于capacity。

如果电子设备1200在框206处确定第一块对象中的特征表示的当前数量小于第一块对象中的特征表示的最大可容纳数量，则在框210处，电子设备1200在第一块对象所包括的特征表示的序列中添加待添加的特征表示。

如图4所示，第一块对象440包括特征表示的序列451。序列451中的特征表示的当前数量(例如record_num)为3，第一块对象440中的特征表示的最大可容纳数量capacity例如为15，则在第一块对象440所包括的特征表示的序列451(例如，vecs[dim*capacity])中添加待添加的特征表示460。具体来说，在序列451中的450-4(例如，vecs[dim*4])处添加待添加的特征表示460并原子更新第一块对象440中的record_num＝4。

由此，在第一块对象未满的情况下，直接将特征表示添加到第一块对象中，无需申请大量的内存，操作简单，相比于传统方案，降低了内存开销，提高了效率。

图3是根据本公开实施例的用于特征表示处理的方法300的示意图。在一些实施例中，如图3所示，如果电子设备1200在框208处确定第一块对象中的特征表示的当前数量等于第一块对象中的特征表示的最大可容纳数量，则在框302处电子设备1200创建第二块对象。

图5是根据本公开实施例的用于在索引结构中添加特征表示的过程500的示意图。如图5所示，索引对象510包括2个块目录对象520-1和520-2。当前使用的块目录对象520-1包括块对象指针的序列531。序列531中块对象指针的当前数量(例如block_num)为2，则可以获取最新的块对象指针530-2，例如块对象指针BLOCK*[2]，并基于最新的块对象指针530-2，获取最新的第一块对象540。第一块对象540中的特征表示的当前数量为3，第一块对象中的特征表示的最大可容纳数量capacity例如为3，表明第一块对象540已满，则创建第二块对象570，此时第二块对象570中的特征表示的序列为空，其中特征表示的最大可容纳数量可以为3，例如vecs[dim*3]，record_num＝0。

在框304处，电子设备1200在第二块对象中添加待添加的特征表示。

如图5所示，在第二块对象570中的特征表示的序列581(例如，vecs[dim*3])中添加待添加的特征表示560，例如在590-1处(例如vecs[dim*1])处添加，并原子更新record_num＝1。

在框306处，电子设备1200在第一块目录对象中的块对象指针的序列中添加指向第二块对象的块对象指针。

如图5所示，在第一块目录对象520-1中的块对象指针的序列531中(例如，BLOCK*[capacity])中添加指向第二块对象570的块对象指针530-3，并原子更新block_num，例如为3。

由此，在第一块对象已满的情况下，仅通过创建第二块对象，在其中添加特征表示，并在块对象指针的序列中添加指向第二块对象的指针，无需申请大量的内存，操作简单，相比于传统方案，降低了内存开销，提高了效率。

图6是根据本公开实施例的并发队列600的示意图。在一些实施例中，如图6所示，电子设备1200可以经由并发队列610从多个发布方620-1至620-N接收多个特征表示，并发队列610采用多发布者-单消费者模式。电子设备1200可以从并发队列610获取待添加的特征表示。

由此，避免了多线程修改块对象和块目录对象带来的锁竞争和系统复杂性。

在待添加的特征表示被添加完毕之后，可以进行块对象的过期淘汰。下面结合图7来详细说明用于块对象的过期淘汰的方法。

图7是根据本公开的实施例的用于块对象的过期淘汰的方法700的示意图。如图7所示，在框702处，电子设备1200响应于待添加的特征表示被添加完毕，从第一块目录对象中的块对象指针的序列确定至少一个块对象指针，其中对于至少一个块对象指针中的每个块对象指针，在块对象指针所指向的块对象中，特征表示的最近添加时间与当前时间之间的间隔小于预定时间间隔。

在一些实施例中，对于第一块目录对象中的块对象指针的序列，可以按照从前往后的顺序遍历序列，确定每个块对象指针所指向的块对象中，特征表示的最近添加时间(例如，上述max_time)与当前时间之间的间隔是否小于预定时间间隔。如果小于，则跳出遍历，可以确定序列中从当前块对象指针开始均未过期，也就是确定了序列中从当前块对象指针开始的子序列为所确定的至少一个块对象指针，否则继续向后遍历。

在另一些实施例中，可以按照从后往前的顺序(例如从BLOCK*[block_num]开始往前)遍历第一块目录对象中的块对象指针的序列，确定每个块对象指针所指向的块对象中，特征表示的最近添加时间与当前时间之间的间隔是否小于预定时间间隔。如果小于，则继续向前遍历，否则跳出遍历，可以确定序列中从当前块对象指针之后的块对象指针开始均未过期，也就是确定了序列中从当前块对象指针之后开始的子序列为所确定的至少一个块对象指针。

例如，如图5所示，在待添加的特征表示560被添加完毕之后，确定块对象指针530-2和530-3所指向的块对象540和570中，特征表示的最近添加时间与当前时间之间的间隔小于预定时间间隔，也就是说块对象指针530-1所执行的块对象已经过期。

在框704处，电子设备1200清空索引对象中的第二块目录对象。

图8是根据本公开的实施例的用于块对象的过期淘汰的过程800的示意图。如图8所示，将第二块目录对象820-2清空。

在框706处，电子设备1200将所确定的至少一个块对象指针复制到第二块目录对象。

如图8所示，将所确定的至少一个块对象指针830-2和803-3(对应于图5中的块对象指针530-2和530-3)从索引对象810中当前使用的第一块目录对象820-1复制到当前未使用的第二块目录对象820-2，形成块对象指针的序列832中的块对象指针830-4和830-5。块对象指针830-4和830-2指向块对象840，其中包括特征表示的序列851，序列851中包括3个特征表示850-1、850-2和850-3(对应于图5中的块对象540)。块对象指针830-5和830-3指向块对象870，其中包括特征表示的序列881，序列881包括1个特征表示890-1(对应于图5中的块对象570)。

在框708处，电子设备1200将第二块目录对象确定为当前使用的块目录对象。

如图8所示，将第二块目录对象820-2确定为当前使用的块目录对象。

由此，能够实现块对象批量过期淘汰，由于仅进行未过期的块对象指针在块目录对象之间的复制，因此相比于传统双缓存方案，无需申请大块内存，降低内存开销，并且提高了效率。

图9示出了根据本公开的实施例的用于特征表示检索的方法900的流程图。例如，方法900可以由如图12所示的电子设备1200来执行。应当理解的是，方法900还可以包括未示出的附加框和/或可以省略所示出的框，本公开的范围在此方面不受限制。

在框902处，电子设备1200将当前使用的块目录对象中的块对象指针的序列划分为多个组，多个组中的每个组至少包括一个块对象指针。

在一些实施例中，每个组内的块对象指针的数量相同。例如，按照每组i个块对象指针来将当前使用的块目录对象中的块对象指针的序列划分为多个组，使得每个组包括i个块对象指针，i可以大于或等于1。

图10是根据本公开的实施例的用于特征表示检索的过程1000的示意图。如图10所示，当前使用的块目录对象中的块对象指针的序列划分为3个组，每个组包括2个块对象指针。应当理解，这只是举例说明，可以划分为更多或更少的组，组内的块对象指针的数量也可以更多或更少。

由此，能够使得每组的计算时间相对平衡。

在框904处，电子设备1200对于多个组中的每个组，从组内的至少一个块对象指针所指向的至少一个块对象获取K个第一特征表示，其中在至少一个块对象中的多个特征表示与待检索的特征表示之间的多个距离中，K个第一特征表示与待检索的特征表示之间的K个距离排在从小到大的前K位，K大于1。

例如，如图10所示，1010-1组内包括2个块对象指针，2个块对象指针指向2个块对象，这2个块对象中的每个块对象可以包括例如15个特征表示，一共30个特征表示。这30个特征表示与待检索的特征表示之间的30个距离可以按照从小到大排序，其中排前K位的距离所对应的K个特征表示为所确定的K个第一特征表示，例如表示为1020-1。其他两组1010-2和1010-3也是类似处理，可以分别得到K个第一特征表示1020-2和1020-3。

在一些实施例中，多组K个第一特征表示是按照组并行计算的。由此，使得每组可以并行计算结果，提高效率。

在框906处，电子设备1200从多组K个第一特征表示中确定K个第二特征表示，作为检索结果，在多组K个第一特征表示与待检索的特征表示之间的多个距离中，K个第二特征表示与待检索的特征表示之间的K个距离排在从小到大的前K位。

例如，如图10所示，一共有3组，每组K个第一特征表示，则一共有3K个第一特征表示，这3K个第一特征表示与待检索的特征表示之间的3K个距离可以从小到大排序，其中排前K位的距离所对应的K个第一特征表示为所确定的K个第二特征表示，例如表示为1030。

由此，可以将块对象分组先确定组内的TopK个特征表示，再将多个组的结果聚合，生成最终的TopK个特征表示作为检索结果，提高检索效率。

在一些实施例中，块对象还可以包括元数据的序列。如果电子设备1200确定第一块对象中的特征表示的当前数量小于第一块对象中的特征表示的最大可容纳数量，则在第一块对象中的元数据的序列中添加待添加的元数据，待添加的元数据与待添加的特征表示相关联。

如果电子设备1200确定第一块对象中的特征表示的当前数量等于第一块对象中的特征表示的最大可容纳数量，则在第二块对象中添加待添加的元数据。

电子设备1200还可以获取与K个第二特征表示相关联的K项元数据，作为检索结果。

由此，还可以建立与特征表示相关联的元数据的索引并针对待检索的特征表示反馈相关联的元数据作为检索结果。

图11示出了一种用于特征表示处理的装置1100。如图11所示，装置1100包括：索引对象获取模块1110、块目录对象获取模块1120、第一块对象获取模块1130以及第一特征表示添加模块1140。

关于索引对象获取模块1110，其用于获取索引对象，其中索引对象至少包括两个块目录对象。

关于块目录对象获取模块1120，其用于从索引对象获取当前使用的第一块目录对象，第一块目录对象包括块对象指针的序列，块对象指针指向块对象，块对象包括特征表示的序列。

关于第一块对象获取模块1130，其用于基于第一块目录对象中的块对象指针的序列，获取最新的第一块对象，其中指向第一块对象的块对象指针在块对象指针的序列中是最新的。

关于第一特征表示添加模块1140，其用于如果确定第一块对象中的特征表示的当前数量小于第一块对象中的特征表示的最大可容纳数量，则在第一块对象所包括的特征表示的序列中添加待添加的特征表示。

由此，在第一块对象未满的情况下，直接将特征表示添加到第一块对象中，无需申请大量的内存，操作简单，相比于传统方案，降低了内存开销，提高了效率。

在一些实施例中，装置还可以包括第二特征表示添加模块，用于如果确定第一块对象中的特征表示的当前数量等于第一块对象中的特征表示的最大可容纳数量，则创建第二块对象；在第二块对象中添加待添加的特征表示；以及在第一块目录对象中的块对象指针的序列中添加指向第二块对象的块对象指针。

由此，在第一块对象已满的情况下，仅通过创建第二块对象，在其中添加特征表示，并在块对象指针的序列中添加指向第二块对象的指针，无需申请大量的内存，操作简单，相比于传统方案，降低了内存开销，提高了效率。

备选地或者附加地，在一些实施例中，装置还可以包括块对象指针确定模块，用于响应于待添加的特征表示被添加完毕，从第一块目录对象中的块对象指针的序列确定至少一个块对象指针，其中对于至少一个块对象指针中的每个块对象指针，在块对象指针所指向的块对象中，特征表示的最近添加时间与当前时间之间的间隔小于预定时间间隔；清空模块，用于清空索引对象中的第二块目录对象；块对象指针复制模块，用于将所确定的至少一个块对象指针复制到第二块目录对象；以及当前使用块目录对象确定模块，用于将第二块目录对象确定为当前使用的块目录对象。

备选地或者附加地，在一些实施例中，装置还可以包括分组模块，用于将当前使用的块目录对象中的块对象指针的序列划分为多个组，多个组中的每个组至少包括一个块对象指针；第一特征表示获取模块，用于对于多个组中的每个组，从组内的至少一个块对象指针所指向的至少一个块对象获取K个第一特征表示，其中在至少一个块对象中的多个特征表示与待检索的特征表示之间的多个距离中，K个第一特征表示与待检索的特征表示之间的K个距离排在从小到大的前K位，K大于1；以及特征表示确定模块，用于从多组K个第一特征表示中确定K个第二特征表示，作为检索结果，在多组K个第一特征表示与待检索的特征表示之间的多个距离中，K个第二特征表示与待检索的特征表示之间的K个距离排在从小到大的前K位。

备选地或者附加地，在一些实施例中，每个组内的块对象指针的数量相同。

备选地或者附加地，在一些实施例中，多组K个第一特征表示是按照组并行计算的。

备选地或者附加地，在一些实施例中，块对象还可以包括元数据的序列，装置还可以包括第一元数据添加模块，用于如果确定第一块对象中的特征表示的当前数量小于第一块对象中的特征表示的最大可容纳数量，则在第一块对象中的元数据的序列中添加待添加的元数据，待添加的元数据与所述待添加的特征表示相关联；第二元数据添加模块，用于如果确定第一块对象中的特征表示的当前数量等于第一块对象中的特征表示的最大可容纳数量，则在第二块对象中添加待添加的元数据；以及元数据获取模块，用于获取与K个第二特征表示相关联的K项元数据，作为检索结果。

备选地或者附加地，在一些实施例中，装置还可以包括特征表示接收模块，用于经由并发队列从多个发布方接收多个特征表示，并发队列采用多发布者-单消费者模式；以及第二特征表示获取模块，用于从并发队列获取所述待添加的特征表示。

本公开的技术方案中，所涉及的用户个人信息的获取，存储和应用等，均符合相关法律法规的规定，且不违背公序良俗。

根据本公开的实施例，本公开还提供了一种电子设备、一种可读存储介质和一种计算机程序产品。

图12示出了可以用来实施本公开的实施例的示例电子设备1200的示意性框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本公开的实现。

如图12所示，设备1200包括计算单元1201，其可以根据存储在只读存储器(ROM)1202中的计算机程序或者从存储单元1208加载到随机访问存储器(RAM)1203中的计算机程序，来执行各种适当的动作和处理。在RAM 1203中，还可存储设备1200操作所需的各种程序和数据。计算单元1201、ROM 1202以及RAM 1203通过总线1204彼此相连。输入/输出(I/O)接口1205也连接至总线1204。

设备1200中的多个部件连接至I/O接口1205，包括：输入单元1206，例如键盘、鼠标等；输出单元1207，例如各种类型的显示器、扬声器等；存储单元1208，例如磁盘、光盘等；以及通信单元1209，例如网卡、调制解调器、无线通信收发机等。通信单元1209允许设备1200通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。

计算单元1201可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元1201的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。计算单元1201执行上文所描述的各个方法和处理，例如方法200、300、700、900。例如，在一些实施例中，方法200、300、700、900可被实现为计算机软件程序，其被有形地包含于机器可读介质，例如存储单元1208。在一些实施例中，计算机程序的部分或者全部可以经由ROM 1202和/或通信单元1209而被载入和/或安装到设备1200上。当计算机程序加载到RAM 1203并由计算单元1201执行时，可以执行上文描述的方法200、300、700、900的一个或多个步骤。备选地，在其他实施例中，计算单元1201可以通过其他任何适当的方式(例如，借助于固件)而被配置为执行方法200、300、700、900。

本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、负载可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。

用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器，使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。

在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。

为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。

可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)和互联网。

计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器，也可以为分布式系统的服务器，或者是结合了区块链的服务器。

应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本发公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本公开公开的技术方案所期望的结果，本文在此不进行限制。

上述具体实施方式，并不构成对本公开保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本公开的精神和原则之内所作的修改、等同替换和改进等，均应包含在本公开保护范围之内。

Claims (18)

1.一种用于特征表示处理的方法，包括：

获取索引对象，其中所述索引对象至少包括两个块目录对象；

从所述索引对象获取当前使用的第一块目录对象，所述第一块目录对象包括块对象指针的序列，所述块对象指针指向块对象，所述块对象包括特征表示的序列；

基于所述第一块目录对象中的块对象指针的序列，获取最新的第一块对象，其中指向所述第一块对象的块对象指针在所述块对象指针的序列中是最新的；以及

如果确定所述第一块对象中的特征表示的当前数量小于所述第一块对象中的特征表示的最大可容纳数量，则在所述第一块对象所包括的特征表示的序列中添加待添加的特征表示。

2.根据权利要求1所述的方法，还包括：

如果确定所述第一块对象中的特征表示的当前数量等于所述第一块对象中的特征表示的最大可容纳数量，则：

创建第二块对象；

在所述第二块对象中添加所述待添加的特征表示；以及

在所述第一块目录对象中的块对象指针的序列中添加指向所述第二块对象的块对象指针。

3.根据权利要求1或2所述的方法，还包括：

响应于所述待添加的特征表示被添加完毕，从所述第一块目录对象中的块对象指针的序列确定至少一个块对象指针，其中对于所述至少一个块对象指针中的每个块对象指针，在所述块对象指针所指向的块对象中，特征表示的最近添加时间与当前时间之间的间隔小于预定时间间隔；

清空所述索引对象中的第二块目录对象；

将所确定的至少一个块对象指针复制到所述第二块目录对象；以及

将所述第二块目录对象确定为当前使用的块目录对象。

4.根据权利要求2所述的方法，还包括：

将所述当前使用的块目录对象中的块对象指针的序列划分为多个组，所述多个组中的每个组至少包括一个块对象指针；

对于所述多个组中的每个组，从所述组内的至少一个块对象指针所指向的至少一个块对象获取K个第一特征表示，其中在所述至少一个块对象中的多个特征表示与待检索的特征表示之间的多个距离中，所述K个第一特征表示与所述待检索的特征表示之间的K个距离排在从小到大的前K位，K大于1；以及

从多组K个第一特征表示中确定K个第二特征表示，作为检索结果，在所述多组K个第一特征表示与所述待检索的特征表示之间的多个距离中，所述K个第二特征表示与所述待检索的特征表示之间的K个距离排在从小到大的前K位。

5.根据权利要求4所述的方法，其中每个组内的块对象指针的数量相同。

6.根据权利要求4所述的方法，其中所述多组K个第一特征表示是按照组并行计算的。

7.根据权利要求4所述的方法，其中所述块对象还包括元数据的序列，所述方法还包括：

如果确定所述第一块对象中的特征表示的当前数量小于所述第一块对象中的特征表示的最大可容纳数量，则在所述第一块对象中的元数据的序列中添加待添加的元数据，所述待添加的元数据与所述待添加的特征表示相关联；

如果确定所述第一块对象中的特征表示的当前数量等于所述第一块对象中的特征表示的最大可容纳数量，则在所述第二块对象中添加所述待添加的元数据；以及

获取与所述K个第二特征表示相关联的K项元数据，作为所述检索结果。

8.根据权利要求1所述的方法，还包括：

经由并发队列从多个发布方接收多个特征表示，所述并发队列采用多发布者-单消费者模式；以及

从所述并发队列获取所述待添加的特征表示。

9.一种用于特征表示处理的装置，包括：

索引对象获取模块，用于获取索引对象，其中所述索引对象至少包括两个块目录对象；

块目录对象获取模块，用于从所述索引对象获取当前使用的第一块目录对象，所述第一块目录对象包括块对象指针的序列，所述块对象指针指向块对象，所述块对象包括特征表示的序列；

第一块对象获取模块，用于基于所述第一块目录对象中的块对象指针的序列，获取最新的第一块对象，其中指向所述第一块对象的块对象指针在所述块对象指针的序列中是最新的；以及

第一特征表示添加模块，用于如果确定所述第一块对象中的特征表示的当前数量小于所述第一块对象中的特征表示的最大可容纳数量，则在所述第一块对象所包括的特征表示的序列中添加待添加的特征表示。

10.根据权利要求9所述的装置，还包括：

第二特征表示添加模块，用于如果确定所述第一块对象中的特征表示的当前数量等于所述第一块对象中的特征表示的最大可容纳数量，则：

创建第二块对象；

在所述第二块对象中添加所述待添加的特征表示；以及

在所述第一块目录对象中的块对象指针的序列中添加指向所述第二块对象的块对象指针。

11.根据权利要求9或10所述的装置，还包括：

块对象指针确定模块，用于响应于所述待添加的特征表示被添加完毕，从所述第一块目录对象中的块对象指针的序列确定至少一个块对象指针，其中对于所述至少一个块对象指针中的每个块对象指针，在所述块对象指针所指向的块对象中，特征表示的最近添加时间与当前时间之间的间隔小于预定时间间隔；

清空模块，用于清空所述索引对象中的第二块目录对象；

块对象指针复制模块，用于将所确定的至少一个块对象指针复制到所述第二块目录对象；以及

当前使用块目录对象确定模块，用于将所述第二块目录对象确定为当前使用的块目录对象。

12.根据权利要求10所述的装置，还包括：

分组模块，用于将所述当前使用的块目录对象中的块对象指针的序列划分为多个组，所述多个组中的每个组至少包括一个块对象指针；

第一特征表示获取模块，用于对于所述多个组中的每个组，从所述组内的至少一个块对象指针所指向的至少一个块对象获取K个第一特征表示，其中在所述至少一个块对象中的多个特征表示与待检索的特征表示之间的多个距离中，所述K个第一特征表示与所述待检索的特征表示之间的K个距离排在从小到大的前K位，K大于1；以及

特征表示确定模块，用于从多组K个第一特征表示中确定K个第二特征表示，作为检索结果，在所述多组K个第一特征表示与所述待检索的特征表示之间的多个距离中，所述K个第二特征表示与所述待检索的特征表示之间的K个距离排在从小到大的前K位。

13.根据权利要求12所述的装置，其中每个组内的块对象指针的数量相同。

14.根据权利要求12所述的装置，其中所述多组K个第一特征表示是按照组并行计算的。

15.根据权利要求12所述的装置，其中所述块对象还包括元数据的序列，所述装置还包括：

第一元数据添加模块，用于如果确定所述第一块对象中的特征表示的当前数量小于所述第一块对象中的特征表示的最大可容纳数量，则在所述第一块对象中的元数据的序列中添加待添加的元数据，所述待添加的元数据与所述待添加的特征表示相关联；

第二元数据添加模块，用于如果确定所述第一块对象中的特征表示的当前数量等于所述第一块对象中的特征表示的最大可容纳数量，则在所述第二块对象中添加所述待添加的元数据；以及

元数据获取模块，用于获取与所述K个第二特征表示相关联的K项元数据，作为所述检索结果。

16.根据权利要求9所述的装置，还包括：

特征表示接收模块，用于经由并发队列从多个发布方接收多个特征表示，所述并发队列采用多发布者-单消费者模式；以及

第二特征表示获取模块，用于从所述并发队列获取所述待添加的特征表示。

17.一种电子设备，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-8中任一项所述的方法。

18.一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行根据权利要求1-8中任一项所述的方法。