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

第 26 卷第 2 期 计算机应用研究 Vol. 26 No.2 2以)9年 2 月 Application Research of Computers Feb. 2∞9 基于自索引的 DBF 压缩查询工具研究* 刘胜飞a ，张云泉a ， b ，张迪.，b (中国科学院软件研究所 a. 并行计算实验室; b. 计算机科学国家重点实验室，.北京 l∞190) 摘 要:介绍了 DBF 表的文件格式和基于自索引的全文查询算法 FM-index。针对 DBF 文件同时包含二进制文 件头和纯文本数据记录的特点，以及对查询结果的特定妥求，扩充了现有的 FM-index 算法，使其支持对 DBF 文 件的压缩查询。测试结果表明，虽然 FM-index 在压缩/解压时间上与 WinRAR 仍有一段差距，但是 FM-index 对 压缩查询功能的支持大大提高了文件的查询性能。 关键词:全文索引;数据库表;压缩;查询 中圄分类号:霄311 文献标志码:A 文章编号: 1 ∞1-3695(2∞9) 02-0628- 03 Self-index compressing and searching tool for DBF tables LlU Sheng-fei , ZHANG Yun_quana ,b , ZHANG Dib (α. Labor.剧。可 01 Parallel Co呻山ng ， b, State Key μbora阳ry 01 Computer Sc.出脯， li田titute 01 Sofiware , Chinese Academy 01 Scie时甜， Beijing 1∞190 ， China) Abstract: Based on the discussion of DBF table fonnat 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 com- pressed status , Experimental data shows that although the tool spends more time 10 compress and uncompress than WinRar , it can search DBF tables much more quickly. Key words: full 怡芷t index; DBF( database file) table; compress; search 进制格式，数据记录采用 ASCII 字符格式。文件头由文件位置 0 引言 。开始。第一个数据记录紧接在文件头之后(连续的字节)。 每条数据记录由若干个字段子记录组成。 联网审计业务经常要处理报送来的大量 DBF 压缩数据，数 文件头定义了该表的结构和一些与表相关的其他信息;数 据的解