数据更新系统、用于数据更新系统的差分数据创建设备和程序、更新后文件恢复设备和程序技术方案

一种使用差分数据的数据更新系统，包括：　　　　差分数据产生单元，其具有数据的多个版本，用于产生表示作为数据的一个版本的更新前文件和作为数据的另一版本的更新后文件之间差异的差分数据；　　　　通信单元，其传递差分数据；以及　　　　更新后文件恢复单元，其接收差分数据，并根据已经存储的更新前文件和所接收的差分数据恢复更新后文件，　　　　其中差分数据包括：移动数据，其指示０、１或多个移动指令，以便从更新前文件的一部分或全部移动并复制数据；或者增加数据，其指示０、１或多个增加指令，以便增加和复制差分数据中的数据。（*该技术在2023年保护过期，可自由使用*）

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及一种用于将数据的一个版本更新为数据的另一版本的数据更新系统、用来产生用于该数据更新系统的差分数据(differential data)的设备和程序、以及用于恢复更新后文件的设备和程序。
技术介绍
在基于规定程序、通过处理器的操作来执行至少部分设备操作的设备如个人计算机、个人数字助理(PDA)和移动电话中，更新包括感兴趣的程序的数据的版本，以便改进程序，换句话说，执行所谓的“版本升级”。在数据版本更新中，存储在可重写存储介质如快闪ROM和硬盘中的更新之前的数据例如软件(以下称为“更新前文件”)被重新写入数据，例如该软件的另一版本(通常是新的版本)(以下称为“更新后文件”)。在这种情况下，更新前文件可以简单地被更新后文件代替，然而更经常的是这样的情况，即，产生更新前文件和更新后文件之间的差分数据(differential data)，并基于该差分数据从更新前文件产生更新后文件。将参考图24和25描述产生差分数据的传统方法。图24是传统差分数据产生部件的功能方框图。图25是用于在说明产生差分数据的传统过程时使用的流程图。在这个示例中，差分数据产生方法使用由Walter F.Tichy提出的块移动算法(Block-Move algorithm)。根据该方法，比较更新前文件数据和更新后文件数据以搜索匹配数据串，并且将匹配数据串作为移动数据(Move data)按原样从更新前文件复制和移动到更新后文件，而对于不匹配数据串，将新数据串作为增加数据(Add data)增加和写入。以这种方式，产生了差分数据(参见非专利文档1)。差分数据产生部件包括数据产生控制单元501，用于控制产生差分数据过程中的步骤；更新前数据存储单元502，用于存储更新前文件数据；更新后数据存储单元503，用于存储更新后文件数据；以及匹配数据串搜索单元504，用于搜索更新前文件数据和更新后文件数据之间的匹配数据串。差分数据产生单元还包括移动数据输出单元505，用于输出更新前和更新后的匹配数据串作为移动数据；增加数据输出单元506，用于输出更新前和更新后的不匹配数据串作为增加数据；以及差分数据存储单元507，用于存储包括移动数据和增加数据的组合的差分数据。移动数据输出单元505包括定界符输出单元511，用于输出分隔增加数据和移动数据的分隔符(定界符)；移动大小输出单元512，用于输出移动数据的大小；以及移动地址输出单元513，用于输出更新前和更新后文件上的移动数据的地址。在此传统示例中，通过参考存储在更新前数据存储单元502内的更新前文件中的数据串、以及存储在更新后数据存储单元503内的更新后文件中的数据串，匹配数据串搜索单元504在更新前文件中从数据的开始搜索与更新后文件中的数据串匹配的数据串(步骤S501)。该过程根据是否存在任何匹配数据串而分支(步骤S502)，并且如果存在匹配数据串，则移动数据输出单元505执行下面的移动数据输出过程。作为移动数据，定界符输出单元511输出由规定数据组成的定界符，所述规定数据指示后面的数据是移动数据(步骤S503)，然后移动大小输出单元512输出匹配数据串的大小作为移动数据的大小(步骤S504)，并且随后，移动地址输出单元513输出更新前文件和更新后文件上的匹配串的地址，作为移动数据的地址(步骤S505)。使用匹配数据串的大小和地址，可以指定要从更新前文件复制到更新后文件的数据串。如果在步骤S502没有发现匹配数据，则增加数据输出单元506将该数据串作为增加数据输出(步骤S506)。然后，确定是否已经对所有数据完成了处理(步骤S507)。如果没有，则该过程返回步骤S501，并重复从步骤S501到步骤S506的过程，直到处理了到更新后文件末尾的所有数据为止。通过这些过程步骤，产生表示更新前文件和更新后文件之间差异(difference)的差分数据，并将其存储在差分数据存储单元507中。非专利文档1Walter F.Tichy，“The String-to-String Correction Problem with BlockMoves，”ACM Transactions on Computer Systems，ACM(Association forComputing Machinery)，Vol.2，No.4，Nov.1984，pp.309-321. 使用更新前文件和更新后文件之间的差分数据以便更新包括程序等的文件中的数据，可以减小更新必需的数据容量。此时，可以将差分数据传递到要更新其数据的终端设备，并且从该终端设备中的更新前文件和差分数据恢复更新后文件，使得可以减少更新时要传递的数据量。差分数据可以利用上述传统方法产生。然而，当由于程序的大量改变而必须改变大量数据时，即使是差分数据也可能是数量巨大的，并且用于传递差分数据的通信线路例如网络中的负荷(流量)增大，或者例如终端设备中的操作电路的负荷增大。因此，传递差分数据或重新写入更新后数据可能花费更长时间，或者用于通信线路的花费可能增大。特别是当使用移动通信系统通过无线通信来更新数据时，由于通信线路的容量和终端设备的存储器容量有限，因此应该减少差分数据量。本专利技术旨在解决这些问题，并且本专利技术的目的是提供一种允许减少用于数据更新中使用的差分数据量的数据更新系统、用于产生差分数据的设备和程序、用于恢复更新后文件的设备和程序。
技术实现思路
根据本专利技术的第一方面，使用差分数据的数据更新系统包括差分数据产生单元，其具有用于产生差分数据的多个数据版本，该差分数据表示作为一个数据版本的更新前文件和作为另一数据版本的更新后文件之间的差异；通信单元，用于传递差分数据；以及更新后文件恢复单元，用于接收差分数据，并根据已经保存的更新前文件和所接收的差分数据恢复更新后文件。差分数据具有移动数据，其指示0、1或多个移动指令，以便从部分或全部更新前文件移动和复制数据；或者增加数据，其指示0、1或多个增加指令，以便增加和复制差分数据中的数据。根据本专利技术的第二方面，在根据第一方面的结构中，当移动数据的长度小于规定阈值时，差分数据由增加数据而不是移动数据组成。根据本专利技术的第三方面，在根据第一方面的结构中，在差分数据中，移动数据具有指示要复制的数据串长度的数据长度信息、和指示要复制的数据串位置的地址信息，并且数据长度信息和地址信息中的至少一个由可变位(bit)长度组成。根据本专利技术的第四方面，在根据第一方面的结构中，在差分数据中，移动数据具有指示要复制的数据串长度的数据长度信息、和指示要复制的数据串位置的地址信息，使用用于移动数据串的相对地址作为地址信息，并且当相同的相对地址值出现在多个移动数据中时，用一个或多个位来表示一个或多个对应的相对地址值。根据本专利技术的第五方面，数据更新系统中的差分数据产生设备产生差分数据，该差分数据表示作为一个数据版本的更新前文件和作为另一数据版本的更新后文件之间的差异；通过通信单元将差分数据传递到另一位置；并根据保存在传递目的地处的更新前文件和差分数据恢复更新后文件。该设备包括匹配数据串搜索单元，用于在更新前文件中搜索与更新后文件中的数据串匹配的数据串；移动/增加确定单元，用于根据搜索结果，确定是产生移动数据还是增加数据作为差分数据，其中，移动本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】1.一种使用差分数据的数据更新系统，包括差分数据产生单元，其具有数据的多个版本，用于产生表示作为数据的一个版本的更新前文件和作为数据的另一版本的更新后文件之间差异的差分数据；通信单元，其传递差分数据；以及更新后文件恢复单元，其接收差分数据，并根据已经存储的更新前文件和所接收的差分数据恢复更新后文件，其中差分数据包括移动数据，其指示0、1或多个移动指令，以便从更新前文件的一部分或全部移动并复制数据；或者增加数据，其指示0、1或多个增加指令，以便增加和复制差分数据中的数据。2.根据权利要求1的数据更新系统，其中，当移动数据的长度小于规定阈值时，差分数据由增加数据而不是移动数据组成。3.根据权利要求1的数据更新系统，其中，在差分数据中，移动数据具有指示要复制的数据串的长度的数据长度信息、指示要复制的数据串的位置的地址信息；并且其中数据长度信息和地址信息的至少一个由可变位长度组成。4.根据权利要求1的数据更新系统，其中，在差分数据中，移动数据具有指示要复制的数据串长度的数据长度信息、以及指示要复制的数据串的位置的地址信息，使用用于移动数据串的相对地址作为地址信息，以及其中当相同的相对地址值出现在多个移动数据中时，用一个或多个位来表示一个或多个的相对地址值。5.一种数据更新系统中的差分数据产生设备，用于产生差分数据，该差分数据表示作为数据的一个版本的更新前文件和作为数据的另一版本的更新后文件之间的差异；通过通信单元将差分数据传递到另一位置；以及根据在传递目的地存储的更新前文件和差分数据恢复更新后文件，所述差分数据产生设备，包括匹配数据串搜索单元，其在更新前文件中搜索与更新后文件中的数据串匹配的数据串；移动/增加确定单元，其根据搜索结果确定产生移动数据还是增加数据作为差分数据，所述移动数据指示移动指令以便从更新前文件的一部分或全部移动并复制匹配数据串到更新后文件，而增加数据指示增加指令以便增加并复制差分数据中的数据串到更新后文件；移动数据输出单元，其输出移动数据；以及增加数据输出单元，其输出增加数据，其中差分数据具有0、1或多个移动数据或者0、1或多个增加数据。6.根据权利要求5的差分数据产生设备，其中，移动数据输出单元包括分隔符输出单元，其用于输出由特定数据组成的、指示移动数据的开始的分隔符；以及其中在输出分隔符之后输出表示移动指令的数据。7.根据权利要求5的差分数据产生设备，其中，当用作分隔符的规定数据存在于增加数据中时，增加数据输出单元在该数据之后输出指示该规定数据不是分隔符的规定数据。8.根据权利要求5的差分数据产生设备，其中，移动/增加确定单元确定当匹配数据串的长度等于或大于规定阈值时，移动数据单元将匹配数据串作为移动数据输出；当匹配数据串的长度小于规定阈值时，增加数据输出单元将匹配数据串作为增加数据输出。9.根据权利要求8的差分数据产生设备，其中，当差分数据产生设备用于在使用32位CPU的计算系统中传递程序和数据的数据更新系统时，移动/增加确定单元中的阈值被设置为5字节。10.根据权利要求8的差分数据产生设备，其中，当产生作为一个版本的更新前文件和作为另一版本的更新后文件之间的差分数据时，通过使用多个不同阈值作为移动/增加确定单元中的阈值来产生差分数据；并且其中使用具有最小大小的差分数据。11.根据权利要求5的差分数据产生设备，其中，移动/增加确定单元比较当匹配数据串由移动数据表示时和当该数据串由增加数据表示时之间的差分数据的大小，并确定将选择具有较小大小的数据。12.根据权利要求5的差分数据产生设备，其中，移动数据输出单元提供数据长度继续标志，该标志由移动数据的起始字节或字中的一个或多个位组成；其中当数据长度继续标志取规定的第一状态时，要从更新前文件复制的数据串的长度仅由该字节或字中的信息表示；以及其中当数据长度继续标志取与第一状态不同的规定的第二状态时，输出数据长度信息，该数据长度信息指示表示数据串长度的信息在该字节或字之内或之后的一个或多个字节或字中继续。13.根据权利要求12的差分数据产生设备，其中，移动数据输出单元提供数据长度继续标志，该标志由移动数据的第二字节或字之内或之后的一个或多个位表示；其中当数据长度继续标志取规定的第一状态时，要从更新前文件复制的数据串的长度由移动数据的起始字节或字与该字节或字之间的信息来表示；以及其中当数据长度继续标志取与第一状态不同的规定的第二状态时，输出数据长度信息，该数据长度信息指示表示数据串长度的信息在该字节或字之内和之后的一个或多个字节或字中继续。14.根据权利要求5的差分数据产生设备，其中，移动数据输出单元输出使用更新前文件和更新后文件的至少一个中的绝对地址的地址信息，作为移动数据中指示用于移动要从更新前文件复制到更新后文件的数据串的位置的信息。15.根据权利要求5的差分数据产生设备，其中，移动数据输出单元输出使用相对地址的地址信息，作为指示用于移动要从更新前文件复制到更新后文件的数据串的位置的信息，所述相对地址指示更新前文件中数据串的位置和更新后文件中数据串的位置之间的差异。16.根据权利要求5的差分数据产生设备，其中，移动数据输出单元和增加数据输出单元根据更新后文件中的数据串的顺序，产生并输出移动数据和增加数据；并且其中移动数据输出单元输出使用相对地址的地址信息作为指示用于移动要从更新前文件复制到更新后文件的数据串的位置的信息，所述相对地址指示更新前文件中的数据串的起始位置和更新后文件中的恢复数据的大小之间的差异。17.根据权利要求15或16的差分数据产生设备，其中，移动数据输出单元输出地址继续标志，该标志由移动数据中使用相对地址的地址信息中的数据串的起始字节或字中的一个或多个位组成；其中当地址继续标志取规定的第一状态时，移动数据输出单元仅通过该字节或字中的信息来表示相对地址；以及其中当地址继续标志取与第一状态不同的规定的第二状态时，移动数据输出单元输出指示这样的信息的地址信息，该信息表示相对地址在该字节或字之内和之后的一个或多个字节或字中继续。18.根据权利要求17的差分数据产生设备，其中，移动数据输出单元提供地址继续标志，该标志由移动数据中使用相对地址的地址信息中的数据串中的第二字节或字之内和之后的一个或多个位组成；其中移动数据输出单元输出指示这样的信息的地址信息当地址继续标志取规定的第一状态时，该信息通过地址信息中的...

【专利技术属性】
技术研发人员：饭田显太郎，足立贵之介，田中伸明，
申请(专利权)人：松下电器产业株式会社，
类型：发明
国别省市：