一种基于局部敏感哈希的近相似快速查找方法

摘要

本发明公开了一种基于局部敏感哈希的近相似快速查找方法，建立索引结构后，通过分段和拼接的方法将拟查找哈希值分成若干分段后进行拼接，形成若干拼接段，并且以拼接后的拼接段作为索引，在索引结构中进行近相似查找得到结果集。本发明的方法能够极大的增加索引值的段内空间，在满足较低的原始分段数和业务需求的最小相似度的基础上能够获得足够的加倍速率，以及在能够接受的空间开销中极大地减少了时间开销。