- 专利标题: 一种基于分区双数组Trie的字符串检索方法及装置
-
申请号: CN201810179880.1申请日: 2018-03-05
-
公开(公告)号: CN108509505B公开(公告)日: 2022-04-12
- 发明人: 陈文焰 , 贾连印 , 丁家满 , 李孟娟 , 游进国 , 章露露 , 吕晓伟
- 申请人: 昆明理工大学
- 申请人地址: 云南省昆明市五华区学府路253号
- 专利权人: 昆明理工大学
- 当前专利权人: 昆明理工大学
- 当前专利权人地址: 云南省昆明市五华区学府路253号
- 主分类号: G06F16/9032
- IPC分类号: G06F16/9032 ; G06F16/901
摘要:
本发明涉及一种基于分区双数组Trie的字符串检索方法及装置,属于数据库技术领域。本发明包括数据预处理步骤,对字符串排序并统计不同首字符的字符串数量;索引创建步骤,根据输入的分区数量N进行分区划分,生成分区映射表并为每个分区创建独立的双数组Trie索引结构;检索步骤,输入检索的字符串,在分区双数组Trie索引结构上进行检索。本发明通过创建分区双数组,可有效降低传统双数组创建过程的冲突和处理冲突的代价,能够大幅提高索引创建的效率以及检索的效率。
公开/授权文献
- CN108509505A 一种基于分区双数组Trie的字符串检索方法及装置 公开/授权日:2018-09-07