如最近更新的数据块)，和/或从作为引用令牌的一部分存储的块ID中被识别，识别工作历史数据块后，电子设备可进行步骤708，基于引用令牌的位置和长度信息，从被识别的历史数据块中检索数据。
[0070]如果令牌为原始令牌，电子设备可进行步骤710，检索包含在原始令牌内的原始数据。然后电子设备可进行步骤712，使用检索到的块数据(来自步骤708)和/或原始令牌中的原始数据(来自步骤710)，重建输出数据流。步骤706可通过例如图4B中的令牌处理模块452实现。虽然图7中未示出，电子设备还可将重建的数据流添加到历史数据中，并在存储器块表350和磁盘块表370至少之一中更新数据生成的区块和/或磁盘签名。
[0071]上述的说明书中，实施方式描述了根据不同实施而不同的很多特定的细节，当然可作出对所描述的实施方式的某些适应性的改变和修正，对于本领域的技术人员，参考本发明的所公开的说明书及实施，其他实施方式是显而易见的。说明书和实施例仅作为示例性说明，本发明的真正保护范围及精神由以下的权利要求书限定。附图中所示的步骤顺序仅用于说明目的，并不是对任何步骤的特定顺序的限定，同样地，本领域的技术人员可领会到在实施相同方法时这些步骤可以以不同顺序进行。
【主权项】
1.一种装置，包括: 存储第一历史数据的存储器；以及至少一个处理器， 该至少一个处理器设置成: 接收输入数据； 判定所述第一历史数据与所述输入数据的一个或多个部分之间的关系； 生成反映所述关系的一个或多个引用令牌；以及 传输所述一个或多个引用令牌至接收设备。2.根据权利要求1所述的装置，其中，所述一个或多个引用令牌允许所述输入数据的所述一个或多个部分在所述接收设备中重建。3.根据权利要求1所述的装置，其中，对所述第一历史数据与所述输入数据的所述一个或多个部分之间的所述关系的所述判定包含判定所述输入数据的一个部分是否与所述第一历史数据的任一部分相匹配，所述至少一个处理器进一步设置成:响应于所述输入数据的所述一个部分与所述第一历史数据的任一部分不相匹配的判定，传输所述输入数据的所述一个部分至所述接收设备。4.根据权利要求1所述的装置，其中，所述第一历史数据包括一个或多个第一数据块，每一第一数据块关联一个或多个第一签名，所述一个或多个第一数据块包含工作数据块，对所述第一历史数据与所述输入数据的所述一个或多个部分之间的所述关系的所述判定进一步包含: 将一个或多个第二签名与所述输入数据关联起来；以及 判定至少一个与所述工作数据块关联的第一签名是否与至少一个所述第二签名相匹配。5.根据权利要求4所述的装置，其中，响应于所述工作数据块的至少一个第一签名与至少一个所述第二签名相匹配的判定，将与所述第二签名相匹配的所述第一签名同所述工作数据块的一部分相关联起来，将所述第二签名同所述输入数据的一部分相关联起来，对所述第一历史数据与所述输入数据的所述一个或多个部分之间的所述关系的所述判定进一步包含: 判定所述工作数据块的所述关联部分与所述输入数据的所述关联部分一致；以及对与所述输入数据的所述关联部分一致的所述工作数据块的所述关联部分，判定关于该所述工作数据块的所述关联部分的位置及大小的信息， 生成第一引用令牌，所述第一引用令牌包含关于所述工作数据块的所述关联部分的位置及大小的信息。6.根据权利要求4所述的装置，其中，所述装置进一步包括存储一个或多个第二数据块的数据存储设备，每一第二数据块与一个或多个第三签名关联，对所述第一历史数据与所述输入数据的所述一个或多个部分之间的所述关系的所述判定进一步包含: 响应于无所述第一签名与任一所述第二签名相匹配的判定，判定是否至少一个所述第三签名与至少一个所述第二签名相匹配。7.根据权利要求6所述的装置，其中，对所述第一历史数据与所述输入数据的所述一个或多个部分之间的所述关系的所述判定进一步包含: 响应于所述至少一个所述第三签名与至少一个所述第二签名相匹配的判定，从所述数据存储设备中获取与所述第三签名关联的所述第二数据块，该第三签名与所述第二签名相匹配，使获取的所述第二数据块成为工作历史数据块。8.根据权利要求5所述的装置，其中，所述工作数据块进一步包含一个或多个数据区块，至少一个所述第一签名与至少一个所述数据区块关联，并具有第一偏移，该第一偏移反映所述工作数据块中的至少一个数据区块的位置，对关于所述工作数据块的所述关联部分的位置及大小的信息的所述判定包含: 在所述工作数据块中，相对于所述第一偏移所反映的位置正向和/或反向查找与所述输入数据的一个或多个部分相匹配的数据。9.根据权利要求8所述的装置，其中，至少一个所述第一签名从诸多子签名中生成，每一子签名从至少一个所述数据区块的一部分中生成。10.根据权利要求4所述的装置，其中，每一所述第一数据块与一个时间戳关联，所述工作数据块基于与所述工作数据块关联的所述时间戳指定。11.一种用于处理数据的计算机实现的方法，该方法包括: 接收输入数据； 接收第一历史数据； 判定所述第一历史数据与所述输入数据的一个或多个部分之间的关系； 生成反映所述关系的一个或多个引用令牌；以及 传输所述一个或多个引用令牌至接收设备。12.根据权利要求11所述的方法，其中，所述一个或多个引用令牌允许所述输入数据的所述一个或多个部分在所述接收设备中重建。13.根据权利要求11所述的方法，其中，对所述第一历史数据与所述输入数据的所述一个或多个部分之间的所述关系的所述判定包含判定所述输入数据的第一部分是否与所述第一历史数据的任一部分相匹配，所述方法进一步包括: 响应于所述输入数据的所述第一部分与所述第一历史数据的任一部分不相匹配的判定，传输所述输入数据的所述第一部分至所述接收设备。14.根据权利要求11所述的方法，其中，所述第一历史数据包括一个或多个第一数据块，其中每一第一数据块关联一个或多个第一签名，所述一个或多个第一数据块包含工作数据块，对所述第一历史数据与所述输入数据的所述一个或多个部分之间的所述关系的所述判定进一步包含: 将一个或多个第二签名与所述输入数据关联起来；以及 判定是否至少一个所述第一签名与至少一个所述第二签名相匹配。15.根据权利要求14所述的方法，其中，响应于所述工作数据块的至少一个第一签名与至少一个所述第二签名相匹配的判定，将与所述第二签名相匹配的所述第一签名同所述工作数据块的一部分相关联起来，将所述第二签名同所述输入数据的一部分相关联起来，对所述第一历史数据与所述输入数据的所述一个或多个部分之间的所述关系的所述判定进一步包含: 判定所述工作数据块的所述关联部分与所述输入数据的所述关联部分一致；以及 判定关于所述工作数据块的所述关联部分的位置及大小的信息， 生成第一引用令牌，所述第一引用令牌包含关于所述工作数据块的所述关联部分的位置及大小的信息。16.根据权利要求14所述方法，进一步包括从一个数据存储设备接收第二历史数据，其中，每一第二数据块与一个或多个第三签名关联，对所述第一历史数据与所述输入数据的所述一个或多个部分之间的所述关系的所述判定进一步包含: 响应于无所述第一签名与任一所述第二签名相匹配的判定，判定是否至少一个所述第三签名与至少一个所述第二签名相匹配。17.根据权利要求16所述的方法，其中，对所述第一历史数据与所述输入数据的所述一个或多个部分之间的所述关系的所述判定进一步包含: 响应于所述至少一个所述第三签名与至少一个所述第二签名相匹配的判定，从所述数据存储设备中获取与所述第三签名关联的所述第二数据块，该第三签名与所述第二签名相匹配，使获取的所述第二数据块成为工作历史数据块。18.根据权利要求14所述的方法，其中，所述工作数据块进一步包含一个或多个数据区块，至少一个所述第一签名与至少一个所述数据区块关联，并具有第一偏移，该第一偏移指示所述工作数据块中的至少一个数据区块的位置，对关于所述工作数据块的所述关联部分的位置及大小的信息的所述判定包含: 在所述工作数据块中，相对于所述第一偏移所反映的位置正向和/或反向查找与所述输入数据的一个或多个部分相匹配的数据。19.一种装置，包括: 存储历史数据的存储器；以及 至少一个处理器，该至少一个处理器设置成: 接收输入数据； 生成一个或多个引用令牌，该引用令牌包含关于与所述输入数据相关联的所述历史数据的至少一部分的信息；以及 传输所述一个或多个引用令牌以及不在所述历史数据中的所述输入数据的至少一部分至接收设备。20.根据权利要求19所述的装置，其中，所述关于所述历史数据的一部分的信息包含所述历史数据的一部分的位置以及所述历史数据的一部分的大小。
【专利摘要】本发明公开了含冗余的数据压缩与解压缩的系统和方法，用于处理数据的装置及计算机实现的方法。该装置包括存储第一历史数据的存储器，以及至少一个处理器。该至少一个处理器设置成接收输入数据，判定第一历史数据与输入数据的一个或多个部分之间的关系，生成反映上述关系的一个或多个引用令牌，以及传输一个或多个引用令牌至接收设备。
【IPC分类】G06F11/14, G06F17/30
【公开号】CN105045783
【申请号】CN201410743063
【发明人】庄颢, 王永东
【申请人】庄颢, 王永东
【公开日】2015年11月11日
【申请日】2014年12月5日
【公告号】US20150161156