PAT数组全文检索技术的研究与改进

摘要

随着计算机处理速度的提高和大容量存储设备成本的降低,全文数据库以其提供原始文献信息,无需标引和可对任意字、词的检索等优点得到了迅速的发展.对于管理海量信息的全文数据库系统,索引策略与索引结构是影响系统效率的最重要因素.本文主要探讨目前一种较新的PAT数组全文索引技术,尝试将PAT数组的索引结构用于中文文本,并针对其索引创建时间效率的不足提出对其的改进,理论分析与实验证明改进提高了效率.