基于自索引的DBF压缩查询工具研究

• 作者: 刘胜飞 张云泉 张迪
• 来源期刊: 计算机应用研究
• 关键词: 全文索引 数据库表 压缩 查询
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 系统应用开发
• 页码范围: 628-630
• 页数: 3页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.02.068

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张云泉	中国科学院软件研究所并行计算实验室	69	542	15.0	21.0
5	张迪	中国科学院软件研究所并行计算实验室	29	170	7.0	12.0
9	刘胜飞	中国科学院软件研究所并行计算实验室	3	52	2.0	3.0