[发明专利]一种基于HBase的列存储压缩方法在审
申请号: | 201810130781.4 | 申请日: | 2018-02-08 |
公开(公告)号: | CN108319714A | 公开(公告)日: | 2018-07-24 |
发明(设计)人: | 芦天亮;孙靖超;杜彦辉;蔡满春 | 申请(专利权)人: | 中国人民公安大学 |
主分类号: | G06F17/30 | 分类号: | G06F17/30;H03M7/30 |
代理公司: | 北京冠和权律师事务所 11399 | 代理人: | 李建华 |
地址: | 100076 北京市*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于HBase的列存储压缩方法,包括从HBase读取各列数据,对各列数据进行重新排序并存储于各区中;统计随机块的统计量以计算各区之间的相似因子S,相似因子S为判断区间相似度的定义量,通过两区的统计量T特征分量的绝对差值得到,并判断列分布均匀或离散;若分布均匀,则采用混级列压缩方式;若分布离散,则采用混级区压缩方式。本发明提供的列存储压缩方法极大程度上减少了计算成本,同时提高了压缩效率。 | ||
搜索关键词: | 列存储 压缩方式 列数据 统计量 压缩 读取 特征分量 压缩效率 重新排序 相似度 存储 统计 | ||
【主权项】:
1.一种基于HBase的列存储压缩方法,其特征在于,包括以下步骤:从HBase读取各列数据,对各列数据进行重新排序并存储于各区中;统计随机块的统计量以计算各区之间的相似因子S,并判断列分布均匀或离散;若分布均匀,则采用混级列压缩方式;若分布离散,则采用混级区压缩方式。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国人民公安大学,未经中国人民公安大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810130781.4/,转载请声明来源钻瓜专利网。
- 上一篇:基于互联网的电子书处理方法
- 下一篇:针对多维整值型数据集的平行坐标改进方法