基于Hadoop的位图索引的空间和效率研究

摘要：

位图索引是一种使用Bit位的索引,有着较高的效率,大多运用于属性基数相对较小的情况.它有着较多的重复数据,可进行压缩,压缩编码的改进是研究的一个热点.对现有COMPAX编码方式进行改进.基于Hadoop的位图索引,使用分布式处理机制,使得位图索引的执行效率得到提升,可以运用于现今的大数据环境中;以解决目前大量的信息数据的查找问题.在建立索引过程中同时使用改进后的COMPAX编码进行数据压缩,使得索引占用空间减小,进一步提高对索引处理效率.

关键词：位图索引、大数据、效率、数据查询、分布式处理

所属期刊栏目：15

分类号：TP391.3(计算技术、计算机技术)

资助基金：国家自然科学基金41275116;江苏省网络监控中心开放基金KJR1309

在线出版日期：2015-10-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：161-168