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

摘要

本发明提供一种构建在线实时更新音频指纹库的方法和设备，解决现有技术中海量音频指纹库不方便在线实时更新的技术问题。其中，构建在线实时更新音频指纹库的方法，包括：建立具有相同key值的音频指纹与所述key值的对应关系；建立包含每个key值与其对应音频指纹的索引列表，使索引列表中的每一个key值均以指针的形式指向其对应的音频指纹；以及将具有相同key值的音频指纹连续存储。本发明可使在线服务引擎支持实时添加、删除歌曲指纹，而且不会影响搜索服务，避免了离线建库、重启服务所带来的繁琐和耗时的工作，同时保证了海量音频指纹库的数据时效性，实现了秒级的数据更新需求响应能力。

主权项

1.一种构建在线实时更新音频指纹库的方法，包括：建立具有相同key值的音频指纹与所述key值的对应关系；建立包含每个key值与其对应音频指纹的索引列表，使索引列表中的每一个key值均以指针的形式指向其对应的音频指纹；以及将具有相同key值的音频指纹连续存储；进一步地，在线添加音频指纹，包括：将待添加音频指纹按照其对应key值进行分组，每组中的所述待添加音频指纹具有相同的对应key值；在所述索引列表中查找与所述对应key值相同的key值，以定位待更新音频指纹；复制所述待更新音频指纹；将具有相同key值的待更新音频指纹和所述待添加音频指纹连续存放，以获得新音频指纹；将所述索引列表中指向所述待更新音频指纹的key值的指针，指向所述新音频指纹；将所述待更新音频指纹延迟删除。