%0 Journal Article
%T 基于空间压缩的外存字符串词典索引算法研究
%A 曹彦婷
%J 重庆师范大学学报(自然科学版)
%P 107-115
%D 2014
%R 10.11721/cqnuj20140623
%X 随着大数据时代的到来,大规模的数据需要处理,其中字符串词典数据占据着越来越大的比重。现有的字符串词典索引,不是空间占用过大,就是数据的本地引用性能差,无法高效地应用到外存磁盘环境。针对这些问题,提出了一种具有高效I/O的压缩索引SB-trie,该索引不仅解决了以往索引空间占用过大的问题,同时也具有良好的本地引用性能,能够很好地工作于外存磁盘环境。实验结果表明,相比现有的索引,该索引不仅在空间上得到了有效的压缩,同时在磁盘环境下具有高效的查找性能。
%K 字符串词典索引
%K 外存数据结构
%K 空间压缩
%K Trie
%K 大数据处理
%U http://cqnuj.cqnu.edu.cn/oa/DArticle.aspx?type=view&id=140623