发明名称 一种数据压缩存储方法
摘要 本发明公开了一种数据压缩存储方法,包括数据生成算法存储步骤、数据存储定义步骤和数据存储步骤。本发明根据数据标记定义中的算法对数据进行匹配,匹配成功后可对当前值进行压缩,匹配失败则对其值进行原始存储,此时,每个相同的节点只需要存储一次就可以,这样使得本要存储若干重复数据节点的空间空余出来,从而解决了存储空间占用巨大的问题,减少硬件部署数量,小型化部署环境,节省部署成本,本发明能够实现实时、高频度、大数据量的数据压缩存储,大大减少存储空间占用的问题。
申请公布号 CN103412864A 申请公布日期 2013.11.27
申请号 CN201310223387.2 申请日期 2013.06.06
申请人 莱诺斯科技(北京)有限公司 发明人 王志恒;周琛
分类号 G06F17/30(2006.01)I;H03M7/30(2006.01)I 主分类号 G06F17/30(2006.01)I
代理机构 中国航天科技专利中心 11009 代理人 臧春喜
主权项 一种数据压缩存储方法,其特征在于包括:数据生成算法存储步骤、数据存储定义步骤和数据存储步骤;数据算法生成步骤:定义数据算法Z=F(U,V),U=f(x,y),x为输入数据集合,y为序列号,U为由函数f(x,y)确定的初始值,Z为函数F(U,V)确定的节点值,V为递增的实数或者时间数据标识;数据存储定义步骤:对采集的数据进行数据标识,判断经过数据标识的数据M是否符合数据算法定义,如果符合数据算法定义则对数据M进行算法标识,否则不标识;数据存储步骤:(1)开始进行数据存储;(2)对输入的数据N进行判断,查找数据N的算法标识是否存在,如果算法标识不存在,则直接进行数据存储;如果算法标识存在于F(U,V),则查询最后存储节点;(3)如果最后存储节点存在,则判断当前值是否符合存储节点的算法;如果最后存储节点不存在,则生成数据存储节点,标明算法初始值和序列号;(4)如果当前值符合存储节点的算法,取出最后存储节点的算法F(U,V)和初始值U,对初始值U中的序列号进行递增,即U=f(x,y)中序列号y进行递增,依据算法F(U,V)重新计算得出当前值S,如果当前值S和节点原始值N不相等,则重新生成数据存储节点,标明算法初值和序列号;否则数据存储节点序列号增加;(5)对当前存储节点的序列号V递增,然后进行数据存储;(6)由U=f(x,y)和当前的序列号y算出初值U,并存储节点值为N、算法F(U,V)、初识值U和数据标识V的存储节点,然后进行数据存储;(7)数据存储结束。
地址 100081 北京市海淀区中关村南大街神舟大厦402