K-Prefix Tree Full-Text Search Method and Application

摘要

在科学技术高速发展和信息爆炸式膨胀的时代，如何快速和有效的从海量信息中获取有用信息是信息检索技术主要的研究课题。当前应用广泛的后缀树和后缀数组全文搜索方法在搜索速度和计算空间方面各有特点和局限，本文正是针对此问题提出了K-前缀树全文搜索方法。 K-前缀树全文搜索方法是一种基于前缀树且能够对内容长度不大于K的字串进行搜索的文本全文搜索方法，其主要特点是使用K子串来构建前缀树，使得最大空间复杂度为O(Zk+1)，并具有折中后缀数和后缀数组在计算空间和搜索速度上的优点。通过与广泛应用的后缀树和后缀数组两种全文搜索方法的计算比较，说明了K-前缀树全文搜索方法在计算空间和搜索速度上具有良好的综合性能。...