一种索引建立方法及装置
基本信息
申请号 | CN201711069369.8 | 申请日 | - |
公开(公告)号 | CN107784110B | 公开(公告)日 | 2020-07-03 |
申请公布号 | CN107784110B | 申请公布日 | 2020-07-03 |
分类号 | G06F16/31 | 分类 | - |
发明人 | 谢永恒;张侠;火一莽;万月亮 | 申请(专利权)人 | 中国建设银行股份有限公司北京中关村分行 |
代理机构 | 北京品源专利代理有限公司 | 代理人 | 北京锐安科技有限公司 |
地址 | 100044 北京市海淀区西小口路66号中关村东升科技园北领地B-2号楼七层 | ||
法律状态 | - |
摘要
摘要 | 本发明实施例公开了一种索引建立方法及装置,所述方法包括:提取目标文本的特征词;对所述特征词进行排序得到特征字符串;对所述特征字符串应用MinHash算法,得到所述目标文本对应的哈希值;查找映射缓存池中是否存在与所述哈希值匹配的索引映射桶,若存在,则在所述索引映射桶中建立所述哈希值与所述目标文本之间的索引;若所述映射缓存池中不存在与所述哈希值匹配的索引映射桶,建立与所述哈希值匹配的索引映射桶,并建立所述哈希值与所述目标文本之间的索引。本发明实施例提供的索引建立方法减少了索引存储量,通过将相似文本的索引建立在同一个索引映射桶中,实现了相似文本的分类,提高了相似文本的检索速度。 |
