论文研究 基于自索引的DBF压缩查询工具研究.pdf

介绍了DBF表的文件格式和基于自索引的全文查询算法FM-index。针对DBF文件同时包含二进制文件头和纯文本数据记录的特点，以及对查询结果的特定要求，扩充了现有的FM-index算法，使其支持对DBF文件的压缩查询。测试结果表明，虽然FM-index在压缩/解压时间上与WinRAR仍有一段差距，但是FM-index对压缩查询功能的支持大大提高了文件的查询性能。