分词过程中进行前缀索引的方法及装置

摘要

本发明实施例提供一种分词过程中进行前缀索引的方法及装置，所述方法包括：基于改进的哈希算法SDBMHash对词典数据进行拆分并存储到多个双数组Trie树中；利用所述改进的哈希算法SDBMHash对待检索的词进行哈希计算，并根据哈希计算的结果确定所述待检索的词所在的双数组Trie树；在所述待检索的词所在的双数组Trie树中对所述待检索的词进行前缀索引。本发明实施例在支持把词典拆分多个双数组Trie树的应用场景下，还能保证在分词过程中前缀索引的高效。