一种基于分区双数组Trie的字符串检索方法及装置
授权
摘要
本发明涉及一种基于分区双数组Trie的字符串检索方法及装置，属于数据库技术领域。本发明包括数据预处理步骤，对字符串排序并统计不同首字符的字符串数量；索引创建步骤，根据输入的分区数量N进行分区划分，生成分区映射表并为每个分区创建独立的双数组Trie索引结构；检索步骤，输入检索的字符串，在分区双数组Trie索引结构上进行检索。本发明通过创建分区双数组，可有效降低传统双数组创建过程的冲突和处理冲突的代价，能够大幅提高索引创建的效率以及检索的效率。
基本信息
专利标题 ：
一种基于分区双数组Trie的字符串检索方法及装置
专利标题（英）：
暂无
公开（公告）号 ：
CN108509505A
申请号 ：
CN201810179880.1
公开（公告）日 ：
2018-09-07
申请日 ：
2018-03-05
授权号 ：
CN108509505B
授权日 ：
2022-04-12
发明人 ：
陈文焰贾连印丁家满李孟娟游进国章露露吕晓伟
申请人 ：
昆明理工大学
申请人地址 ：
云南省昆明市五华区学府路253号
代理机构 ：
代理人 ：
优先权 ：
CN201810179880.1
主分类号 ：
G06F17/30
IPC分类号 ：
G06F17/30
法律状态
2022-04-12 ：
授权
2018-10-09 ：
实质审查的生效
IPC(主分类) : G06F 17/30
申请日 : 20180305
申请日 : 20180305
2018-09-07 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
