[发明专利]基于文件指纹库的检索方法、介质、装置和计算设备

说明书

本公开的实施方式提供了一种基于文件指纹库的检索方法、介质、装置和计算设备。第一类文件指纹库有至少两个，各第一类文件指纹库需要存储相同的文件指纹集合；第二类文件指纹库是按组进行部署的，同一组中不同第二类文件指纹库存储的文件指纹集合不同，不同组的第二类文件指纹库存储的文件指纹集合相同。并且，一组第二类文件指纹库存储的文件指纹集合与第一类文件指纹库存储的文件指纹集合不同。如果需要对文件指纹库进行更新，则仅将更新操作施加于第一类文件指纹库，并且，更新方式为各第一类文件指纹库轮流更新。可以基于至少一个第一类文件指纹库与至少一组第二类文件指纹库提供检索服务。

技术领域

本公开的实施方式涉及信息技术领域，更具体地，本公开的实施方式涉及一种基于文件指纹库的检索方法、介质、装置和计算设备。

背景技术

文件指纹，是指提取文件的独一无二的文件特征之后，将提取的文件特征转换成的编码数据(例如二进制数据)，文件指纹可以起到唯一标识文件的作用。常见的文件可以是音频、视频、文本等等。而文件指纹库用于存储多个文件的文件指纹。

在有些业务场景下，需要根据某个文件对应的文件指纹，在文件指纹库中检索与该文件的文件指纹最相似文件指纹。例如，在“听音识曲”的业务场景下，需要根据某个音频的音频指纹，在音频指纹库中检索与该音频的音频指纹最相似的音频指纹，以便于将最相似的音频指纹对应的歌曲认定为识别出的歌曲。

一方面，为了检索的全面性与准确性，往往需要及时更新文件指纹库；另一方面，为了检索的高效性，文件指纹库往往采用特殊类型的存储结构(例如树形存储结构)，但是这种特殊类型的存储结构具有读写冲突的特性。因此，如何基于文件指纹库不间断地提供检索服务，是亟待解决的技术问题。

发明内容

本公开提供一种基于文件指纹库的检索方法，以便基于文件指纹库不间断地提供检索服务。

在本公开实施方式的第一方面中，提供了一种基于文件指纹库的检索方法，其中，预先部署存储有相同文件指纹集合的至少两个第一类文件指纹库；若需要更新文件指纹库，则依次对每个第一类文件指纹库进行相同更新，并且，在完成对前一个第一类文件指纹库的更新过程之后，开始对后一个第一类文件指纹库的更新过程；

预先部署至少一组第二类文件指纹库；每组第二类文件指纹库包括至少一个第二类文件指纹库，同一组中不同第二类文件指纹库存储有不同文件指纹集合，不同组第二类文件指纹库存储有相同文件指纹集合；所述至少两个第一类文件指纹库存储的文件指纹集合，与一组第二类文件指纹库存储的文件指纹集合不同；

所述方法包括：

获取目标文件指纹；

基于至少一组第二类文件指纹库与未处在更新过程的第一类文件指纹库，检索与所述目标文件指纹最相似的文件指纹。

在本公开的一个实施方式中，预先部署存储有相同文件指纹集合的至少两个第一类文件指纹库，包括：

预先部署存储有空集的至少两个第一类文件指纹库。

在本公开的另一实施方式中，基于至少一组第二类文件指纹库与未处在更新过程的第一类文件指纹库，检索与所述目标文件指纹最相似的文件指纹，包括：

基于至少一组第二类文件指纹库与已完成最近一次更新过程的第一类文件指纹库，检索与所述目标文件指纹最相似的文件指纹。

在本公开的又一个实施方式中，还包括：

基于负载均衡策略，选择一组第二类文件指纹库；

基于至少一组第二类文件指纹库与未处在更新过程的第一类文件指纹库，检索与所述目标文件指纹最相似的文件指纹，包括：

基于选择的一组第二类文件指纹库与未处在更新过程的第一类文件指纹库，检索与所述目标文件指纹最相似的文件指纹。