一种用于订购记录的压缩方法、解压缩方法及装置制造方法及图纸

本发明专利技术提供一种用于订购记录的压缩方法、解压缩方法及装置，其中，所述压缩方法包括：获取待压缩的订购记录中的章节序号；基于章节位图寻址算法，寻找所述章节序号对应的订购状态在订购记录表中所在的位置；使用位图压缩算法，修改所述章节序号对应的订购状态为已订购。借由本发明专利技术，能够缩短压缩的时延。

【技术实现步骤摘要】
【专利摘要】本专利技术提供一种用于订购记录的压缩方法、解压缩方法及装置，其中，所述压缩方法包括：获取待压缩的订购记录中的章节序号；基于章节位图寻址算法，寻找所述章节序号对应的订购状态在订购记录表中所在的位置；使用位图压缩算法，修改所述章节序号对应的订购状态为已订购。借由本专利技术，能够缩短压缩的时延。【专利说明】-种用于订购巧录的压缩方法、解压缩方法及装置
本专利技术设及数据业务
，特别是设及一种用于订购记录的压缩方法、解压 缩方法及装置。
技术介绍
手机阅读作为一种新的阅读方式，已开始逐步取代纸质的图书和报刊杂志等，越 来越多的走入了人们的学习和生活。但是，随着用户量和电子图书数量的不断增加，用户的 订购记录W几何级数增长，最终将导致阅读平台数据库出现存储空间和性能上的瓶颈。 现有的压缩技术是通过关系型数据库软件（例如化acle和Sql server)自带的 表压缩功能对数据表进行压缩，表压缩原理为通过删除在数据表中重复出现的数据值来节 省空间。并且，在压缩时，使用长度较短符号来代替列中的每个值，由于符号占用空间小于 实际值，从而达到节约空间的效果。运种压缩方式通常用于存放大量数据的0LAP的n-Line Anal^ical Processing联机分析处理）数据库，用于节省存储空间，提升数据备份和恢复 速度。 但是，现有的压缩技术存在如下缺点：当数据插入、更新和索引键值更新时，都 要先解压缩再更新，导致操作时延高，不适合用户要求毫秒级响应速度的〇LTP(On-Line Transaction Processing联机事务处理系统）数据库；压缩后的数据不支持对压缩后的数 据表进行高并行读写。
技术实现思路
本专利技术的目的在于提供一种用于订购记录的压缩方法、解压缩方法及装置，借由 对订购记录表的读写，完成对订购记录的解压缩和压缩，缩短压缩操作的时延，W适应毫秒 级响应速度的化TP数据库。 为了达到本专利技术的目的，本专利技术提供一种用于订购记录的压缩方法，包括：获取待 压缩的订购记录中的章节序号；基于章节位图寻址算法，寻找所述章节序号对应的订购状 态在订购记录表中所在的位置；使用位图压缩算法，修改所述章节序号对应的订购状态为 已订购。 前述的用于订购记录的压缩方法，所述订购记录表包括偏移位和章节位图字段， 所述章节位图字段为十六进制的字符串，而每一个十六进制字符表示为四个二进制字符； 所述基于章节位图寻址算法，寻找所述章节序号对应的订购状态在订购记录表中 所在的位置包括： 获取所述订购记录表中的章节位图字段长度a ; 利用公式1，计算所述章节序号对应的订购状态在订购记录表中对应的偏移位b :公式 1; 利用公式2,计算所述章节序号对应的订购状态在所述偏移位b处的偏移量 offset ： offset = num-aXbX4 公式 2 ; 其中，所述章节序号为num，而在所述偏移位处的所述偏移量就是所述章节序号对 应的订购状态在订购记录表中所在的位置。 前述的用于订购记录的压缩方法，每个二进制字符表示为订购记录的布尔值，其 中，"1"表示章节已订购，"0"表示章节未订购。 前述的用于订购记录的压缩方法，所述位图压缩算法是一种"或"运算，所述使用 位图压缩算法，修改所述章节序号对应的订购状态为已订购包括：使用"1"与在所述偏移 位的所述偏移量处的二进制字符作"或"运算，将在所述偏移位的所述偏移量处的二进制字 符改写为"1"，修改所述章节序号对应的订购状态为已订购。 本专利技术还提供一种用于订购记录的压缩装置，包括第一获取模块、寻址模块和压 缩模块；所述第一获取模块，用于获取待压缩的订购记录中的章节序号；所述寻址模块，用 于基于章节位图寻址算法，寻找所述章节序号对应的订购状态在订购记录表中所在的位 置；所述压缩模块，用于使用位图压缩算法，修改所述章节序号对应的订购状态为已订购。 前述的用于订购记录的压缩装置，所述订购记录表包括偏移位和章节位图字段， 所述章节位图字段为十六进制的字符串，而每一个十六进制字符表示为四个二进制字符； 所述寻址模块包括第二获取模块、第一计算模块和第二计算模块； 所述第二获取模块，用于获取所述订购记录表中的章节位图字段长度a ; 所述第一计算模块，用于利用公式1，计算所述章节序号对应的订购状态在订购记 录表中对应的偏移位b : 阳〇2引公式1 ; 所述第二计算模块，用于利用公式2,计算所述章节序号对应的订购状态在所述偏 移位b处的偏移量offset : offset = num-aXbX4 公式 2 ;其中，所述章节序号为num，而在所述偏移位处的所述偏移量就是所述章节序号对 应的订购状态在订购记录表中所在的位置。 前述的用于订购记录的压缩装置，每个二进制字符表示为订购记录的布尔值，其 中，"1"表示章节已订购，"0"表示章节未订购。 前述的用于订购记录的压缩装置，所述位图压缩算法是一种"或"运算，所述压缩 模块用于使用"1"与在所述偏移位的所述偏移量处的二进制字符作"或"运算，将在所述偏 移位的所述偏移量处的二进制字符改写为"1"，修改所述章节序号对应的订购状态为已订 购。 本专利技术又提供一种用于订购记录的解压缩方法，包括：接收待鉴权的订购记录中 的章节序号；基于章节位图寻址算法，寻找所述章节序号对应的订购状态在订购记录表中 所在的位置；判断所述章节序号对应的订购状态是否为已订购。 前述的用于订购记录的解压缩方法，所述订购记录表包括偏移位和章节位图字 段，所述章节位图字段为十六进制的字符串，而每一个十六进制字符表示为四个二进制字 符； 所述基于章节位图寻址算法，寻找所述章节序号对应的订购状态在订购记录表中 所在的位置包括： 获取所述订购记录表中的章节位图字段长度a ; 利用公式1，计算所述章节序号对应的订购状态在订购记录表中对应的偏移位b : 阳〇3引公式1 ; 利用公式2,计算所述章节序号对应的订购状态在所述偏移位b处的偏移量 offset ： offset = num-aXbX4 公式 2 ; 其中，所述章节序号为num，而在所述偏移位处的所述偏移量就是所述章节序号对 应的订购状态在订购记录表中所在的位置。 前述的用于订购记录的解压缩方法，每个二进制字符表示为订购记录的布尔值， 其中，"1"表示章节已订购，"0"表示章节未订购。 前述的用于订购记录的解压缩方法，所述判断所述章节序号对应的订购状态是否 为已订购包括：判断在所述偏移位的所述偏移量处的二进制字符是否为"1"，如果为"1"， 则表示章节已订购，而如果为"0"，则表示章节未订购。 本专利技术又提供一种用于订购记录的解压缩装置，其特征在于，包括第一接收模块、 寻址模块和解压缩模块；所述第一接收模块，用于接收待鉴权的订购记录中的章节序号； 所述寻址模块，用于基于章节位图寻址算法，寻找所述章节序号对应的订购状态在订购记 录表中所在的位置；所述解压缩模块，用于判断所述章节序号对应的订购状态是否为已订 购。 前述的用于订购记录的解压缩装置，所述订购记录表包括偏移位和章节位图字 段，所述章节位图字段为十六进制的字符串，而每一个十六进制字符表示为四个二进制字 符； 所述寻址模块包括第二获取模块、第一计算模块和第二计算模块； 所述第二获取本文档来自技高网...

【技术保护点】
一种用于订购记录的压缩方法，其特征在于，包括：获取待压缩的订购记录中的章节序号；基于章节位图寻址算法，寻找所述章节序号对应的订购状态在订购记录表中所在的位置；使用位图压缩算法，修改所述章节序号对应的订购状态为已订购。

【技术特征摘要】

【专利技术属性】
技术研发人员：唐凯，郑文彬，田原，戴和忠，陈学，蒋海滨，李锦，
申请(专利权)人：中国移动通信集团浙江有限公司，
类型：发明
国别省市：浙江;33