基于空间压缩的外存字符串词典索引算法研究
作者:
作者单位:

苏州农业职业技术学院 信息与机电工程系,江苏 苏州215008

作者简介:

通讯作者:

基金项目:


Research on Algorithms for Dictionary Index in External Memory Based on Space Compression
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    随着大数据时代的到来,大规模的数据需要处理,其中字符串词典数据占据着越来越大的比重。现有的字符串词典索引,不是空间占用过大,就是数据的本地引用性能差,无法高效地应用到外存磁盘环境。针对这些问题,提出了一种具有高效I/O的压缩索引SB-trie,该索引不仅解决了以往索引空间占用过大的问题,同时也具有良好的本地引用性能,能够很好地工作于外存磁盘环境。实验结果表明,相比现有的索引,该索引不仅在空间上得到了有效的压缩,同时在磁盘环境下具有高效的查找性能。

    Abstract:

    参考文献
    相似文献
    引证文献
引用本文

曹彦婷
.基于空间压缩的外存字符串词典索引算法研究
[J].重庆师范大学学报自然科学版,2014,(6):107-115

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: