CN103430178A - 数据更新方法及装置和产品 - Google Patents
数据更新方法及装置和产品 Download PDFInfo
- Publication number
- CN103430178A CN103430178A CN2013800000645A CN201380000064A CN103430178A CN 103430178 A CN103430178 A CN 103430178A CN 2013800000645 A CN2013800000645 A CN 2013800000645A CN 201380000064 A CN201380000064 A CN 201380000064A CN 103430178 A CN103430178 A CN 103430178A
- Authority
- CN
- China
- Prior art keywords
- node
- updated
- version information
- root node
- renewal
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/23—Updating
- G06F16/235—Update request formulation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/18—File system types
- G06F16/185—Hierarchical storage management [HSM] systems, e.g. file migration or policies thereof
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/23—Updating
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/23—Updating
- G06F16/2372—Updates performed during offline database operations
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Stored Programmes (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Information Transfer Between Computers (AREA)
Abstract
本发明实施例提供一种数据更新方法及装置和产品,该方法包括:根据节点更新消息确定待更新节点的根节点,通过根节点的当前版本信息确定待更新节点,更新待更新节点,更新根节点的历史版本信息,将根节点的历史版本信息更新为当前版本信息,对待更新节点的更新不会引起对其它树的更新,更新效率高。
Description
技术领域
本发明实施例涉及数据处理技术,尤其涉及一种数据更新方法及装置和产品。
背景技术
在文件***、类文件***或数据库***中,通常会采用b-树(b-tree)、b+树(b+tree)或b*树(b*tree)类的数据结构来存储***的目录或索引信息,以便于对***的目录或索引进行更新、查询、***或者删除等操作。
图1为文件***的数据存储结构示意图,如图1所示,超级块(super block)包含一b-树,该b-树例如用于存储某文件***的目录,该b-树包含一根节点(Root)用于存储该文件***的根目录,根节点下面包含三个节点Z、Z1和Z2分别用于存储该文件***的根目录下的三个一级子目录,节点Z包含一树A,该树A包含三个节点Y、Y1和Y2,分别用于存储该文件***的一级子目录下的二级子目录,节点Y包含一树C,该树C包含三个节点X、X1和X2,分别用于存储该二级子目录下的三级子目录,根节点、节点Z、树A、节点Y、树C和节点X2实际上均为b-树的节点,依次为上下级关系。
现有技术中采用写时复制技术进行数据的写入。例如,当需要对节点X中存储的三级子目录进行更新时,并非直接覆盖节点X中的数据,而是由计算机中对存储空间进行管理的块管理模块,首先向硬盘申请一块跟X节点大小相同的存储空间形成节点X′,将修改后的数据写入节点X′。为保证对写入节点X′中的数据进行查询、删除等操作,进一步需要修改该节点X的上级节点C,即将上级节点C中指向节点X的指针修改为指向节点X′。但是,对于上级节点C的更新也采用写时复制技术,即并非直接覆盖根节点的数据,而是先创建一个节点C′,将修改后的新数据写入节点C′。类似的,当节点C发生变化以后相应的继续修改节点C的上级节点Y,即将上级节点Y中指向节点C的指针修改为指向节点C′,则根据写时复制技术,将修改后的新数据写入新创建的节点Y′,以此类推直至修改到根节点。
可见,基于现有的数据存储结构,更新下级节点时会导致需要更新该下级节点的上级节点,以及该上级节点的上级节点直至最高级根节点,因此,对该结构中存储的数据进行修改、查询、***或者删除等更新操作时的效率很低。
发明内容
本发明实施例提供一种数据更新方法及装置和产品,以解决对数据进行更新操作时效率低的问题。
第一方面,本发明实施例提供一种数据更新方法,包括:
接收节点更新消息,所述更新消息中包含待更新节点的关键字标识、根节点名称标识及更新操作指令,根据所述根节点名称标识确定所述待更新节点的根节点;
确定所述根节点的当前版本信息,并通过所述当前版本信息确定所述待更新节点;
根据所述更新操作,更新所述待更新节点;
更新所述待更新节点的根节点的历史版本信息,更新后的历史版本信息中包含所述根节点的所有下一级节点的新的地址信息,根据所述新的地址信息可以确定所述更新后的待更新节点;
将所述根节点的历史版本信息更新为当前版本信息。
结合第一方面,在第一方面的第一种可能的实现方式中,根据所述更新消息,更新所述待更新节点包括:
创建第一复制节点,根据所述更新操作将所述待更新节点的更新后的数据内容更新至所述第一复制节点。
结合第一方面,在第一方面的第二种可能的实现方式中,所述更新所述待更新节点的根节点的历史版本信息,更新后的历史版本信息中包含所述根节点的所有下一级节点的新的地址信息,根据所述新的地址信息可以确定所述更新后的待更新节点之前,还包括:
当所述待更新节点的上一级节点不是根节点时,创建第二复制节点,所述第二复制节点作为所述待更新节点的上一级节点的复制节点,将所述待更新节点的更新后的地址信息更新至所述第二复制节点。
结合第一方面或第一方面的第一种可能的实现方式或第一方面的第二种可能的实现方式,在第一方面的第三种可能的实现方式中,确定所述根节点的当前版本信息,包括:
根据所述根节点的当前版本信息的校验和,校验所述当前版本信息的内容是否完整,若是,则根据所述更新操作,更新所述待更新节点,若否,则将更新时间最近的版本号所对应的历史版本信息作为所述当前版本信息。
第二方面,本发明实施例提供一种数据更新装置,包括:
接收单元,用于接收节点更新消息,所述更新消息中包含待更新节点的关键字标识、根节点名称标识及更新操作指令,根据所述根节点名称标识确定所述待更新节点的根节点;
确定单元,用于确定所述根节点的当前版本信息,并通过所述当前版本信息确定所述待更新节点;
第一子节点更新单元,用于根据所述更新操作,更新所述待更新节点;
根节点更新单元,用于更新所述待更新节点的根节点的历史版本信息,更新后的历史版本信息中包含所述根节点的所有下一级节点的新的地址信息,根据所述新的地址信息可以确定所述更新后的待更新节点;将所述根节点的历史版本信息更新为当前版本信息。
结合第二方面,在第二方面的第一种可能的实现方式中,
第一子节点更新单元,具体用于创建第一复制节点,根据所述更新操作将所述待更新节点的更新后的数据内容更新至所述第一复制节点。
结合第二方面,在第二方面的第二种可能的实现方式中,还包括:
第二子节点更新模块,用于当所述待更新节点的上一级节点不是根节点时,在所述根节点更新单元更新所述待更新节点的根节点的历史版本信息,更新后的历史版本信息中包含所述根节点的所有下一级节点的新的地址信息,根据所述新的地址信息可以确定所述更新后的待更新节点之前,创建第二复制节点,所述第二复制节点作为所述待更新节点的上一级节点的复制节点,将所述待更新节点的更新后的地址信息更新至所述第二复制节点。
结合第二方面或第二方面的第一种可能的实现方式或第二方面的第二种可能的实现方式,在第二方面的第三种可能的实现方式中,
确定单元,具体用于根据所述根节点的当前版本信息的校验和,校验所述当前版本信息的内容是否完整,若是,则根据所述更新操作,更新所述待更新节点,若否,则将更新时间最近的版本号所对应的历史版本信息作为所述当前版本信息。
第三方面,本发明实施例提供一种数据更新装置,包括:
处理器和存储器,所述存储器存储执行指令,当所述数据更新装置运行时,所述处理器与所述存储器之间通信,所述处理器执行所述执行命令使得所述数据更新装置执行如第一方面、第一方面的第一种可能的实现方式至第一方面的第三种可能的实现方式中任一可能的数据更新方法。
第四方面,本发明实施例提供一种执行数据处理的计算机程序产品,包括存储了程序代码的计算机可读存储介质,所述程序代码包括的指令用于执行如第一方面、第一方面的第一种可能的实现方式至第一方面的第三种可能的实现方式中任一可能的数据更新方法。
本发明实施例提供的数据更新方法及装置,通过接收节点更新消息,根据节点更新消息中包含的根节点名称标识确定待更新节点的根节点;确定根节点的当前版本信息,并通过当前版本信息确定待更新节点;根据更新操作,更新待更新节点;更新待更新节点的根节点的历史版本信息,更新后的历史版本信息中包含根节点的所有下一级节点的新的地址信息,根据新的地址信息可以确定更新后的待更新节点;将根节点的历史版本信息更新为当前版本信息,由于对待更新节点进行更新操作,相关联地,只会引起对待更新节点所在树的更新,不会引起对其它树的更新,更新效率高。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他附图。
图1为文件***的数据存储结构示意图;
图2为本发明数据更新方法实施例一的流程图;
图3为本发明实施例二的数据存储结构示意图;
图4为本发明数据更新装置实施例一的结构示意图;
图5为本发明数据更新装置实施例二的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,虽然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本实施例的数据更新方法可以采用数据更新装置来实现,该数据更新装置可以通过硬件或软件的方式实现,数据更新装置可以集成在计算机中实现数据更新方法。
图2为本发明数据更新方法实施例一的流程图,如图2所示,本实施例的数据更新方法包括:
201、接收节点更新消息,所述更新消息中包含待更新节点的关键字标识、根节点名称标识及更新操作指令,根据所述根节点名称标识确定所述待更新节点的根节点。
具体地,数据更新装置接收节点更新消息,该更新消息中包含待更新节点的更新操作指令,该更新操作指令具体地例如:可以为修改数据内容、删除数据内容、增加新的数据内容;该更新消息中还包含根节点名称标识,该根节点名称标识可以为待更新节点所属的树的名称,该待更新节点为名称为根节点名称标识的树的子节点;该更新消息中还包含待更新节点的关键字标识,该关键字标识用于标识需要执行更新操作指令中指定的更新操作的数据内容所对应的关键字,数据更新装置根据根节点名称标识可以确定待更新节点的根节点的位置。
202、确定所述根节点的当前版本信息,并通过所述当前版本信息确定所述待更新节点。
具体地,可以将根节点的存储空间进行划分,例如对根节点的内存空间进行2等份,则根节点具有2个版本信息,该两个版本信息可以通过版本号进行区分,以区分该2个版本信息是当前版本信息或历史版本信息,在上述201中根据根节点名称标识确定待更新节点的根节点的位置之后,通过根节点的版本信息的版本号确定该根节点的当前版本信息,并根据该根节点的当前版本信息中包含的地址信息确定该待更新节点。
203、根据所述更新消息,更新所述待更新节点。
具体地,根据更新消息中包含的关键字标识和更新操作指令,对上述202中确定的待更新节点中通过写时复用的方式对与该关键字标识所对应的数据内容执行更新操作指令所指示的更新操作,例如修改数据内容。
204、更新所述待更新节点的根节点的历史版本信息,更新后的历史版本信息中包含所述根节点的所有下一级节点的新的地址信息,根据所述新的地址信息可以确定所述更新后的待更新节点。
具体地,将待更新节点更新后的新的地址信息更新至该待更新节点的根节点的历史版本信息中,使得根节点的更新后的历史版本信息为最新的版本信息即当前版本信息,该当前版本信息中包含该根节点的所有下一级节点的新的地址信息,根据该当前版本信息中的地址信息可以确定更新后的待更新节点。
当根节点具有三个及以上的版本信息时,在最近的一个历史版本信息中进行更新。确定最近的一个历史版本信息的方式可以通过各个版本信息的版本号确定,例如:根节点的存储空间划分为三等份,每一份版本信息占用根节点总的存储空间的1/3的存储空间,3份版本信息的版本号分别为0、1、2,第一次更新该根节点的版本信息时,更新后的信息存储在将该根节点的版本号为0的历史版本信息中,将版本号由0变为3,下一次更新时,将更新后的信息存储在将该根节点的版本号为1的历史版本信息中,将版本号由1变为4,以此类推。
数据更新装置可以根据节点更新消息通过根节点确定待更新节点时,数据更新装置可以首先读取该上级节点的所有版本信息的数据头,比较数据头中记录的版本号,将版本号的值最大的版本号所对应的版本信息作为当前版本信息,将该当前版本信息中的数据内容作为该上级节点的最新内容;或者,若每次更新版本号时,在原版本号的基础上累加的值为负数时,即更新后的版本号依次变小时,则取版本号的值最小的版本号所对应的版本信息作为当前版本信息,将该当前版本信息中的数据内容作为该上级节点的最新内容;又或者,还可以根据各个版本信息的更新时间,以版本号更新时间最接近当前时间的版本号所对应的版本信息作为当前版本信息。
通过在根节点中设置多个版本信息,可以避免当数据更新装置在数据更新过程中发生断电时导致当前版本信息的数据内容不完整,从而造成数据更新装置依据该当前版本信息无法正常访问该上级节点的内容的问题,在根节点中存储多个版本信息以后,即使数据更新装置在数据更新过程中发生断电,数据更新装置在下一次启动时还可以通过该上级节点的历史版本信息访问该上级节点的内容。此外,还可以根据需要查询当前版本信息之前,该待更新节点的内容,例如执行撤销操作时,还能够访问该待更新节点中的数据内容。
205、将所述根节点的历史版本信息更新为当前版本信息。
具体地,若以版本号标识版本信息,则更新根节点的历史版本信息中的版本号,使更新后的版本号标识该根节点的版本信息为最新的当前版本信息。
本实施例中,通过接收节点更新消息,根据根节点名称标识确定待更新节点的根节点,确定根节点的当前版本信息,并通过当前版本信息确定待更新节点,根据更新操作更新待更新节点,更新待更新节点的根节点的历史版本信息,更新后的历史版本信息中包含根节点的所有下一级节点的新的地址信息,根据新的地址信息可以确定更新后的待更新节点,由于对待更新节点进行更新操作,相关联地,只会引起对待更新节点所在的树的更新,不会引起对其它树的更新,更新效率高。
在上述实施例的基础上,进一步地,根据更新消息,更新所述待更新节点包括:创建第一复制节点,根据所述更新操作将所述待更新节点的更新后的数据内容更新至所述第一复制节点。
具体地,根据更新消息在确定的待更新节点中对与关键字标识所对应的数据内容执行更新操作指令所指示的更新操作时,创建一新的节点,该节点为待更新节点的复制节点,在该复制节点中将与关键字标识对应的数据内容按照更新操作指令的执行进行更新。
在上述实施例的基础上,进一步地,所述更新所述待更新节点的根节点的历史版本信息,更新后的历史版本信息中包含所述根节点的所有下一级节点的新的地址信息,根据所述新的地址信息可以确定所述更新后的待更新节点之前,还包括:
当所述待更新节点的上一级节点不是根节点时,创建第二复制节点,所述第二复制节点作为所述待更新节点的上一级节点的复制节点,将所述待更新节点的更新后的地址信息更新至所述第二复制节点;
具体地,图3为本发明实施例二的数据存储结构示意图,如图3所示,待更新节点为X,节点X的上级节点为M,节点M不是C树的根节点,此时,待更新节点X更新后的数据内容存储在节点X′中,为了通过上级节点M可以确定节点X′,创建一第二复制节点M′,该第二复制节点M′为节点M的复制节点,将节点X′的的地址信息更新至第二复制节点M′中。
在上述实施例的基础上,进一步地,确定所述根节点的当前版本信息包括:根据所述根节点的当前版本信息的校验和,校验所述当前版本信息的内容是否完整,若是,则根据所述更新操作,更新所述待更新节点,若否,则将更新时间最近的版本号所对应的历史版本信息作为所述当前版本信息。
具体地,确定根节点的当前版本信息时可以根据校验和检验当前版本信息的内容是否完整,在其它实施例中也可以采用其它检验数据完整性的算法对当前版本信息的内容是否完整进行检验,以避免误将发生损坏的数据作为最新版本信息进行相关操作,若经校验当前版本信息的内容完整,则根据该当前版本信息中的信息确定待更新节点;若经校验当前版本信息的内容不完整,则与当前版本信息最接近的历史版本信息进行检验,确定与当前版本信息最接近的历史版本信息可以通过版本号判断,例如:根节点的版本信息的版本号分别为4、5、6,版本号为6的版本信息为当前版本信息,则版本号为5的版本信息为与当前版本信息最接近的历史版本信息,对最接近的历史版本信息进行检验判断接近的历史版本信息的完整性,最终获取完整的历史版本信息,并将该完整的历史版本信息作为当前版本信息,依据该当前版本信息进行节点更新操作。
本领域普通技术人员可以理解:实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成,前述的程序可以存储于一计算机可读取存储介质中,该程序在执行时,执行包括上述方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
图4为本发明数据更新装置实施例一的结构示意图,如图4所示,本实施例的数据更新装置400包括:接收单元401、确定单元402、第一子节点更新单元403和根节点更新单元404,其中:
接收单元401用于接收节点更新消息,所述更新消息中包含待更新节点的关键字标识、根节点名称标识及更新操作指令,根据所述根节点名称标识确定所述待更新节点的根节点;
确定单元402用于确定所述根节点的当前版本信息,并通过所述当前版本信息确定所述待更新节点;
第一子节点更新单元403用于根据所述更新操作,更新所述待更新节点;
根节点更新单元404用于更新所述待更新节点的根节点的历史版本信息,更新后的历史版本信息中包含所述根节点的所有下一级节点的新的地址信息,根据所述新的地址信息可以确定所述更新后的待更新节点;将所述根节点的历史版本信息更新为当前版本信息。
本实施例的数据更新装置可以用于执行数据更新方法实施例一的数据更新方法,具体执行方式和有益效果与数据更新方法实施例一类似,请参考数据更新方法实施例一,此处不再赘述。
进一步地,第一子节点更新单元403,具体用于创建第一复制节点,根据所述更新操作将所述待更新节点的更新后的数据内容更新至所述第一复制节点。
进一步地,数据更新装置400还可以包括:第二子节点更新模块。
第二子节点更新模块可以用于当所述待更新节点的上一级节点不是根节点时,在所述根节点更新单元更新所述待更新节点的根节点的历史版本信息,更新后的历史版本信息中包含所述根节点的所有下一级节点的新的地址信息,根据所述新的地址信息可以确定所述更新后的待更新节点之前,创建第二复制节点,所述第二复制节点作为所述待更新节点的上一级节点的复制节点,将所述待更新节点的更新后的地址信息更新至所述第二复制节点。
进一步地,确定单元402具体可以用于根据所述根节点的当前版本信息的校验和,校验所述当前版本信息的内容是否完整,若是,则根据所述更新操作,更新所述待更新节点,若否,则将更新时间最近的版本号所对应的历史版本信息作为所述当前版本信息。
图5为本发明数据更新装置实施例二的结构示意图。如图5所示,本实施例的数据更新装置500包括至少一个CPU 501,至少一个接口502或者其他用户接口503,存储器504。存储器504可能包含高速RAM存储器,也可能还包括非易失性存储器(英文为non-volatile memory,以下简称NVM),例如至少一个磁盘存储器。存储器504可选的可以包含至少一个存储装置,存储各种代码等,用于实现各种基础业务以及处理基于硬件的任务。
其中,CPU 501根据存储器504存储的代码的指示执行如下动作:
接收节点更新消息,所述更新消息中包含待更新节点的关键字标识、根节点名称标识及更新操作指令,根据所述根节点名称标识确定所述待更新节点的根节点;
确定所述根节点的当前版本信息,并通过所述当前版本信息确定所述待更新节点;
根据所述更新操作,更新所述待更新节点;
更新所述待更新节点的根节点的历史版本信息,更新后的历史版本信息中包含所述根节点的所有下一级节点的新的地址信息,根据所述新的地址信息可以确定所述更新后的待更新节点;
将所述根节点的历史版本信息更新为当前版本信息。
进一步地,根据所述更新消息,更新所述待更新节点包括:
创建第一复制节点,根据所述更新操作将所述待更新节点的更新后的数据内容更新至所述第一复制节点。
进一步地,所述更新所述待更新节点的根节点的历史版本信息,更新后的历史版本信息中包含所述根节点的所有下一级节点的新的地址信息,根据所述新的地址信息可以确定所述更新后的待更新节点之前,还包括:
当所述待更新节点的上一级节点不是根节点时,创建第二复制节点,所述第二复制节点作为所述待更新节点的上一级节点的复制节点,将所述待更新节点的更新后的地址信息更新至所述第二复制节点。
进一步地,确定所述根节点的当前版本信息,包括:
根据所述根节点的当前版本信息的校验和,校验所述当前版本信息的内容是否完整,若是,则根据所述更新操作,更新所述待更新节点,若否,则将更新时间最近的版本号所对应的历史版本信息作为所述当前版本信息。
本实施例的数据更新装置可以用于执行数据更新方法实施例一所述的数据更新方法,具体执行方式和有益效果与数据更新方法实施例一类似,请参考数据更新方法实施例一,此处不再赘述。
本发明实施例还提供一种执行数据处理的计算机程序产品,包括存储了程序代码的计算机可读存储介质,所述程序代码包括的指令用于使数据集更新装置执行方法。
最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
Claims (10)
1.一种数据更新方法,其特征在于,包括:
接收节点更新消息,所述更新消息中包含待更新节点的关键字标识、根节点名称标识及更新操作指令,根据所述根节点名称标识确定所述待更新节点的根节点;
确定所述根节点的当前版本信息,并通过所述当前版本信息确定所述待更新节点;
根据所述更新操作,更新所述待更新节点;
更新所述待更新节点的根节点的历史版本信息,更新后的历史版本信息中包含所述根节点的所有下一级节点的新的地址信息,根据所述新的地址信息可以确定所述更新后的待更新节点;
将所述根节点的历史版本信息更新为当前版本信息。
2.根据权利要求1所述的方法,其特征在于,根据所述更新消息,更新所述待更新节点包括:
创建第一复制节点,根据所述更新操作将所述待更新节点的更新后的数据内容更新至所述第一复制节点。
3.根据权利要求1所述的方法,其特征在于,所述更新所述待更新节点的根节点的历史版本信息,更新后的历史版本信息中包含所述根节点的所有下一级节点的新的地址信息,根据所述新的地址信息可以确定所述更新后的待更新节点之前,还包括:
当所述待更新节点的上一级节点不是根节点时,创建第二复制节点,所述第二复制节点作为所述待更新节点的上一级节点的复制节点,将所述待更新节点的更新后的地址信息更新至所述第二复制节点。
4.根据权利要求1或2或3所述的方法,其特征在于,确定所述根节点的当前版本信息,包括:
根据所述根节点的当前版本信息的校验和,校验所述当前版本信息的内容是否完整,若是,则根据所述更新操作,更新所述待更新节点,若否,则将更新时间最近的版本号所对应的历史版本信息作为所述当前版本信息。
5.一种数据更新装置,其特征在于,包括:
接收单元,用于接收节点更新消息,所述更新消息中包含待更新节点的关键字标识、根节点名称标识及更新操作指令,根据所述根节点名称标识确定所述待更新节点的根节点;
确定单元,用于确定所述根节点的当前版本信息,并通过所述当前版本信息确定所述待更新节点;
第一子节点更新单元,用于根据所述更新操作,更新所述待更新节点;
根节点更新单元,用于更新所述待更新节点的根节点的历史版本信息,更新后的历史版本信息中包含所述根节点的所有下一级节点的新的地址信息,根据所述新的地址信息可以确定所述更新后的待更新节点;将所述根节点的历史版本信息更新为当前版本信息。
6.根据权利要求5所述的装置,其特征在于,
第一子节点更新单元,具体用于创建第一复制节点,根据所述更新操作将所述待更新节点的更新后的数据内容更新至所述第一复制节点。
7.根据权利要求5所述的装置,其特征在于,还包括:
第二子节点更新模块,用于当所述待更新节点的上一级节点不是根节点时,在所述根节点更新单元更新所述待更新节点的根节点的历史版本信息,更新后的历史版本信息中包含所述根节点的所有下一级节点的新的地址信息,根据所述新的地址信息可以确定所述更新后的待更新节点之前,创建第二复制节点,所述第二复制节点作为所述待更新节点的上一级节点的复制节点,将所述待更新节点的更新后的地址信息更新至所述第二复制节点。
8.根据权利要求5或6或7所述的装置,其特征在于,
确定单元,具体用于根据所述根节点的当前版本信息的校验和,校验所述当前版本信息的内容是否完整,若是,则根据所述更新操作,更新所述待更新节点,若否,则将更新时间最近的版本号所对应的历史版本信息作为所述当前版本信息。
9.一种数据更新装置,其特征在于,包括:处理器和存储器,所述存储器存储执行指令,当所述数据更新装置运行时,所述处理器与所述存储器之间通信,所述处理器执行所述执行命令使得所述数据更新装置执行如权利要求1至4任一项所述的方法。
10.一种执行数据处理的计算机程序产品,包括存储了程序代码的计算机可读存储介质,所述程序代码包括的指令用于执行如权利要求1-4任一所述的方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2013/071134 WO2014117337A1 (zh) | 2013-01-30 | 2013-01-30 | 数据更新方法及装置和产品 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103430178A true CN103430178A (zh) | 2013-12-04 |
Family
ID=49652995
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2013800000645A Pending CN103430178A (zh) | 2013-01-30 | 2013-01-30 | 数据更新方法及装置和产品 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN103430178A (zh) |
WO (1) | WO2014117337A1 (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104536785A (zh) * | 2014-12-23 | 2015-04-22 | 北京国双科技有限公司 | 实时***更新方法及装置 |
CN105635216A (zh) * | 2014-11-03 | 2016-06-01 | 华为软件技术有限公司 | 分布式应用的升级方法、设备和分布式*** |
CN108363545A (zh) * | 2017-01-26 | 2018-08-03 | 华为技术有限公司 | 一种数据配置方法及数据配置装置 |
CN109684339A (zh) * | 2018-11-21 | 2019-04-26 | 金蝶软件(中国)有限公司 | 供需单据的调整方法、装置、计算机设备和存储介质 |
CN109788027A (zh) * | 2018-12-13 | 2019-05-21 | 平安科技(深圳)有限公司 | 数据同步方法、装置、服务器及计算机存储介质 |
CN110457332A (zh) * | 2019-07-23 | 2019-11-15 | 中国平安财产保险股份有限公司 | 一种信息处理方法及相关设备 |
CN111538864A (zh) * | 2020-03-25 | 2020-08-14 | 新华三技术有限公司合肥分公司 | 一种减少Buildrun消耗的方法及装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1619533A (zh) * | 2003-11-17 | 2005-05-25 | 鸿富锦精密工业(深圳)有限公司 | 闪存文件管理***及方法 |
CN101082915A (zh) * | 2006-05-29 | 2007-12-05 | 陈鹰 | 一种浏览器本地页面的存储和更新方法 |
US20090248758A1 (en) * | 2006-09-29 | 2009-10-01 | Aisin Aw Co. Ltd | Map update data supplying apparatus, version table, map data updating system, and map update data supplying method |
CN101763415A (zh) * | 2009-12-16 | 2010-06-30 | 北京握奇数据***有限公司 | 一种数据库的b树索引的生成方法及装置 |
-
2013
- 2013-01-30 CN CN2013800000645A patent/CN103430178A/zh active Pending
- 2013-01-30 WO PCT/CN2013/071134 patent/WO2014117337A1/zh active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1619533A (zh) * | 2003-11-17 | 2005-05-25 | 鸿富锦精密工业(深圳)有限公司 | 闪存文件管理***及方法 |
CN101082915A (zh) * | 2006-05-29 | 2007-12-05 | 陈鹰 | 一种浏览器本地页面的存储和更新方法 |
US20090248758A1 (en) * | 2006-09-29 | 2009-10-01 | Aisin Aw Co. Ltd | Map update data supplying apparatus, version table, map data updating system, and map update data supplying method |
CN101763415A (zh) * | 2009-12-16 | 2010-06-30 | 北京握奇数据***有限公司 | 一种数据库的b树索引的生成方法及装置 |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105635216A (zh) * | 2014-11-03 | 2016-06-01 | 华为软件技术有限公司 | 分布式应用的升级方法、设备和分布式*** |
CN105635216B (zh) * | 2014-11-03 | 2019-05-03 | 华为软件技术有限公司 | 分布式应用的升级方法、设备和分布式*** |
CN104536785A (zh) * | 2014-12-23 | 2015-04-22 | 北京国双科技有限公司 | 实时***更新方法及装置 |
CN104536785B (zh) * | 2014-12-23 | 2018-04-06 | 北京国双科技有限公司 | 实时***更新方法及装置 |
CN108363545A (zh) * | 2017-01-26 | 2018-08-03 | 华为技术有限公司 | 一种数据配置方法及数据配置装置 |
US11163553B2 (en) | 2017-01-26 | 2021-11-02 | Huawei Technologies Co., Ltd. | Data configuration method and data configuration apparatus |
CN109684339B (zh) * | 2018-11-21 | 2021-10-08 | 金蝶云科技有限公司 | 供需单据的调整方法、装置、计算机设备和存储介质 |
CN109684339A (zh) * | 2018-11-21 | 2019-04-26 | 金蝶软件(中国)有限公司 | 供需单据的调整方法、装置、计算机设备和存储介质 |
CN109788027A (zh) * | 2018-12-13 | 2019-05-21 | 平安科技(深圳)有限公司 | 数据同步方法、装置、服务器及计算机存储介质 |
CN110457332A (zh) * | 2019-07-23 | 2019-11-15 | 中国平安财产保险股份有限公司 | 一种信息处理方法及相关设备 |
CN110457332B (zh) * | 2019-07-23 | 2023-08-22 | 中国平安财产保险股份有限公司 | 一种信息处理方法及相关设备 |
CN111538864A (zh) * | 2020-03-25 | 2020-08-14 | 新华三技术有限公司合肥分公司 | 一种减少Buildrun消耗的方法及装置 |
CN111538864B (zh) * | 2020-03-25 | 2023-03-31 | 新华三技术有限公司合肥分公司 | 一种减少Buildrun消耗的方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
WO2014117337A1 (zh) | 2014-08-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103430178A (zh) | 数据更新方法及装置和产品 | |
CN103473067B (zh) | 嵌入式Linux分区与数据还原方法、***及***开发方法 | |
US8108446B1 (en) | Methods and systems for managing deduplicated data using unilateral referencing | |
WO2011024688A1 (ja) | ファームウェア更新システム、及び情報機器、並びにプログラム | |
JP2007012058A (ja) | フラッシュ様媒体におけるトランザクションレコードを格納するファイルシステム | |
KR20070003578A (ko) | 데이터 무결성의 검증을 지연시킨 파일 시스템 | |
JP2007012060A (ja) | 逆階層構造を有するファイルシステム | |
KR20070003576A (ko) | 파일 시스템 무결성에 대한 최적화된 시동 검증 | |
CN103077043B (zh) | 一种快速启动及运行Linux的方法 | |
CN103617097A (zh) | 文件恢复方法及装置 | |
US20110022601A1 (en) | Block level tagging with file level information | |
CN105260270A (zh) | 一种Flash存储空间的动态恢复方法及装置 | |
CN103559139B (zh) | 一种数据存储方法及装置 | |
CN107111460A (zh) | 使用块文件的重复数据删除 | |
CN105468544B (zh) | 实现防掉电文件***的方法、装置以及防掉电文件*** | |
CN101216789A (zh) | 数据更新方法、装置及*** | |
CN105302665A (zh) | 一种改进的写时拷贝快照方法及*** | |
CN107391195A (zh) | 一种linux下进行SSD FW升级的方法 | |
CN105069002A (zh) | 采用不同类型的存储介质的闪存文件***及其数据存储方法 | |
CN104484240A (zh) | 一种终端数据存储的方法及装置 | |
CN103902562A (zh) | 一种终端数据库升级方法及相关装置 | |
CN103558998A (zh) | 一种数据操作的方法和设备 | |
CN102331920B (zh) | 一种数据处理方法及装置 | |
US9875046B2 (en) | Tape backup and restore in a disk storage environment with intelligent data placement | |
CN102207905A (zh) | ***恢复方法、存储媒体控制器及存储*** |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20131204 |
|
RJ01 | Rejection of invention patent application after publication |