基于邻接字符对的三元后缀树全文索引模型

摘要：

传统后缀树全文索引模型的索引建立复杂、难以维护,且空间消耗大.为此,提出一种改进的后缀树全文索引模型.将一棵完整后缀树划分为若干个三元后缀树,从而简化后缀树的组织结构,便于其建立和维护索引.将邻接字符对的公共前缀作为后缀树的根结点,以降低模型的空间消耗,提高查询效率.实验结果表明,与传统模型相比,该模型具有较高的时空效率.

关键词：后缀树、全文索引、邻接字符对、三元后缀树、公共前缀、时空效率

所属期刊栏目：38

分类号：TP311(计算技术、计算机技术)

在线出版日期：2012-11-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：42-44,49