科学技术与工程
科學技術與工程
과학기술여공정
Science Technology and Engineering
2015年
25期
161-168
,共8页
位图索引%大数据%效率%数据查询%分布式处理
位圖索引%大數據%效率%數據查詢%分佈式處理
위도색인%대수거%효솔%수거사순%분포식처리
bitmap index%bigdata%efficiency%data retrieval
位图索引是一种使用Bit位的索引,有着较高的效率,大多运用于属性基数相对较小的情况.它有着较多的重复数据,可进行压缩,压缩编码的改进是研究的一个热点.对现有COMPAX编码方式进行改进.基于Hadoop的位图索引,使用分布式处理机制,使得位图索引的执行效率得到提升,可以运用于现今的大数据环境中;以解决目前大量的信息数据的查找问题.在建立索引过程中同时使用改进后的COMPAX编码进行数据压缩,使得索引占用空间减小,进一步提高对索引处理效率.
位圖索引是一種使用Bit位的索引,有著較高的效率,大多運用于屬性基數相對較小的情況.它有著較多的重複數據,可進行壓縮,壓縮編碼的改進是研究的一箇熱點.對現有COMPAX編碼方式進行改進.基于Hadoop的位圖索引,使用分佈式處理機製,使得位圖索引的執行效率得到提升,可以運用于現今的大數據環境中;以解決目前大量的信息數據的查找問題.在建立索引過程中同時使用改進後的COMPAX編碼進行數據壓縮,使得索引佔用空間減小,進一步提高對索引處理效率.
위도색인시일충사용Bit위적색인,유착교고적효솔,대다운용우속성기수상대교소적정황.타유착교다적중복수거,가진행압축,압축편마적개진시연구적일개열점.대현유COMPAX편마방식진행개진.기우Hadoop적위도색인,사용분포식처리궤제,사득위도색인적집행효솔득도제승,가이운용우현금적대수거배경중;이해결목전대량적신식수거적사조문제.재건립색인과정중동시사용개진후적COMPAX편마진행수거압축,사득색인점용공간감소,진일보제고대색인처리효솔.