一种索引建立方法及装置

基本信息

申请号 CN201711069369.8 申请日 -
公开(公告)号 CN107784110B 公开(公告)日 2020-07-03
申请公布号 CN107784110B 申请公布日 2020-07-03
分类号 G06F16/31 分类 -
发明人 谢永恒;张侠;火一莽;万月亮 申请(专利权)人 中国建设银行股份有限公司北京中关村分行
代理机构 北京品源专利代理有限公司 代理人 北京锐安科技有限公司
地址 100044 北京市海淀区西小口路66号中关村东升科技园北领地B-2号楼七层
法律状态 -

摘要

摘要 本发明实施例公开了一种索引建立方法及装置,所述方法包括:提取目标文本的特征词;对所述特征词进行排序得到特征字符串;对所述特征字符串应用MinHash算法,得到所述目标文本对应的哈希值;查找映射缓存池中是否存在与所述哈希值匹配的索引映射桶,若存在,则在所述索引映射桶中建立所述哈希值与所述目标文本之间的索引;若所述映射缓存池中不存在与所述哈希值匹配的索引映射桶,建立与所述哈希值匹配的索引映射桶,并建立所述哈希值与所述目标文本之间的索引。本发明实施例提供的索引建立方法减少了索引存储量,通过将相似文本的索引建立在同一个索引映射桶中,实现了相似文本的分类,提高了相似文本的检索速度。