一种用于订购记录的压缩方法、解压缩方法及装置的制造方法
【专利摘要】本发明提供一种用于订购记录的压缩方法、解压缩方法及装置，其中，所述压缩方法包括：获取待压缩的订购记录中的章节序号；基于章节位图寻址算法，寻找所述章节序号对应的订购状态在订购记录表中所在的位置；使用位图压缩算法，修改所述章节序号对应的订购状态为已订购。借由本发明，能够缩短压缩的时延。
【专利说明】
-种用于订购巧录的压缩方法、解压缩方法及装置
技术领域
[0001] 本发明设及数据业务技术领域，特别是设及一种用于订购记录的压缩方法、解压 缩方法及装置。
【背景技术】
[0002] 手机阅读作为一种新的阅读方式，已开始逐步取代纸质的图书和报刊杂志等，越 来越多的走入了人们的学习和生活。但是，随着用户量和电子图书数量的不断增加，用户的 订购记录W几何级数增长，最终将导致阅读平台数据库出现存储空间和性能上的瓶颈。
[0003] 现有的压缩技术是通过关系型数据库软件（例如化acle和Sql server)自带的 表压缩功能对数据表进行压缩，表压缩原理为通过删除在数据表中重复出现的数据值来节 省空间。并且，在压缩时，使用长度较短符号来代替列中的每个值，由于符号占用空间小于 实际值，从而达到节约空间的效果。运种压缩方式通常用于存放大量数据的0LAP的n-Line Anal^ical Processing联机分析处理）数据库，用于节省存储空间，提升数据备份和恢复 速度。
[0004] 但是，现有的压缩技术存在如下缺点：当数据插入、更新和索引键值更新时，都 要先解压缩再更新，导致操作时延高，不适合用户要求毫秒级响应速度的〇LTP(On-Line Transaction Processing联机事务处理系统）数据库；压缩后的数据不支持对压缩后的数 据表进行高并行读写。
【发明内容】
[0005] 本发明的目的在于提供一种用于订购记录的压缩方法、解压缩方法及装置，借由 对订购记录表的读写，完成对订购记录的解压缩和压缩，缩短压缩操作的时延，W适应毫秒 级响应速度的化TP数据库。
[0006] 为了达到本发明的目的，本发明提供一种用于订购记录的压缩方法，包括：获取待 压缩的订购记录中的章节序号；基于章节位图寻址算法，寻找所述章节序号对应的订购状 态在订购记录表中所在的位置；使用位图压缩算法，修改所述章节序号对应的订购状态为 已订购。
[0007] 前述的用于订购记录的压缩方法，所述订购记录表包括偏移位和章节位图字段， 所述章节位图字段为十六进制的字符串，而每一个十六进制字符表示为四个二进制字符；
[0008] 所述基于章节位图寻址算法，寻找所述章节序号对应的订购状态在订购记录表中 所在的位置包括：
[0009] 获取所述订购记录表中的章节位图字段长度a ;
[0010] 利用公式1，计算所述章节序号对应的订购状态在订购记录表中对应的偏移位b :
[0011]
公式 1;
[0012] 利用公式2,计算所述章节序号对应的订购状态在所述偏移位b处的偏移量 offset ：
[0013] offset = num-aXbX4 公式 2 ;
[0014] 其中，所述章节序号为num，而在所述偏移位处的所述偏移量就是所述章节序号对 应的订购状态在订购记录表中所在的位置。
[0015] 前述的用于订购记录的压缩方法，每个二进制字符表示为订购记录的布尔值，其 中，"1"表示章节已订购，"0"表示章节未订购。
[0016] 前述的用于订购记录的压缩方法，所述位图压缩算法是一种"或"运算，所述使用 位图压缩算法，修改所述章节序号对应的订购状态为已订购包括：使用"1"与在所述偏移 位的所述偏移量处的二进制字符作"或"运算，将在所述偏移位的所述偏移量处的二进制字 符改写为"1"，修改所述章节序号对应的订购状态为已订购。
[0017] 本发明还提供一种用于订购记录的压缩装置，包括第一获取模块、寻址模块和压 缩模块；所述第一获取模块，用于获取待压缩的订购记录中的章节序号；所述寻址模块，用 于基于章节位图寻址算法，寻找所述章节序号对应的订购状态在订购记录表中所在的位 置；所述压缩模块，用于使用位图压缩算法，修改所述章节序号对应的订购状态为已订购。
[0018] 前述的用于订购记录的压缩装置，所述订购记录表包括偏移位和章节位图字段， 所述章节位图字段为十六进制的字符串，而每一个十六进制字符表示为四个二进制字符；
[0019] 所述寻址模块包括第二获取模块、第一计算模块和第二计算模块；
[0020] 所述第二获取模块，用于获取所述订购记录表中的章节位图字段长度a ;
[0021] 所述第一计算模块，用于利用公式1，计算所述章节序号对应的订购状态在订购记 录表中对应的偏移位b : 阳〇2引
公式1 ;
[0023] 所述第二计算模块，用于利用公式2,计算所述章节序号对应的订购状态在所述偏 移位b处的偏移量offset :
[0024] offset = num-aXbX4 公式 2 ;
[00巧]其中，所述章节序号为num，而在所述偏移位处的所述偏移量就是所述章节序号对 应的订购状态在订购记录表中所在的位置。
[00%] 前述的用于订购记录的压缩装置，每个二进制字符表示为订购记录的布尔值，其 中，"1"表示章节已订购，"0"表示章节未订购。
[0027] 前述的用于订购记录的压缩装置，所述位图压缩算法是一种"或"运算，所述压缩 模块用于使用"1"与在所述偏移位的所述偏移量处的二进制字符作"或"运算，将在所述偏 移位的所述偏移量处的二进制字符改写为"1"，修改所述章节序号对应的订购状态为已订 购。
[0028] 本发明又提供一种用于订购记录的解压缩方法，包括：接收待鉴权的订购记录中 的章节序号；基于章节位图寻址算法，寻找所述章节序号对应的订购状态在订购记录表中 所在的位置；判断所述章节序号对应的订购状态是否为已订购。
[0029] 前述的用于订购记录的解压缩方法，所述订购记录表包括偏移位和章节位图字 段，所述章节位图字段为十六进制的字符串，而每一个十六进制字符表示为四个二进制字 符；
[0030] 所述基于章节位图寻址算法，寻找所述章节序号对应的订购状态在订购记录表中 所在的位置包括：
[0031] 获取所述订购记录表中的章节位图字段长度a ;
[0032] 利用公式1，计算所述章节序号对应的订购状态在订购记录表中对应的偏移位b : 阳〇3引
公式1 ;
[0034] 利用公式2,计算所述章节序号对应的订购状态在所述偏移位b处的偏移量 offset ：
[0035] offset = num-aXbX4 公式 2 ;
[0036] 其中，所述章节序号为num，而在所述偏移位处的所述偏移量就是所述章节序号对 应的订购状态在订购记录表中所在的位置。
[0037] 前述的用于订购记录的解压缩方法，每个二进制字符表示为订购记录的布尔值， 其中，"1"表示章节已订购，"0"表示章节未订购。
[0038] 前述的用于订购记录的解压缩方法，所述判断所述章节序号对应的订购状态是否 为已订购包括：判断在所述偏移位的所述偏移量处的二进制字符是否为"1"，如果为"1"， 则表示章节已订购，而如果为"0"，则表示章节未订购。
[0039] 本发明又提供一种用于订购记录的解压缩装置，其特征在于，包括第一接收模块、 寻址模块和解压缩模块；所述第一接收模块，用于接收待鉴权的订购记录中的章节序号； 所述寻址模块，用于基于章节位图寻址算法，寻找所述章节序号对应的订购状态在订购记 录表中所在的位置；所述解压缩模块，用于判断所述章节序号对应的订购状态是否为已订 购。
[0040] 前述的用于订购记录的解压缩装置，所述订购记录表包括偏移位和章节位图字 段，所述章节位图字段为十六进制的字符串，而每一个十六进制字符表示为四个二进制字 符；
[0041] 所述寻址模块包括第二获取模块、第一计算模块和第二计算模块；
[0042] 所述第二获取模块，用于获取所述订购记录表中的章节位图字段长度a ;
[0043] 所述第一计算模块，用于利用公式1，计算所述章节序号对应的订购状态在订购记 录表中对应的偏移位b :
[0044]
公式 1 ;
[0045] 所述第二计算模块，用于利用公式2,计算所述章节序号对应的订购状态在所述偏 移位b处的偏移量offset :
[0046] offset = num-aXbX4 公式 2 ;
[0047] 其中，所述章节序号为num，而在所述偏移位处的所述偏移量就是所述章节序号对 应的订购状态在订购记录表中所在的位置。
[0048] 前述的用于订购记录的解压缩装置，每个二进制字符表示为订购记录的布尔值， 其中，"1"表示章节已订购，"0"表示章节未订购。
[0049] 前述的用于订购记录的解压缩装置，所述解压缩模块用于判断在所述偏移位的所 述偏移量处的二进制字符是否为"1"，如果为"1"，则表示章节已订购，而如果为"0"，则表 示章节未订购。
[0050] 借由上述的技术方案，本发明实施例的技术效果在于：
[0051] 1、本发明具体实施例的用于订购记录的压缩方法，是利用待压缩的订购记录中的 章节序号，基于章节位图寻址算法和位图压缩算法，将所述待压缩的订购记录写入订购记 录表中，达到压缩订购记录的目的，改变了现有的压缩方式，缩短了压缩操作时延，能够适 应毫秒级响应速度的OLTP数据库。
[0052] 2、并且，本发明的压缩方法与数据库自带的数据表压缩算法可兼容，在化TP系统 上，可W在本发明的压缩基础上，继续使用数据库已有的数据表压缩功能，从而实现更好地 压缩效果。
[0053] 3、本发明具体实施例的用于订购记录的解压缩方法，将待鉴权的订购记录中的章 节序号与订购记录表联系在一起，通过判断所述章节序号对应的订购状态在订购记录表中 是否为已订购，来达到鉴权和解压缩的目的。
【附图说明】
[0054] 图1 :为本发明实施例的用于订购记录的压缩方法的方框图。
[00对图2 :为本发明一实施例的寻址和压缩的流程图。
[0056] 图3 :为本发明实施例的用于订购记录的压缩装置的方框图。
[0057] 图4 :为本发明实施例的用于订购记录的解压缩方法的方框图。 阳05引图5 :为本发明另一实施例的解压缩和鉴权的流程图。
[0059] 图6 :为本发明实施例的用于订购记录的解压缩装置的方框图。
【具体实施方式】
[0060] 为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合附图对具体实 施例进行详细描述。
[0061] 在当前的订购记录存放方案中，用户每订购图书的一个章节，就向用户订购记录 表中插入一条包含手机号、图书序号W及章节序号等信息的数据，W便后续鉴权使用。又 因为用户每阅读一个付费章节就会生成一条按章节的订购记录，再加上每本图书中的章节 顺序均为固定的，运就为本发明的使用章节位图字段表示订购记录中的章节序号提供了基 础。
[0062] 本发明具体实施例的用于订购记录的压缩方法，就是利用待压缩的订购记录中的 章节序号，基于章节位图寻址算法和位图压缩算法，将所述待压缩的订购记录写入订购记 录表中，达到压缩订购记录的目的，改变了现有的压缩方式，缩短了压缩操作时延，能够适 应毫秒级响应速度的OLTP数据库。并且，本发明的压缩方法与数据库自带的数据表压缩算 法可兼容，在化TP系统上，可W在本发明的压缩基础上，继续使用数据库已有的数据表压 缩功能，从而实现更好地压缩效果。
[0063] 参阅图1所示，本发明实施例提供一种用于订购记录的压缩方法，包括：
[0064] 步骤S101 :获取待压缩的订购记录中的章节序号； 阳0化]步骤S102 :基于章节位图寻址算法，寻找所述章节序号对应的订购状态在订购记 录表中所在的位置；
[0066] 步骤S103 :使用位图压缩算法，修改所述章节序号对应的订购状态为已订购。
[0067] 本发明的具体实施例的用于订购记录的压缩方法，是将待压缩的订购记录中的章 节序号与订购记录表联系在一起，通过改变所述订购记录表，来达到将所述待压缩的订购 记录压缩入所述订购记录表的目的，W降低整个存储空间的消耗。
[0068] 具体的，所述订购记录表包括偏移位和章节位图字段，而所述章节序号就是通过 偏移位和章节位图字段表示出来的。
[0069] 其中，所述章节位图字段为十六进制的字符串，而每一个十六进制字符表示为四 个二进制字符，并且每个二进制字符表示为章节订购的布尔值，"1"表示章节已订购，"0"表 示章节未订购。也就是说，假如章节位图字段的长度是曰，其就可表示4a个章节订购状态。 例如，所述章节位图字段为A1，其对应的二进制字符就是10100001，代表着第1、3、8位置对 应的章节已订购，而第2、4-7位置对应的章节未订购。
[0070] 在用户订购记录中，所述章节序号是不等的，有的可能已经超过章节位图字段长 度所能表示的章节个数，为了保证所述章节序号都能够被表示，在所述订购记录表中，引入 了偏移位。当所述偏移位为-1时，表示按本订购；而当所述偏移位为0到99 (或非-1)时， 表示按章订购。
[0071] 具体的，所述基于章节位图寻址算法，寻找所述章节序号对应的订购状态在订购 记录表中所在的位置包括：
[0072] 获取所述订购记录表中的章节位图字段长度a ;
[0073] 利用公式1，计算所述章节序号对应的订购状态在订购记录表中对应的偏移位b : W74]
公式1 ;
[00巧]利用公式2,计算所述章节序号对应的订购状态在所述偏移位b处的偏移量 offset ：
[0076] offset = num-aXbX4 公式 2 ;
[0077] 其中，所述章节序号为num，而在所述偏移位处的所述偏移量就是所述章节序号对 应的订购状态在订购记录表中所在的位置。
[0078] 当寻找到所述章节序号对应的订购状态在订购记录表中所在的位置后，就可W通 过改变所述章节序号对应的订购状态，来将所述订购记录压缩入订购记录表。
[0079] 在本发明的具体实施例中，所述位图压缩算法是一种"或"运算，所述使用位图压 缩算法，修改所述章节序号对应的订购状态为已订购包括：
[0080] 使用"1"与在所述偏移位的所述偏移量处的二进制字符作"或"运算，将在所述偏 移位的所述偏移量处的二进制字符改写为"1"，修改所述章节序号对应的订购状态为已订 购。
[0081] 下面列举一个具体的实施例，来说明本发明的寻址和压缩过程，参阅图2所示。
[0082] 在该具体的实施例中，待压缩的订购记录中的章节序号num为152,对应的订购记 录表的章节位图字段长度a为8,运样，依据公式一得到偏移位b等于12,同时依据公式二 得到偏移量off set等于8,运样，所述章节序号152所对应的订购状态就处于所述订购记录 表的偏移位为12且偏移量为8的地方，参见图2,此处的章节位图字段为0CF，对应的二进 制字符串为000011001111 ;随后，利用位图压缩算法，使用二进制字符串000000010000与 所述二进制字符串000011001111作"或"运算，将所述二进制字符串000011001111修改为 二进制字符串000011011111，同时相应的章节位图字段修改为0DF ;运就完成了将所述待 压缩的订购记录压缩入订购记录表。
[0083] 由于本发明实施例中的位图压缩算法是一种"或"运算，重复操作不会影响数据的 正确性，避免产生重复记录，相对于现有的压缩技术，容错性强。
[0084] 参阅图3所示，本发明实施例还提供一种用于订购记录的压缩装置，与图1的用于 订购记录的压缩方法相对应，包括第一获取模块、寻址模块和压缩模块；
[00化]所述第一获取模块，用于获取待压缩的订购记录中的章节序号；
[0086] 所述寻址模块，用于基于章节位图寻址算法，寻找所述章节序号对应的订购状态 在订购记录表中所在的位置；
[0087] 所述压缩模块，用于使用位图压缩算法，修改所述章节序号对应的订购状态为已 订购。
[0088] 其中，所述订购记录表包括偏移位和章节位图字段，而所述章节序号就是通过偏 移位和章节位图字段表示出来的。
[0089] 所述章节位图字段为十六进制的字符串，而每一个十六进制字符表示为四个二进 制字符，并且每个二进制字符表示为章节订购的布尔值，"1"表示章节已订购，"0"表示章节 未订购。也就是说，假如章节位图字段的长度是曰，其就可表示4a个章节订购状态。所述偏 移位是为了保证所述章节序号都能够被表示而引入的。
[0090] 具体的，所述寻址模块包括第二获取模块、第一计算模块和第二计算模块；
[0091] 所述第二获取模块，用于获取所述订购记录表中的章节位图字段长度a ;
[0092] 所述第一计算模块，用于利用公式1，计算所述章节序号对应的订购状态在订购记 录表中对应的偏移位b: 阳〇9引
公式1 ;
[0094] 所述第二计算模块，用于利用公式2,计算所述章节序号对应的订购状态在所述偏 移位b处的偏移量offset :
[00巧]offset = num-aXbX4 公式 2 ;
[0096] 其中，所述章节序号为num，而在所述偏移位处的所述偏移量就是所述章节序号对 应的订购状态在订购记录表中所在的位置。
[0097] 在本发明的具体实施例中，所述位图压缩算法是一种"或"运算，所述压缩模块用 于使用"1"与在所述偏移位的所述偏移量处的二进制字符作"或"运算，将在所述偏移位的 所述偏移量处的二进制字符改写为"1"，修改所述章节序号对应的订购状态为已订购。
[0098] 参阅图4所示，本发明实施例还提供一种用于订购记录的解压缩方法，用于对订 购记录进行鉴权，包括：
[0099] 步骤401 :接收待鉴权的订购记录中的章节序号；
[0100] 步骤402:基于章节位图寻址算法，寻找所述章节序号对应的订购状态在订购记 录表中所在的位置； 阳101] 步骤403 :判断所述章节序号对应的订购状态是否为已订购。 阳102] 本发明具体实施例的用于订购记录的解压缩方法，将待鉴权的订购记录中的章节 序号与订购记录表联系在一起，通过判断所述章节序号对应的订购状态在订购记录表中是 否为已订购，来达到鉴权的目的。
[0103] 具体的，所述订购记录表包括偏移位和章节位图字段，而所述章节序号就是通过 偏移位和章节位图字段表示出来的。
[0104] 其中，所述章节位图字段为十六进制的字符串，而每一个十六进制字符表示为四 个二进制字符，并且每个二进制字符表示为章节订购的布尔值，"1"表示章节已订购，"0"表 示章节未订购。也就是说，假如章节位图字段的长度是曰，其就可表示4a个章节订购状态。 [01化]本发明具体实施例的用于订购记录的解压缩方法，使用的章节位图寻址算法，与 上述用于订购记录的压缩方法所使用的章节位图寻址算法相同，都是要寻找到章节序号对 应的订购状态在订购记录表中所在的位置，在此不再寶述。
[0106] 当寻找到所述待鉴权的订购记录中的章节序号对应的订购状态在订购记录表中 所在的位置后，就要判断所述章节序号对应的订购状态是否为已订购。 阳107] 具体的，所述判断所述章节序号对应的订购状态是否为已订购包括：
[0108] 判断在所述偏移位的所述偏移量处的二进制字符是否为"1"，如果为"1"，则表示 章节已订购，而如果为"0"，则表示章节未订购。
[0109] 也就是说，当在所述偏移位的所述偏移量处的二进制字符为"1"时，鉴权通过，否 贝1J，鉴权不通过。
[0110] 下面列举一个具体的实施例，来说明本发明的解压缩和鉴权过程，参阅图5所示。 阳11U 在该具体的实施例中，待鉴权的订购记录中的章节序号num为7和151，对应的订 购记录表的章节位图字段长度a为8 ;当num为7时，其订购状态所处的位置是偏移位为0 且偏移量为7,对应的章节位图字段是FF0,对应的二进制字符串为111111110000,因为第7 位置为"1"，故鉴权通过，章节已订购；当num为151时，其订购状态所处的位置是偏移位为 12且偏移量为7,对应的章节位图字段是0DF，对应的二进制字符串为000011011111，因为 第7位置为"0"，故鉴权不通过，章节未订购；运就完成了解压缩和鉴权的过程。
[0112] 参阅图6所示，本发明实施例还提供一种用于订购记录的解压缩装置，与图4的用 于订购记录的解压缩方法相对应，包括第一接收模块、寻址模块和解压缩模块；
[0113] 所述第一接收模块，用于接收待鉴权的订购记录中的章节序号；
[0114] 所述寻址模块，用于基于章节位图寻址算法，寻找所述章节序号对应的订购状态 在订购记录表中所在的位置；
[0115] 所述解压缩模块，用于判断所述章节序号对应的订购状态是否为已订购。
[0116] 具体的，本发明具体实施例的用于订购记录的解压缩装置，将待鉴权的订购记录 中的章节序号与订购记录表联系在一起，通过判断所述章节序号对应的订购状态在订购记 录表中是否为已订购，来达到鉴权的目的。
[0117] 所述订购记录表包括偏移位和章节位图字段，而所述章节序号就是通过偏移位和 章节位图字段表示出来的。其中，所述章节位图字段为十六进制的字符串，而每一个十六进 制字符表示为四个二进制字符，并且每个二进制字符表示为章节订购的布尔值，"1"表示章 节已订购/'〇"表示章节未订购。也就是说，假如章节位图字段的长度是曰，其就可表示4a 个章节订购状态。
[0118] 本发明具体实施例的用于订购记录的解压缩装置，其寻址模块与上述用于订购记 录的压缩装置的寻址模块相同，都是要寻找到章节序号对应的订购状态在订购记录表中所 在的位置，在此不再寶述。
[0119] 当所述寻址模块寻找到所述待鉴权的订购记录中的章节序号对应的订购状态在 订购记录表中所在的位置后，所述解压缩模块就要判断所述章节序号对应的订购状态是否 为已订购。
[0120] 具体的，所述解压缩模块用于判断在所述偏移位的所述偏移量处的二进制字符是 否为"1"，如果为"1"，则表示章节已订购，而如果为"0"，则表示章节未订购。 阳121] W上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人 员来说，在不脱离本发明原理的前提下，还可W做出若干改进和润饰，运些改进和润饰也应 视为本发明的保护范围。
【主权项】
1. 一种用于订购记录的压缩方法，其特征在于，包括： 获取待压缩的订购记录中的章节序号； 基于章节位图寻址算法，寻找所述章节序号对应的订购状态在订购记录表中所在的位 置； 使用位图压缩算法，修改所述章节序号对应的订购状态为已订购。2. 根据权利要求1所述的用于订购记录的压缩方法，其特征在于，所述订购记录表包 括偏移位和章节位图字段，所述章节位图字段为十六进制的字符串，而每一个十六进制字 符表示为四个二进制字符； 所述基于章节位图寻址算法，寻找所述章节序号对应的订购状态在订购记录表中所在 的位置包括： 获取所述订购记录表中的章节位图字段长度a ; 利用公式1，计算所述章节序号对应的订购状态在订购记录表中对应的偏移位b :利用公式2,计算所述章节序号对应的订购状态在所述偏移位b处的偏移量offset : offset = num-aXbX4 公式 2 ; 其中，所述章节序号为num，而在所述偏移位处的所述偏移量就是所述章节序号对应的 订购状态在订购记录表中所在的位置。3. 根据权利要求2所述的用于订购记录的压缩方法，其特征在于，每个二进制字符表 示为订购记录的布尔值，其中，"1"表示章节已订购，"0"表示章节未订购。4. 根据权利要求3所述的用于订购记录的压缩方法，其特征在于，所述位图压缩算法 是一种"或"运算，所述使用位图压缩算法，修改所述章节序号对应的订购状态为已订购包 括： 使用" 1"与在所述偏移位的所述偏移量处的二进制字符作"或"运算，将在所述偏移位 的所述偏移量处的二进制字符改写为" 1"，修改所述章节序号对应的订购状态为已订购。5. -种用于订购记录的压缩装置，其特征在于，包括第一获取模块、寻址模块和压缩模 块； 所述第一获取模块，用于获取待压缩的订购记录中的章节序号； 所述寻址模块，用于基于章节位图寻址算法，寻找所述章节序号对应的订购状态在订 购记录表中所在的位置； 所述压缩模块，用于使用位图压缩算法，修改所述章节序号对应的订购状态为已订购。6. 根据权利要求5所述的用于订购记录的压缩装置，其特征在于，所述订购记录表包 括偏移位和章节位图字段，所述章节位图字段为十六进制的字符串，而每一个十六进制字 符表示为四个二进制字符； 所述寻址模块包括第二获取模块、第一计算模块和第二计算模块； 所述第二获取模块，用于获取所述订购记录表中的章节位图字段长度a ; 所述第一计算模块，用于利用公式1，计算所述章节序号对应的订购状态在订购记录表 中对应的偏移位b :所述第二计算模块，用于利用公式2,计算所述章节序号对应的订购状态在所述偏移位 b处的偏移量offset : offset = num-aXbX4 公式 2 ; 其中，所述章节序号为num，而在所述偏移位处的所述偏移量就是所述章节序号对应的 订购状态在订购记录表中所在的位置。7. 根据权利要求6所述的用于订购记录的压缩装置，其特征在于，每个二进制字符表 示为订购记录的布尔值，其中，"1"表示章节已订购，"0"表示章节未订购。8. 根据权利要求7所述的用于订购记录的压缩装置，其特征在于，所述位图压缩算法 是一种"或"运算，所述压缩模块用于使用" 1"与在所述偏移位的所述偏移量处的二进制字 符作"或"运算，将在所述偏移位的所述偏移量处的二进制字符改写为" 1"，修改所述章节序 号对应的订购状态为已订购。9. 一种用于订购记录的解压缩方法，其特征在于，包括： 接收待鉴权的订购记录中的章节序号； 基于章节位图寻址算法，寻找所述章节序号对应的订购状态在订购记录表中所在的位 置； 判断所述章节序号对应的订购状态是否为已订购。10. 根据权利要求9所述的用于订购记录的解压缩方法，其特征在于，所述订购记录表 包括偏移位和章节位图字段，所述章节位图字段为十六进制的字符串，而每一个十六进制 字符表示为四个二进制字符； 所述基于章节位图寻址算法，寻找所述章节序号对应的订购状态在订购记录表中所在 的位置包括： 获取所述订购记录表中的章节位图字段长度a ; 利用公式1，计算所述章节序号对应的订购状态在订购记录表中对应的偏移位b :利用公式2,计算所述章节序号对应的订购状态在所述偏移位b处的偏移量offset : offset = num-aXbX4 公式 2 ; 其中，所述章节序号为num，而在所述偏移位处的所述偏移量就是所述章节序号对应的 订购状态在订购记录表中所在的位置。11. 根据权利要求10所述的用于订购记录的解压缩方法，其特征在于，每个二进制字 符表示为订购记录的布尔值，其中，"1"表示章节已订购，"0"表示章节未订购。12. 根据权利要求11所述的用于订购记录的解压缩方法，其特征在于，所述判断所述 章节序号对应的订购状态是否为已订购包括： 判断在所述偏移位的所述偏移量处的二进制字符是否为" 1"，如果为" 1"，则表示章节 已订购，而如果为"0"，则表示章节未订购。13. -种用于订购记录的解压缩装置，其特征在于，包括第一接收模块、寻址模块和解 压缩模块； 所述第一接收模块，用于接收待鉴权的订购记录中的章节序号； 所述寻址模块，用于基于章节位图寻址算法，寻找所述章节序号对应的订购状态在订 购记录表中所在的位置； 所述解压缩模块，用于判断所述章节序号对应的订购状态是否为已订购。14. 根据权利要求13所述的用于订购记录的解压缩装置，其特征在于，所述订购记录 表包括偏移位和章节位图字段，所述章节位图字段为十六进制的字符串，而每一个十六进 制字符表示为四个二进制字符； 所述寻址模块包括第二获取模块、第一计算模块和第二计算模块； 所述第二获取模块，用于获取所述订购记录表中的章节位图字段长度a ; 所述第一计算模块，用于利用公式1，计算所述章节序号对应的订购状态在订购记录表 中对应的偏移位b :所述第二计算模块，用于利用公式2,计算所述章节序号对应的订购状态在所述偏移位 b处的偏移量offset : offset = num-aXbX4 公式 2 ; 其中，所述章节序号为num，而在所述偏移位处的所述偏移量就是所述章节序号对应的 订购状态在订购记录表中所在的位置。15. 根据权利要求14所述的用于订购记录的解压缩装置，其特征在于，每个二进制字 符表示为订购记录的布尔值，其中，"1"表示章节已订购，"0"表示章节未订购。16. 根据权利要求15所述的用于订购记录的解压缩装置，其特征在于，所述解压缩模 块用于判断在所述偏移位的所述偏移量处的二进制字符是否为" 1"，如果为" 1"，则表示章 节已订购，而如果为"0"，则表示章节未订购。
【文档编号】G06F17/30GK105824829SQ201510004883
【公开日】2016年8月3日
【申请日】2015年1月6日
【发明人】唐凯, 郑文彬, 田原, 戴和忠, 陈学, 蒋海滨, 李锦
【申请人】中国移动通信集团浙江有限公司