[发明专利]一种构建在线实时更新海量音频指纹库的方法和设备

权利要求书

1.一种构建在线实时更新音频指纹库的方法，包括：

建立具有相同key值的音频指纹与所述key值的对应关系；

建立包含每个key值与其对应音频指纹的索引列表，使索引列表中的每一个key值均以指针的形式指向其对应的音频指纹；以及

将具有相同key值的音频指纹连续存储；

进一步地，在线添加音频指纹，包括：

将待添加音频指纹按照其对应key值进行分组，每组中的所述待添加音频指纹具有相同的对应key值；

在所述索引列表中查找与所述对应key值相同的key值，以定位待更新音频指纹；

复制所述待更新音频指纹；

将具有相同key值的待更新音频指纹和所述待添加音频指纹连续存放，以获得新音频指纹；

将所述索引列表中指向所述待更新音频指纹的key值的指针，指向所述新音频指纹；

将所述待更新音频指纹延迟删除。

2.根据权利要求1所述的方法，其中，

建立具有相同key值的音频指纹与所述key值的对应关系包括：

将具有相同key值的音频指纹划分为同一数组；

并且其中，

建立包含每个key值与其对应音频指纹的索引列表包括：

使所述索引列表包括数量与key值数量相同的数组。

3.根据权利要求1所述的方法，其中，

若所述待添加音频指纹中的key值不包含在所述索引列表中，则将其视为新建key值；

将所述新建key值连续添加至所述索引列表中后；

将与所述新建key值相对应的音频指纹连续存放在所述待更新音频指纹中。

4.根据权利要求1所述的方法，进一步包括：

在线删除音频指纹，包括：

将待删除音频指纹按照所述key值进行分组，每组中的所述待删除音频指纹具有相同的对应key值；

在所述索引列表中查找与所述对应key值相同的key值，以定位待消除音频指纹；

复制所述待消除音频指纹；

将复制的所述待消除音频指纹中与位于所述分组中音频指纹相同的音频指纹删除，获得新音频指纹；

将所述索引列表中指向所述待消除音频指纹的key值处的指针，指向所述新音频指纹；

将所述待消除音频指纹延迟删除。

5.根据权利要求3或4所述的方法，其中，所述延迟删除，通过后台线程加以实现。

6.一种构建在线实时更新音频指纹库的设备，包括：

用于建立具有相同key值的音频指纹与所述key值的对应关系的装置；

用于建立包含每个key值与其对应音频指纹的索引列表，使索引列表中的每一个key值均以指针的形式指向其对应的音频指纹的装置；以及

用于将具有相同key值的音频指纹连续存储的装置；

用于在线添加音频指纹的装置，包括：

用于将待添加音频指纹按照其对应key值进行分组，每组中的所述待添加音频指纹具有相同的对应key值的装置；

用于在所述索引列表中查找与所述对应key值相同的key值，以定位待更新音频指纹的装置；

用于复制所述待更新音频指纹的装置；

用于将具有相同key值的待更新音频指纹和所述待添加音频指纹连续存放，以获得新音频指纹的装置；

用于将所述索引列表中指向所述待更新音频指纹的key值的指针，指向所述新音频指纹的装置；

用于将所述待更新音频指纹延迟删除的装置。

7.根据权利要求6所述的设备，进一步包括：

用于在线删除音频指纹的装置，包括：

用于将待删除音频指纹按照所述key值进行分组，每组中的所述待删除音频指纹具有相同的对应key值的装置；

用于在所述索引列表中查找与所述对应key值相同的key值，以定位待消除音频指纹的装置；

用于复制所述待消除音频指纹的装置；

用于将复制的所述待消除音频指纹中与位于所述分组中音频指纹相同的音频指纹删除，获得新音频指纹的装置；

用于将所述索引列表中指向所述待消除音频指纹的key值处的指针，指向所述新音频指纹的装置；

用于将所述待消除音频指纹延迟删除的装置。