一种基于分区双数组Trie的字符串检索方法及装置
摘要:
本发明涉及一种基于分区双数组Trie的字符串检索方法及装置,属于数据库技术领域。本发明包括数据预处理步骤,对字符串排序并统计不同首字符的字符串数量;索引创建步骤,根据输入的分区数量N进行分区划分,生成分区映射表并为每个分区创建独立的双数组Trie索引结构;检索步骤,输入检索的字符串,在分区双数组Trie索引结构上进行检索。本发明通过创建分区双数组,可有效降低传统双数组创建过程的冲突和处理冲突的代价,能够大幅提高索引创建的效率以及检索的效率。
0/0