数据更新方法及装置和产品的制作方法
【专利摘要】本发明实施例提供一种数据更新方法及装置和产品，该方法包括：根据节点更新消息确定待更新节点的根节点，通过根节点的当前版本信息确定待更新节点，更新待更新节点，更新根节点的历史版本信息，将根节点的历史版本信息更新为当前版本信息，对待更新节点的更新不会引起对其它树的更新，更新效率高。
【专利说明】数据更新方法及装置和产品
【技术领域】
[0001]本发明实施例涉及数据处理技术，尤其涉及一种数据更新方法及装置和产品。
【背景技术】
[0002]在文件系统、类文件系统或数据库系统中，通常会采用b_树(b-tree)、b+树 (b+tree)或b*树(b*tree)类的数据结构来存储系统的目录或索引信息，以便于对系统的 目录或索引进行更新、查询、插入或者删除等操作。
[0003]图1为文件系统的数据存储结构示意图，如图1所示,超级块(super block)包含 一 b-树，该b-树例如用于存储某文件系统的目录，该b-树包含一根节点(Root)用于存储 该文件系统的根目录，根节点下面包含三个节点Z、Zl和Z2分别用于存储该文件系统的根 目录下的三个一级子目录，节点Z包含一树A，该树A包含三个节点Y、Y1和Y2，分别用于存 储该文件系统的一级子目录下的二级子目录，节点Y包含一树C，该树C包含三个节点x、n 和X2，分别用于存储该二级子目录下的三级子目录，根节点、节点Z、树A、节点Y、树C和节 点X2实际上均为b-树的节点,依次为上下级关系。
[0004]现有技术中采用写时复制技术进行数据的写入。例如，当需要对节点X中存储的 三级子目录进行更新时，并非直接覆盖节点X中的数据，而是由计算机中对存储空间进行 管理的块管理模块，首先向硬盘申请一块跟X节点大小相同的存储空间形成节点V，将修 改后的数据写入节点X'。为保证对写入节点X'中的数据进行查询、删除等操作，进一步 需要修改该节点X的上级节点C，即将上级节点C中指向节点X的指针修改为指向节点X'。 但是，对于上级节点C的更新也采用写时复制技术，即并非直接覆盖根节点的数据，而是先 创建一个节点C'，将修改后的新数据写入节点C'。类似的，当节点C发生变化以后相应的 继续修改节点C的上级节点Y，即将上级节点Y中指向节点C的指针修改为指向节点C'， 则根据写时复制技术，将修改后的新数据写入新创建的节点V，以此类推直至修改到根节 点。
[0005]可见，基于现有的数据存储结构，更新下级节点时会导致需要更新该下级节点的 上级节点，以及该上级节点的上级节点直至最高级根节点，因此，对该结构中存储的数据进 行修改、查询、插入或者删除等更新操作时的效率很低。
【发明内容】
[0006]本发明实施例提供一种数据更新方法及装置和产品，以解决对数据进行更新操作 时效率低的问题。
[0007]第一方面，本发明实施例提供一种数据更新方法，包括:
[0008]接收节点更新消息，所述更新消息中包含待更新节点的关键字标识、根节点名称 标识及更新操作指令，根据所述根节点名称标识确定所述待更新节点的根节点；
[0009]确定所述根节点的当前版本信息，并通过所述当前版本信息确定所述待更新节占.[0010]根据所述更新操作，更新所述待更新节点；
[0011]更新所述待更新节点的根节点的历史版本信息，更新后的历史版本信息中包含所 述根节点的所有下一级节点的新的地址信息，根据所述新的地址信息可以确定所述更新后 的待更新节点；
[0012]将所述根节点的历史版本信息更新为当前版本信息。
[0013]结合第一方面，在第一方面的第一种可能的实现方式中，根据所述更新消息，更新 所述待更新节点包括:
[0014]创建第一复制节点，根据所述更新操作将所述待更新节点的更新后的数据内容更 新至所述第一复制节点。
[0015]结合第一方面，在第一方面的第二种可能的实现方式中，所述更新所述待更新节 点的根节点的历史版本信息，更新后的历史版本信息中包含所述根节点的所有下一级节 点的新的地址信息，根据所述新的地址信息可以确定所述更新后的待更新节点之前，还包 括:
[0016]当所述待更新节点的上一级节点不是根节点时，创建第二复制节点，所述第二复 制节点作为所述待更新节点的上一级节点的复制节点，将所述待更新节点的更新后的地址 信息更新至所述第二复制节点。
[0017]结合第一方面或第一方面的第一种可能的实现方式或第一方面的第二种可能的 实现方式，在第一方面的第三种可能的实现方式中，确定所述根节点的当前版本信息，包 括:
[0018]根据所述根节点的当前版本信息的校验和，校验所述当前版本信息的内容是否完 整，若是，则根据所述更新操作，更新所述待更新节点，若否，则将更新时间最近的版本号所 对应的历史版本信息作为所述当前版本信息。
[0019]第二方面，本发明实施例提供一种数据更新装置，包括:
[0020]接收单元，用于接收节点更新消息，所述更新消息中包含待更新节点的关键字标 识、根节点名称标识及更新操作指令，根据所述根节点名称标识确定所述待更新节点的根 节点；
[0021]确定单元，用于确定所述根节点的当前版本信息，并通过所述当前版本信息确定 所述待更新节点；
[0022]第一子节点更新单元，用于根据所述更新操作，更新所述待更新节点；
[0023]根节点更新单元，用于更新所述待更新节点的根节点的历史版本信息，更新后的 历史版本信息中包含所述根节点的所有下一级节点的新的地址信息，根据所述新的地址信 息可以确定所述更新后的待更新节点；将所述根节点的历史版本信息更新为当前版本信
肩、O
[0024]结合第二方面，在第二方面的第一种可能的实现方式中，
[0025]第一子节点更新单元，具体用于创建第一复制节点，根据所述更新操作将所述待 更新节点的更新后的数据内容更新至所述第一复制节点。
[0026]结合第二方面，在第二方面的第二种可能的实现方式中，还包括:
[0027]第二子节点更新模块，用于当所述待更新节点的上一级节点不是根节点时，在所 述根节点更新单元更新所述待更新节点的根节点的历史版本信息，更新后的历史版本信息中包含所述根节点的所有下一级节点的新的地址信息，根据所述新的地址信息可以确定所 述更新后的待更新节点之前，创建第二复制节点，所述第二复制节点作为所述待更新节点 的上一级节点的复制节点，将所述待更新节点的更新后的地址信息更新至所述第二复制节 点。
[0028]结合第二方面或第二方面的第一种可能的实现方式或第二方面的第二种可能的 实现方式，在第二方面的第三种可能的实现方式中，
[0029]确定单元，具体用于根据所述根节点的当前版本信息的校验和，校验所述当前版 本信息的内容是否完整，若是，则根据所述更新操作，更新所述待更新节点，若否，则将更新 时间最近的版本号所对应的历史版本信息作为所述当前版本信息。
[0030]第三方面，本发明实施例提供一种数据更新装置，包括:
[0031]处理器和存储器，所述存储器存储执行指令，当所述数据更新装置运行时，所述处 理器与所述存储器之间通信，所述处理器执行所述执行命令使得所述数据更新装置执行如 第一方面、第一方面的第一种可能的实现方式至第一方面的第三种可能的实现方式中任一 可能的数据更新方法。
[0032]第四方面，本发明实施例提供一种执行数据处理的计算机程序产品，包括存储了 程序代码的计算机可读存储介质，所述程序代码包括的指令用于执行如第一方面、第一方 面的第一种可能的实现方式至第一方面的第三种可能的实现方式中任一可能的数据更新 方法。
[0033]本发明实施例提供的数据更新方法及装置，通过接收节点更新消息，根据节点更 新消息中包含的根节点名称标识确定待更新节点的根节点；确定根节点的当前版本信息， 并通过当前版本信息确定待更新节点；根据更新操作，更新待更新节点；更新待更新节点 的根节点的历史版本信息，更新后的历史版本信息中包含根节点的所有下一级节点的新的 地址信息，根据新的地址信息可以确定更新后的待更新节点；将根节点的历史版本信息更 新为当前版本信息，由于对待更新节点进行更新操作，相关联地，只会引起对待更新节点所 在树的更新，不会引起对其它树的更新，更新效率高。
【专利附图】
【附图说明】
[0034]为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现 有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发 明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根 据这些附图获得其他附图。
[0035]图1为文件系统的数据存储结构示意图；
[0036]图2为本发明数据更新方法实施例一的流程图；
[0037]图3为本发明实施例二的数据存储结构示意图；
[0038]图4为本发明数据更新装置实施例一的结构示意图；
[0039]图5为本发明数据更新装置实施例二的结构示意图。
【具体实施方式】
[0040]为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，虽然，所描述的实施例是 本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员 在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
[0041]本实施例的数据更新方法可以采用数据更新装置来实现，该数据更新装置可以通 过硬件或软件的方式实现，数据更新装置可以集成在计算机中实现数据更新方法。
[0042]图2为本发明数据更新方法实施例一的流程图，如图2所示，本实施例的数据更新 方法包括:
[0043]201、接收节点更新消息，所述更新消息中包含待更新节点的关键字标识、根节点 名称标识及更新操作指令，根据所述根节点名称标识确定所述待更新节点的根节点。
[0044]具体地，数据更新装置接收节点更新消息，该更新消息中包含待更新节点的更新 操作指令，该更新操作指令具体地例如:可以为修改数据内容、删除数据内容、增加新的数 据内容；该更新消息中还包含根节点名称标识，该根节点名称标识可以为待更新节点所属 的树的名称，该待更新节点为名称为根节点名称标识的树的子节点；该更新消息中还包含 待更新节点的关键字标识，该关键字标识用于标识需要执行更新操作指令中指定的更新操 作的数据内容所对应的关键字，数据更新装置根据根节点名称标识可以确定待更新节点的 根节点的位置。
[0045]202、确定所述根节点的当前版本信息，并通过所述当前版本信息确定所述待更新 节点。
[0046]具体地，可以将根节点的存储空间进行划分，例如对根节点的内存空间进行2等 份，则根节点具有2个版本信息，该两个版本信息可以通过版本号进行区分，以区分该2个 版本信息是当前版本信息或历史版本信息，在上述201中根据根节点名称标识确定待更新 节点的根节点的位置之后，通过根节点的版本信息的版本号确定该根节点的当前版本信 息，并根据该根节点的当前版本信息中包含的地址信息确定该待更新节点。
[0047]203、根据所述更新消息，更新所述待更新节点。
[0048]具体地，根据更新消息中包含的关键字标识和更新操作指令，对上述202中确定 的待更新节点中通过写时复用的方式对与该关键字标识所对应的数据内容执行更新操作 指令所指示的更新操作，例如修改数据内容。
[0049]204、更新所述待更新节点的根节点的历史版本信息，更新后的历史版本信息中包 含所述根节点的所有下一级节点的新的地址信息，根据所述新的地址信息可以确定所述更 新后的待更新节点。
[0050]具体地，将待更新节点更新后的新的地址信息更新至该待更新节点的根节点的历 史版本信息中，使得根节点的更新后的历史版本信息为最新的版本信息即当前版本信息， 该当前版本信息中包含该根节点的所有下一级节点的新的地址信息，根据该当前版本信息 中的地址信息可以确定更新后的待更新节点。
[0051]当根节点具有三个及以上的版本信息时，在最近的一个历史版本信息中进行更 新。确定最近的一个历史版本信息的方式可以通过各个版本信息的版本号确定，例如:根 节点的存储空间划分为三等份，每一份版本信息占用根节点总的存储空间的1/3的存储空 间，3份版本信息的版本号分别为0、1、2，第一次更新该根节点的版本信息时，更新后的信 息存储在将该根节点的版本号为0的历史版本信息中，将版本号由0变为3，下一次更新时，将更新后的信息存储在将该根节点的版本号为I的历史版本信息中，将版本号由I变为4， 以此类推。
[0052]数据更新装置可以根据节点更新消息通过根节点确定待更新节点时，数据更新装 置可以首先读取该上级节点的所有版本信息的数据头，比较数据头中记录的版本号，将版 本号的值最大的版本号所对应的版本信息作为当前版本信息，将该当前版本信息中的数据 内容作为该上级节点的最新内容；或者，若每次更新版本号时，在原版本号的基础上累加的 值为负数时，即更新后的版本号依次变小时，则取版本号的值最小的版本号所对应的版本 信息作为当前版本信息，将该当前版本信息中的数据内容作为该上级节点的最新内容；又 或者，还可以根据各个版本信息的更新时间，以版本号更新时间最接近当前时间的版本号 所对应的版本信息作为当前版本信息。
[0053]通过在根节点中设置多个版本信息，可以避免当数据更新装置在数据更新过程中 发生断电时导致当前版本信息的数据内容不完整，从而造成数据更新装置依据该当前版本 信息无法正常访问该上级节点的内容的问题，在根节点中存储多个版本信息以后，即使数 据更新装置在数据更新过程中发生断电，数据更新装置在下一次启动时还可以通过该上级 节点的历史版本信息访问该上级节点的内容。此外，还可以根据需要查询当前版本信息之 前，该待更新节点的内容，例如执行撤销操作时，还能够访问该待更新节点中的数据内容。
[0054]205、将所述根节点的历史版本信息更新为当前版本信息。
[0055]具体地，若以版本号标识版本信息，则更新根节点的历史版本信息中的版本号，使 更新后的版本号标识该根节点的版本信息为最新的当前版本信息。
[0056]本实施例中，通过接收节点更新消息，根据根节点名称标识确定待更新节点的根 节点，确定根节点的当前版本信息，并通过当前版本信息确定待更新节点，根据更新操作更 新待更新节点，更新待更新节点的根节点的历史版本信息，更新后的历史版本信息中包含 根节点的所有下一级节点的新的地址信息，根据新的地址信息可以确定更新后的待更新节 点，由于对待更新节点进行更新操作，相关联地，只会引起对待更新节点所在的树的更新， 不会引起对其它树的更新，更新效率高。
[0057]在上述实施例的基础上，进一步地，根据更新消息，更新所述待更新节点包括:创 建第一复制节点，根据所述更新操作将所述待更新节点的更新后的数据内容更新至所述第 一复制节点。
[0058]具体地，根据更新消息在确定的待更新节点中对与关键字标识所对应的数据内容 执行更新操作指令所指示的更新操作时，创建一新的节点，该节点为待更新节点的复制节 点，在该复制节点中将与关键字标识对应的数据内容按照更新操作指令的执行进行更新。
[0059]在上述实施例的基础上，进一步地，所述更新所述待更新节点的根节点的历史版 本信息，更新后的历史版本信息中包含所述根节点的所有下一级节点的新的地址信息，根 据所述新的地址信息可以确定所述更新后的待更新节点之前，还包括:
[0060]当所述待更新节点的上一级节点不是根节点时，创建第二复制节点，所述第二复 制节点作为所述待更新节点的上一级节点的复制节点，将所述待更新节点的更新后的地址 信息更新至所述第二复制节点；
[0061]具体地，图3为本发明实施例二的数据存储结构示意图，如图3所示，待更新节点 为X，节点X的上级节点为M，节点M不是C树的根节点，此时，待更新节点X更新后的数据内容存储在节点X'中，为了通过上级节点M可以确定节点X'，创建一第二复制节点M'，该 第二复制节点M'为节点M的复制节点，将节点X'的的地址信息更新至第二复制节点M' 中。
[0062]在上述实施例的基础上，进一步地，确定所述根节点的当前版本信息包括:根据所 述根节点的当前版本信息的校验和，校验所述当前版本信息的内容是否完整，若是，则根据 所述更新操作，更新所述待更新节点，若否，则将更新时间最近的版本号所对应的历史版本 信息作为所述当前版本信息。
[0063]具体地，确定根节点的当前版本信息时可以根据校验和检验当前版本信息的内容 是否完整，在其它实施例中也可以采用其它检验数据完整性的算法对当前版本信息的内容 是否完整进行检验，以避免误将发生损坏的数据作为最新版本信息进行相关操作，若经校 验当前版本信息的内容完整，则根据该当前版本信息中的信息确定待更新节点；若经校验 当前版本信息的内容不完整，则与当前版本信息最接近的历史版本信息进行检验，确定与 当前版本信息最接近的历史版本信息可以通过版本号判断，例如:根节点的版本信息的版 本号分别为4、5、6，版本号为6的版本信息为当前版本信息，则版本号为5的版本信息为与 当前版本信息最接近的历史版本信息，对最接近的历史版本信息进行检验判断接近的历史 版本信息的完整性，最终获取完整的历史版本信息，并将该完整的历史版本信息作为当前 版本信息，依据该当前版本信息进行节点更新操作。
[0064]本领域普通技术人员可以理解:实现上述方法实施例的全部或部分步骤可以通过 程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序 在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括:R0M、RAM、磁碟或者 光盘等各种可以存储程序代码的介质。
[0065]图4为本发明数据更新装置实施例一的结构示意图，如图4所示，本实施例的数据 更新装置400包括:接收单元401、确定单元402、第一子节点更新单元403和根节点更新单 元404，其中:
[0066]接收单元401用于接收节点更新消息，所述更新消息中包含待更新节点的关键字 标识、根节点名称标识及更新操作指令，根据所述根节点名称标识确定所述待更新节点的 根节点；
[0067]确定单元402用于确定所述根节点的当前版本信息，并通过所述当前版本信息确 定所述待更新节点；
[0068]第一子节点更新单元403用于根据所述更新操作，更新所述待更新节点；
[0069]根节点更新单元404用于更新所述待更新节点的根节点的历史版本信息，更新后 的历史版本信息中包含所述根节点的所有下一级节点的新的地址信息，根据所述新的地址 信息可以确定所述更新后的待更新节点；将所述根节点的历史版本信息更新为当前版本信
肩、O
[0070]本实施例的数据更新装置可以用于执行数据更新方法实施例一的数据更新方法， 具体执行方式和有益效果与数据更新方法实施例一类似，请参考数据更新方法实施例一， 此处不再赘述。
[0071]进一步地，第一子节点更新单元403，具体用于创建第一复制节点，根据所述更新 操作将所述待更新节点的更新后的数据内容更新至所述第一复制节点。[0072]进一步地，数据更新装置400还可以包括:第二子节点更新模块。
[0073]第二子节点更新模块可以用于当所述待更新节点的上一级节点不是根节点时，在 所述根节点更新单元更新所述待更新节点的根节点的历史版本信息，更新后的历史版本信 息中包含所述根节点的所有下一级节点的新的地址信息，根据所述新的地址信息可以确定 所述更新后的待更新节点之前，创建第二复制节点，所述第二复制节点作为所述待更新节 点的上一级节点的复制节点，将所述待更新节点的更新后的地址信息更新至所述第二复制 节点。
[0074]进一步地，确定单元402具体可以用于根据所述根节点的当前版本信息的校验 和，校验所述当前版本信息的内容是否完整，若是，则根据所述更新操作，更新所述待更新 节点，若否，则将更新时间最近的版本号所对应的历史版本信息作为所述当前版本信息。
[0075]图5为本发明数据更新装置实施例二的结构示意图。如图5所示，本实施例的 数据更新装置500包括至少一个CPU 501，至少一个接口 502或者其他用户接口 503，存 储器504。存储器504可能包含高速RAM存储器，也可能还包括非易失性存储器(英文为 non-volatile memory,以下简称NVM),例如至少一个磁盘存储器。存储器504可选的可以 包含至少一个存储装置，存储各种代码等，用于实现各种基础业务以及处理基于硬件的任 务。
[0076]其中，CPU 501根据存储器504存储的代码的指示执行如下动作:
[0077]接收节点更新消息，所述更新消息中包含待更新节点的关键字标识、根节点名称 标识及更新操作指令，根据所述根节点名称标识确定所述待更新节点的根节点；
[0078]确定所述根节点的当前版本信息，并通过所述当前版本信息确定所述待更新节
占.[0079]根据所述更新操作，更新所述待更新节点；
[0080]更新所述待更新节点的根节点的历史版本信息，更新后的历史版本信息中包含所 述根节点的所有下一级节点的新的地址信息，根据所述新的地址信息可以确定所述更新后 的待更新节点；
[0081 ] 将所述根节点的历史版本信息更新为当前版本信息。
[0082]进一步地，根据所述更新消息，更新所述待更新节点包括:
[0083]创建第一复制节点，根据所述更新操作将所述待更新节点的更新后的数据内容更 新至所述第一复制节点。
[0084]进一步地，所述更新所述待更新节点的根节点的历史版本信息，更新后的历史版 本信息中包含所述根节点的所有下一级节点的新的地址信息，根据所述新的地址信息可以 确定所述更新后的待更新节点之前，还包括:
[0085]当所述待更新节点的上一级节点不是根节点时，创建第二复制节点，所述第二复 制节点作为所述待更新节点的上一级节点的复制节点，将所述待更新节点的更新后的地址 信息更新至所述第二复制节点。
[0086]进一步地,确定所述根节点的当前版本信息,包括:
[0087]根据所述根节点的当前版本信息的校验和，校验所述当前版本信息的内容是否完 整，若是，则根据所述更新操作，更新所述待更新节点，若否，则将更新时间最近的版本号所 对应的历史版本信息作为所述当前版本信息。[0088]本实施例的数据更新装置可以用于执行数据更新方法实施例一所述的数据更新 方法，具体执行方式和有益效果与数据更新方法实施例一类似，请参考数据更新方法实施 例一，此处不再赘述。
[0089]本发明实施例还提供一种执行数据处理的计算机程序产品，包括存储了程序代码 的计算机可读存储介质，所述程序代码包括的指令用于使数据集更新装置执行方法。
[0090]最后应说明的是:以上各实施例仅用以说明本发明的技术方案，而非对其限制； 尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解:其 依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征 进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技 术方案的范围。
【权利要求】
1.一种数据更新方法，其特征在于，包括:接收节点更新消息，所述更新消息中包含待更新节点的关键字标识、根节点名称标识及更新操作指令，根据所述根节点名称标识确定所述待更新节点的根节点；确定所述根节点的当前版本信息，并通过所述当前版本信息确定所述待更新节点；根据所述更新操作，更新所述待更新节点；更新所述待更新节点的根节点的历史版本信息，更新后的历史版本信息中包含所述根节点的所有下一级节点的新的地址信息，根据所述新的地址信息可以确定所述更新后的待更新节点；将所述根节点的历史版本信息更新为当前版本信息。
2.根据权利要求1所述的方法，其特征在于，根据所述更新消息，更新所述待更新节点包括:创建第一复制节点，根据所述更新操作将所述待更新节点的更新后的数据内容更新至所述第一复制节点。
3.根据权利要求1所述的方法，其特征在于，所述更新所述待更新节点的根节点的历史版本信息，更新后的历史版本信息中包含所述根节点的所有下一级节点的新的地址信息，根据所述新的地址信息可以确定所述更新后的待更新节点之前，还包括:当所述待更新节点的上一级节点不是根节点时，创建第二复制节点，所述第二复制节点作为所述待更新节点的上一级节点的复制节点，将所述待更新节点的更新后的地址信息更新至所述第二复制节点。
4.根据权利要求1或2或3所述的方法，其特征在于，确定所述根节点的当前版本信息，包括:根据所述根节点的当前版本信息的校验和，校验所述当前版本信息的内容是否完整， 若是，则根据所述更新操作，更新所述待更新节点，若否，则将更新时间最近的版本号所对应的历史版本信息作为所述当前版本信息。
5.一种数据更新装置，.其特征在于，包括:接收单元，用于接收节点更新消息，所述更新消息中包含待更新节点的关键字标识、根节点名称标识及更新操作指令，根据所述根节点名称标识确定所述待更新节点的根节点；确定单元，用于确定所述根节点的当前版本信息，并通过所述当前版本信息确定所述待更新节点；第一子节点更新单元，用于根据所述更新操作，更新所述待更新节点；根节点更新单元，用于更新所述待更新节点的根节点的历史版本信息，更新后的历史版本信息中包含所述根节点的所有下一级节点的新的地址信息，根据所述新的地址信息可以确定所述更新后的待更新节点；将所述根节点的历史版本信息更新为当前版本信息。
6.根据权利要求5所述的装置，其特征在于，第一子节点更新单元，具体用于创建第一复制节点，根据所述更新操作将所述待更新节点的更新后的数据内容更新至所述第一复制节点。
7.根据权利要求5所述的装置，其特征在于，还包括:第二子节点更新模块，用于当所述待更新节点的上一级节点不是根节点时，在所述根节点更新单元更新所述待更新节点的根节点的历史版本信息，更新后的历史版本信息中包含所述根节点的所有下一级节点的新的地址信息，根据所述新的地址信息可以确定所述更新后的待更新节点之前，创建第二复制节点，所述第二复制节点作为所述待更新节点的上一级节点的复制节点，将所述待更新节点的更新后的地址信息更新至所述第二复制节点。
8.根据权利要求5或6或7所述的装置，其特征在于，确定单元，具体用于根据所述根节点的当前版本信息的校验和，校验所述当前版本信息的内容是否完整，若是，则根据所述更新操作，更新所述待更新节点，若否，则将更新时间最近的版本号所对应的历史版本信息作为所述当前版本信息。
9.一种数据更新装置，其特征在于，包括:处理器和存储器，所述存储器存储执行指令，当所述数据更新装置运行时，所述处理器与所述存储器之间通信，所述处理器执 行所述执行命令使得所述数据更新装置执行如权利要求1至4任一项所述的方法。
10.一种执行数据处理的计算机程序产品，包括存储了程序代码的计算机可读存储介质，所述程序代码包括的指令用于执行如权利要求1-4任一所述的方法。
【文档编号】G06F17/30GK103430178SQ201380000064
【公开日】2013年12月4日 申请日期:2013年1月30日 优先权日:2013年1月30日
【发明者】曾华荣, 彭幼武 申请人:华为技术有限公司