一种针对音频指纹库数据的多级索引方法

专利申请号：CN201510179068.5

公 开 号：CN104765836A

发 明 人：王磊 

代 理 人：李波;武媛

代理机构：11458 北京鼎宏元正知识产权代理事务所(普通合伙)

专利类型：发明申请

申 请 日：20150708

公 开 日：20150415

专利主分类号：G06F17/30(20060101)

关 键 词：索引 音频指纹 指纹数据 指针指向 计算次数 搜索性能 索引方法 

摘      要：本发明提供一种针对音频指纹库数据的多级索引方法和设备，解决现有技术中海量音频指纹库搜索性能低下，比较查询时计算次数偏高的技术问题。其中，所述方法包括：将所述音频指纹库数据中每一个音频指纹的value的数据位切分成索引部分和指纹数据部分，所述索引部分为多级索引；将所述索引部分中的各级通过指针指向下一级；以及将所述索引部分的最后一级的指针指向所述指纹数据部分；所述设备包括：用于将所述音频指纹库数据中每一个音频指纹的value的数据位切分成索引部分和指纹数据部分的装置，其中，所述索引部分为多级索引；用于将所述索引部分中的各级通过指针指向下一级的装置；以及用于将所述索引部分的最后一级的指针指向所述指纹数据部分的装置。