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

Self-index compressing and searching tool for DBF tables

作　　者：刘胜飞[1] 张云泉[1,2] 张迪[1,2] 

机构地区：[1]中国科学院软件研究所并行计算实验室,北京100190 [2]中国科学院软件研究所计算机科学国家重点实验室,北京100190

出　　处：《计算机应用研究》2009年第2期628-630,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目(60303020);国家自然科学基金重点资助项目(60533020);国家"863"计划资助项目(2006AA01A102;2006AA01A125);北京邮电大学网络与交换技术国家重点实验室开放课题资助项目(2005-05)

摘　　要：介绍了DBF表的文件格式和基于自索引的全文查询算法FM-index。针对DBF文件同时包含二进制文件头和纯文本数据记录的特点,以及对查询结果的特定要求,扩充了现有的FM-index算法,使其支持对DBF文件的压缩查询。测试结果表明,虽然FM-index在压缩/解压时间上与WinRAR仍有一段差距,但是FM-index对压缩查询功能的支持大大提高了文件的查询性能。Based on the discussion of DBF table format and FM-index algorithm,extended the compressing and searching functions of FM-index for DBF tables.Considering the features of DBF tables,developed a tool to search DBF tables on compressed status.Experimental data shows that although the tool spends more time to compress and uncompress than WinRar,it can search DBF tables much more quickly.

关 键 词：全文索引 数据库表 压缩 查询 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]