基于列存储数据库的数据压缩研究与实现

来源 :吉林大学 | 被引量 : 0次 | 上传用户:emilyxu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文的主要工作是对列存储技术的研究以及数据压缩在其中的应用。具体内容有:分析和研究了列存储数据库的概念及其核心实现技术;研究主流轻量级压缩算法,提出了频繁段压缩算法,其在某些条件下可能比较优越;研究压缩态数据随机访问技术,并对Int-Packing算法进行改进,提出了Pack2、Pack3和Pack4压缩算法及其相应的压缩态数据访问算法,实验证明Pack3和Pack4极大地提高了压缩态数据访问的效率;研究压缩态匹配问题,对Huffman压缩态数据扫描进行了深入研究,从理论上计算出了在不同数据规模下用超字母表扫描Huffman压缩态数据时的最佳超字母长度,实验结果表明该理论值与实际基本相符,在实践中具有很大的指导意义。
其他文献
社区担负着连结个人与他人、家庭与社会的重要纽带作用,既是社会的缩影,同时也是研究整个社会的起点。在20世纪上半叶,中国城市社区以“单位办社会”为主的形式发展起来,单位
听着音乐,茗着清茶,看着夕阳,忆着往事……多么美妙的场景啊,当下载网上的音乐变得愈加方便时,播放它们的软件也变得种类繁多,那么在这些众多的播放软件中我们到底该如何选择呢?笔者
随着信息技术的飞速发展,计算机的应用日益普及,各行各业都与计算机联系在一起。顺应时代的发展,计算机教育也蓬勃发展起来。职高计算机教学的主要目标是培养动手能力强的应用型
水库移民后期扶持项目管理对落实国家水库移民后期扶持政策,促进移民安置区基础设施建设,维护移民正常生产与生活以及移民群众稳定意义重大。本文在分析历年水库移民后期扶持
关于凡高的研究,中外论著颇多,本文着重论述凡高自画像的艺术特色。通过分析他的自画像的艺术特点,可以透视到他灵魂深处所经历的世态炎凉。指出它是基于内在感情的需要和对艺术
目的:回顾2016~2018年本院输注血小板引起的输血不良反应,分析可能的原因,并讨论解决对策。方法:4046例输注血小板患者,统计输注不良反应案例,分析原因提出解决办法。结果:13
全面重视高中物理的知识性衔接与教学递度,特别是合理利用好初中物理知识与课程教学进行衔接,等于直接降低了高中物理的教学陌生度,降低了实际教学难度,也极大提升了学生对物理的
我国农村地区的留守儿童较多,部分学生的学习兴趣不高。在数学教学过程中,教师应当精心准备好第一节课,为学生提供一个好的开端。在课堂教学中为学生创设问题情境提高其学习兴趣
化学实验是学生获得化学知识,形成化学学习技能、技巧的源泉,是中学化学教学的基础。作为教师,应该从学生的身心发展规律和社会对人才需求的长远目标出发,充分灵活地发挥化学实验