互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

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


□ 刘胜飞 张云泉 张 迪

   (中国科学院 软件研究所 a. 并行计算实验室; b. 计算机科学国家重点实验室, 北京 100190)
  
  摘 要:
  介绍了DBF表的文件格式和基于自索引的全文查询算法FM-index。针对DBF文件同时包含二进制文件头和纯文本数据记录的特点,以及对查询结果的特定要求,扩充了现有的FM-index算法,使其支持对DBF文件的压缩查询。测试结果表明,虽然FM-index在压缩/解压时间上与WinRAR仍有一段差距,但是FM-index对压缩查询功能的支持大大提高了文件的查询性能。
  关键词:全文索引; 数据库表; 压缩; 查询
  中图分类号:TP311 文献标志码:A
   文章编号:1001-3695(2009)02-0628-03
  
  Self-index compressing and searching tool for DBF tables
  
  LIU Sheng-feia,ZHANG Yun-quana,b,ZHANG Dia,b
  (a. Laboratory of Parallel Computing, b.State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing 100190, China)
  
  Abstract: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 featuresof DBF tables,developed a tool to search DBF tables on compressed status. Experimental data shows thatalthough the tool spends more time to compress and uncompress than WinRar, it can search DBF tables much more quickly.
  Key words:full text index; DBF(database file) table; compress; search
  
  0 引言 ......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017