WO2014117337A1 - 数据更新方法及装置和产品 - Google Patents

数据更新方法及装置和产品 Download PDF

Info

Publication number
WO2014117337A1
WO2014117337A1 PCT/CN2013/071134 CN2013071134W WO2014117337A1 WO 2014117337 A1 WO2014117337 A1 WO 2014117337A1 CN 2013071134 W CN2013071134 W CN 2013071134W WO 2014117337 A1 WO2014117337 A1 WO 2014117337A1
Authority
WO
WIPO (PCT)
Prior art keywords
node
updated
update
version information
root node
Prior art date
Application number
PCT/CN2013/071134
Other languages
English (en)
French (fr)
Inventor
曾华荣
彭幼武
Original Assignee
华为技术有限公司
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Priority to CN2013800000645A priority Critical patent/CN103430178A/zh
Priority to PCT/CN2013/071134 priority patent/WO2014117337A1/zh
Publication of WO2014117337A1 publication Critical patent/WO2014117337A1/zh

Links

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

Definitions

  • Embodiments of the present invention relate to data processing technologies, and in particular, to a data update method, apparatus, and product. Background technique
  • a data structure of a b-tree (b-tree), a b+tree (b+tree), or a b*tree (b*tree) class is usually used to store the system.
  • Directory or index information for updating, querying, inserting, or deleting a system's directory or index.
  • a super block includes a b-tree, for example, a directory for storing a file system, and the b-tree includes a
  • the node (Root) is used to store the root directory of the file system.
  • the root node contains three nodes Z, Z1, and Z2 for storing three first-level subdirectories under the root directory of the file system, and node Z includes a tree.
  • the tree A includes three nodes Y, Y1, and Y2 for storing the second-level subdirectories in the first-level subdirectory of the file system
  • the node Y includes a tree C
  • the tree C includes three nodes X, XI and X2 are respectively used to store the three-level subdirectories under the second-level subdirectory
  • the root node, the node Z, the tree eight, the node Y, the tree C, and the node ⁇ 2 are actually nodes of the b-tree, which are in turn Level relationship.
  • data is written using a copy-on-write technique.
  • the block management module that manages the storage space in the computer first applies for a block with the X node to the hard disk.
  • the storage space of the same size forms the node X' and writes the modified data to the node X'.
  • it is further necessary to modify the upper node C of the node X that is, the pointer to the node X in the upper node C is modified to point to the node X'.
  • the copy-on-write technology is also used, that is, the data of the root node is not directly covered, but a node C' is first created, and the modified new data is written to the node C'.
  • the corresponding node C of the node C continues to be modified, that is, the pointer to the node C in the upper node Y is modified to point to the node C'.
  • the modified new data is written to the newly created node Y', and so on until it is modified to the root node.
  • Embodiments of the present invention provide a data update method, apparatus, and product to solve the problem of low efficiency when performing data update operations.
  • an embodiment of the present invention provides a data update method, including:
  • the update message includes a keyword identifier, a root node name identifier, and an update operation instruction of the node to be updated, and determining a root node of the node to be updated according to the root node name identifier;
  • the updating the node to be updated according to the update message includes:
  • a first copy node is created, and the updated data content of the node to be updated is updated to the first copy node according to the update operation.
  • the updating the history version information of the root node of the node to be updated, and the updated historical version information includes all the root nodes
  • the new address information of the first-level node, before determining the updated node to be updated according to the new address information further includes:
  • the second copy node is used as the copy node of the upper-level node of the node to be updated, and the updated address information of the node to be updated is updated to the second copy node.
  • determining a current state of the root node Version information including:
  • an embodiment of the present invention provides a data update apparatus, including:
  • a receiving unit configured to receive a node update message, where the update message includes a keyword identifier, a root node name identifier, and an update operation instruction of the node to be updated, and determines a root node of the node to be updated according to the root node name identifier;
  • a determining unit configured to determine current version information of the root node, and determine the node to be updated by using the current version information
  • a first child node update unit configured to update the node to be updated according to the update operation
  • a root node update unit configured to update historical version information of the root node of the node to be updated, in the updated historical version information And including new address information of all the next-level nodes of the root node, and determining, according to the new address information, the updated node to be updated; updating historical version information of the root node to current version information.
  • the first child node updating unit is specifically configured to create a first copy node, and update the updated data content of the node to be updated to the first copy node according to the update operation.
  • the method further includes: a second sub-node update module, configured to: when the upper-level node of the node to be updated is not a root node, The root node update unit updates the history version information of the root node of the node to be updated, and the updated history version information includes new address information of all the next-level nodes of the root node, according to the new address information.
  • a second sub-node update module configured to: when the upper-level node of the node to be updated is not a root node, The root node update unit updates the history version information of the root node of the node to be updated, and the updated history version information includes new address information of all the next-level nodes of the root node, according to the new address information.
  • the determining unit is configured to check whether the content of the current version information is complete according to the checksum of the current version information of the root node, and if yes, update the node to be updated according to the update operation, if not And the historical version information corresponding to the latest version number of the update time is used as the current version information.
  • an embodiment of the present invention provides a data update apparatus, including:
  • the memory storing execution instructions, when the data update device is in operation, the processor is in communication with the memory, the processor executing the execution command to cause the data update device to perform
  • an embodiment of the present invention provides a computer program product for performing data processing, including a computer readable storage medium storing program code, where the program code includes instructions for performing the first aspect, the first aspect.
  • the program code includes instructions for performing the first aspect, the first aspect.
  • the data update method and apparatus determine the root node of the node to be updated according to the root node name identifier included in the node update message by receiving the node update message; determining the current version information of the root node, and passing the current version information Determining the node to be updated; updating the node to be updated according to the update operation; updating the historical version information of the root node of the node to be updated, and the updated historical version information includes new address information of all the next-level nodes of the root node, according to the new
  • the address information can be used to determine the updated node to be updated; the historical version information of the root node is updated to the current version information, and the update operation is performed on the node to be updated, and the associated node only causes the update of the tree to be updated. Causes updates to other trees, and the update efficiency is high.
  • FIG. 1 is a schematic diagram of a data storage structure of a file system
  • Embodiment 2 is a flowchart of Embodiment 1 of a data updating method according to the present invention
  • 3 is a schematic diagram of a data storage structure according to Embodiment 2 of the present invention
  • Embodiment 4 is a schematic structural diagram of Embodiment 1 of a data updating apparatus according to the present invention.
  • FIG. 5 is a schematic structural diagram of Embodiment 2 of a data updating apparatus according to the present invention.
  • the technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present invention.
  • the embodiments are a part of the embodiments of the invention, and not all of the embodiments. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.
  • the data update method of this embodiment can be implemented by using a data update device, which can be implemented by hardware or software, and the data update device can be integrated into a computer to implement a data update method.
  • FIG. 2 is a flowchart of Embodiment 1 of the data update method of the present invention. As shown in FIG. 2, the data update method in this embodiment includes:
  • 201 Receive a node update message, where the update message includes a keyword identifier, a root node name identifier, and an update operation instruction of the node to be updated, and determine a root node of the node to be updated according to the root node name identifier.
  • the data update apparatus receives a node update message, where the update message includes an update operation instruction of the node to be updated, where the update operation instruction may specifically: modify the data content, delete the data content, and add new data content;
  • the message further includes a root node name identifier, where the root node name identifier may be a name of a tree to which the node to be updated belongs, and the node to be updated is a child node of the tree whose name is the root node name identifier;
  • the update message further includes a to-be-updated a keyword identifier of the node, the keyword identifying a keyword corresponding to the data content of the update operation specified in the update operation instruction, and the data update device determining the location of the root node of the node to be updated according to the root node name identifier .
  • the storage space of the root node may be divided, for example, the memory space of the root node is divided into two equal parts, and the root node has two version information, and the two version information may pass the version number. And distinguishing between the two versions of the information that is the current version information or the historical version information.
  • determining the location of the root node of the node to be updated according to the root node name identifier in the foregoing 201 determining the location by using the version number of the version information of the root node.
  • Update historical version information of the root node of the node to be updated where the updated historical version information includes new address information of all the next-level nodes of the root node, and according to the new address information, the location information may be determined.
  • the updated node to be updated may be updated.
  • the updated address information of the node to be updated is updated to the historical version information of the root node of the node to be updated, so that the updated historical version information of the root node is the latest version information, that is, current version information,
  • the current version information includes new address information of all the next-level nodes of the root node, and the updated node to be updated may be determined according to the address information in the current version information.
  • the root node When the root node has three or more version information, it is updated in the latest history version information.
  • the method of determining the latest historical version information may be determined by the version number of each version information. For example, the storage space of the root node is divided into three equal parts, and each version information occupies 1/3 of the total storage space of the root node. In the space, the version numbers of the three versions of the version information are 0, 1, and 2, respectively.
  • the version information of the root node When the version information of the root node is updated for the first time, the updated information is stored in the historical version information of the root node whose version number is 0. Change the version number from 0 to 3. On the next update, store the updated information in the history version information of the root node with the version number of 1, change the version number from 1 to 4, and so on.
  • the data update device may first read the data header of all version information of the upper node, compare the version number recorded in the data header, and maximize the value of the version number.
  • the version information corresponding to the version number is used as the current version information, and the data content in the current version information is used as the latest content of the upper node; or, if the version number is updated each time, the accumulated value based on the original version number is When the number is negative, that is, the updated version number becomes smaller, the version information corresponding to the version number with the smallest version number is taken as The pre-version information, the data content in the current version information is the latest content of the upper-level node; or, according to the update time of each version information, the version corresponding to the version number whose time is closest to the current time is updated by the version number. Information as current version information.
  • the root node By setting a plurality of version information in the root node, it is possible to prevent the data content of the current version information from being incomplete when the data update device is powered off during the data update process, thereby causing the data update device to fail to access the current version information according to the current version information.
  • the problem of the content of the upper node after storing the plurality of version information in the root node, even if the data update device is powered off during the data update process, the data update device can access the historical version information of the upper node at the next startup.
  • the content of the superior node before the current version information is queried, the content of the node to be updated, for example, when performing the undo operation, can also access the data content in the node to be updated.
  • the version number in the history version information of the root node is updated, so that the updated version number identifies the version information of the root node as the latest current version information.
  • the root node of the node to be updated is determined according to the root node name identifier, the current version information of the root node is determined, and the node to be updated is determined by the current version information, and the node to be updated is updated according to the update operation.
  • Update the historical version information of the root node of the node to be updated, and the updated historical version information includes new address information of all the next-level nodes of the root node, and the updated node to be updated may be determined according to the new address information, Updating the node to perform the update operation, associated with it, will only cause an update to the tree in which the node is to be updated, and will not cause updates to other trees, and the update efficiency is high.
  • updating the to-be-updated node according to the update message includes: creating a first copy node, and updating, according to the update operation, the updated data content of the to-be-updated node to the The first copy node.
  • a new node is created, where the node is a copy node of the node to be updated,
  • the data content corresponding to the keyword identifier is updated in the copy node in accordance with the execution of the update operation instruction.
  • the historical version information of the root node of the node to be updated is updated, and the updated historical version information includes new address information of all the next-level nodes of the root node. Determining, according to the new address information, the updated section to be updated Before the point, it also includes:
  • a second copy node is created, and the second copy node is used as a copy node of the upper-level node of the node to be updated, and the node to be updated is to be updated. Updating the updated address information to the second copy node;
  • FIG. 3 is a schematic diagram of a data storage structure according to Embodiment 2 of the present invention.
  • the node to be updated is X
  • the upper node of the node X is M
  • the node M is not the root node of the C tree.
  • the updated data content of the node X is stored in the node X'.
  • a second copy node M' is created, and the second copy node M' is a copy node of the node M
  • the address information of the node X' is updated to the second copy node M'.
  • further determining the current version information of the root node includes: verifying, according to the checksum of the current version information of the root node, whether the content of the current version information is complete, and if so, Then, according to the update operation, the node to be updated is updated, and if not, the historical version information corresponding to the version number with the latest update time is used as the current version information.
  • whether the content of the current version information is complete may be verified according to the checksum. In other embodiments, other algorithms for verifying data integrity may be used to check whether the content of the current version information is complete. Checking to avoid accidentally causing the damaged data to be related to the latest version information. If the content of the current version information is verified to be complete, the node to be updated is determined according to the information in the current version information; if the current version information is verified If the content is incomplete, the historical version information that is closest to the current version information is checked. The historical version information that is closest to the current version information can be determined by the version number. For example, the version number of the version information of the root node is 4, respectively. 5.
  • the version information with the version number 6 is the current version information
  • the version information with the version number 5 is the historical version information closest to the current version information
  • the closest historical version information is checked to determine the approximate historical version.
  • the data updating apparatus 400 of this embodiment includes: a receiving unit 401, a determining unit 402, a first child node updating unit 403, and a root node update.
  • Unit 404 wherein:
  • the receiving unit 401 is configured to receive a node update message, where the update message includes a keyword identifier, a root node name identifier, and an update operation instruction of the node to be updated, and determines a root node of the node to be updated according to the root node name identifier;
  • the determining unit 402 is configured to determine current version information of the root node, and determine, by using the current version information, the node to be updated;
  • the first child node updating unit 403 is configured to update the node to be updated according to the update operation;
  • the root node updating unit 404 is configured to update historical version information of the root node of the node to be updated, in the updated historical version information. And including new address information of all the next-level nodes of the root node, and determining, according to the new address information, the updated node to be updated; updating historical version information of the root node to current version information.
  • the data updating apparatus of this embodiment may be used to perform the data updating method in the first embodiment of the data updating method.
  • the specific implementation manner and the beneficial effects are similar to the data updating method embodiment 1. Please refer to the data update method embodiment 1, which is no longer Narration.
  • the first child node updating unit 403 is specifically configured to create a first copy node, and update the updated data content of the node to be updated to the first copy node according to the update operation.
  • the data update apparatus 400 may further include: a second child node update module.
  • the second child node update module may be configured to: when the upper-level node of the node to be updated is not the root node, update the historical version information of the root node of the node to be updated, the updated history
  • the version information includes new address information of all the next-level nodes of the root node, and before the updated node to be updated, the second copy node is created according to the new address information, where the second replication is performed.
  • the node acts as a copy node of the upper-level node of the node to be updated, and updates the updated address information of the node to be updated to the second copy node.
  • FIG. 5 is a schematic structural diagram of Embodiment 2 of a data updating apparatus according to the present invention.
  • the data updating apparatus 500 of this embodiment includes at least one CPU 501, at least one interface 502 or other user interface 503, and a memory 504.
  • the memory 504 may include a high speed RAM memory, and may also include a non-volatile memory (hereinafter referred to as NVM), such as at least one disk memory.
  • NVM non-volatile memory
  • the memory 504 can optionally include at least one storage device, store various codes, and the like for implementing various basic services and processing hardware-based tasks.
  • the CPU 501 performs the following actions according to the instruction of the code stored in the memory 504: receiving a node update message, where the update message includes a keyword identifier, a root node name identifier, and an update operation instruction of the node to be updated, according to the root node name. Identifying a root node that determines the node to be updated;
  • updating the node to be updated according to the update message includes:
  • a first copy node is created, and the updated data content of the node to be updated is updated to the first copy node according to the update operation.
  • the historical version information of the root node of the node to be updated is updated, and the updated historical version information includes new address information of all the next-level nodes of the root node, according to the new address information.
  • the method further includes:
  • a second copy node is created, and the second copy node is used as a copy node of the upper-level node of the node to be updated, and the node to be updated is to be updated.
  • the updated address information is updated to the second copy node.
  • determining current version information of the root node includes:
  • the data updating apparatus of this embodiment may be used to perform the data updating method according to the first embodiment of the data updating method.
  • the specific implementation manner and the beneficial effects are similar to the data updating method embodiment 1. Please refer to the data updating method embodiment 1, where No longer.
  • Embodiments of the present invention also provide a computer program product for performing data processing, comprising a computer readable storage medium storing program code, the program code comprising instructions for causing a data set update device to perform a method.

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 、 XI和 X2 , 分别用于存储该二级子目录下的三级子 目录， 根节点、 节点 Z、 树八、 节点 Y、 树 C和节点 Χ2实际上均为 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

权 利 要 求 书
1、 一种数据更新方法， 其特征在于， 包括：
接收节点更新消息， 所述更新消息中包含待更新节点的关键字标识、 根 节点名称标识及更新操作指令， 根据所述根节点名称标识确定所述待更新节 点的根节点；
确定所述根节点的当前版本信息， 并通过所述当前版本信息确定所述待 更新节点；
根据所述更新操作， 更新所述待更新节点；
更新所述待更新节点的根节点的历史版本信息， 更新后的历史版本信息 中包含所述根节点的所有下一级节点的新的地址信息， 根据所述新的地址信 息可以确定所述更新后的待更新节点；
将所述根节点的历史版本信息更新为当前版本信息。
2、 根据权利要求 1所述的方法， 其特征在于， 根据所述更新消息， 更新 所述待更新节点包括：
创建第一复制节点， 根据所述更新操作将所述待更新节点的更新后的数 据内容更新至所述第一复制节点。
3、 根据权利要求 1所述的方法， 其特征在于， 所述更新所述待更新节点 的根节点的历史版本信息， 更新后的历史版本信息中包含所述根节点的所有 下一级节点的新的地址信息， 根据所述新的地址信息可以确定所述更新后的 待更新节点之前， 还包括：
当所述待更新节点的上一级节点不是 ^^节点时， 创建第二复制节点， 所 述第二复制节点作为所述待更新节点的上一级节点的复制节点， 将所述待更 新节点的更新后的地址信息更新至所述第二复制节点。
4、 根据权利要求 1或 2或 3所述的方法， 其特征在于， 确定所述根节点 的当前版本信息， 包括：
根据所述根节点的当前版本信息的校验和， 校验所述当前版本信息的内 容是否完整， 若是， 则根据所述更新操作， 更新所述待更新节点， 若否， 则 将更新时间最近的版本号所对应的历史版本信息作为所述当前版本信息。
5、 一种数据更新装置， 其特征在于， 包括：
接收单元， 用于接收节点更新消息， 所述更新消息中包含待更新节点的 关键字标识、 根节点名称标识及更新操作指令， 根据所述根节点名称标识确 定所述待更新节点的根节点；
确定单元， 用于确定所述根节点的当前版本信息， 并通过所述当前版本 信息确定所述待更新节点；
第一子节点更新单元， 用于根据所述更新操作， 更新所述待更新节点； 根节点更新单元， 用于更新所述待更新节点的根节点的历史版本信息， 更新后的历史版本信息中包含所述根节点的所有下一级节点的新的地址信 息， 根据所述新的地址信息可以确定所述更新后的待更新节点； 将所述根节 点的历史版本信息更新为当前版本信息。
6、 根据权利要求 5所述的装置， 其特征在于，
第一子节点更新单元， 具体用于创建第一复制节点， 根据所述更新操作 将所述待更新节点的更新后的数据内容更新至所述第一复制节点。
7、 根据权利要求 5所述的装置， 其特征在于， 还包括：
第二子节点更新模块， 用于当所述待更新节点的上一级节点不是根节点 时， 在所述根节点更新单元更新所述待更新节点的根节点的历史版本信息， 更新后的历史版本信息中包含所述根节点的所有下一级节点的新的地址信 息， 根据所述新的地址信息可以确定所述更新后的待更新节点之前， 创建第 二复制节点， 所述第二复制节点作为所述待更新节点的上一级节点的复制节 点， 将所述待更新节点的更新后的地址信息更新至所述第二复制节点。
8、 根据权利要求 5或 6或 7所述的装置， 其特征在于，
确定单元， 具体用于根据所述根节点的当前版本信息的校验和， 校验所 述当前版本信息的内容是否完整， 若是， 则根据所述更新操作， 更新所述待 更新节点， 若否， 则将更新时间最近的版本号所对应的历史版本信息作为所 述当前版本信息。
9、 一种数据更新装置， 其特征在于， 包括： 处理器和存储器， 所述存储 器存储执行指令， 当所述数据更新装置运行时， 所述处理器与所述存储器 之间通信， 所述处理器执行所述执行命令使得所述数据更新装置执行如权 利要求 1至 4任一项所述的方法。
10、 一种执行数据处理的计算机程序产品， 包括存储了程序代码的计 算机可读存储介质， 所述程序代码包括的指令用于执行如权利要求 1-4任 一所述的方法。
PCT/CN2013/071134 2013-01-30 2013-01-30 数据更新方法及装置和产品 WO2014117337A1 (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN2013800000645A CN103430178A (zh) 2013-01-30 2013-01-30 数据更新方法及装置和产品
PCT/CN2013/071134 WO2014117337A1 (zh) 2013-01-30 2013-01-30 数据更新方法及装置和产品

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
WO2014117337A1 true WO2014117337A1 (zh) 2014-08-07

Family

ID=49652995

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2013/071134 WO2014117337A1 (zh) 2013-01-30 2013-01-30 数据更新方法及装置和产品

Country Status (2)

Country Link
CN (1) CN103430178A (zh)
WO (1) WO2014117337A1 (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105635216B (zh) * 2014-11-03 2019-05-03 华为软件技术有限公司 分布式应用的升级方法、设备和分布式系统
CN104536785B (zh) * 2014-12-23 2018-04-06 北京国双科技有限公司 实时系统更新方法及装置
CN108363545B (zh) * 2017-01-26 2021-12-03 华为技术有限公司 一种数据配置方法及数据配置装置
CN109684339B (zh) * 2018-11-21 2021-10-08 金蝶云科技有限公司 供需单据的调整方法、装置、计算机设备和存储介质
CN109788027B (zh) * 2018-12-13 2022-04-15 平安科技（深圳）有限公司 数据同步方法、装置、服务器及计算机存储介质
CN110457332B (zh) * 2019-07-23 2023-08-22 中国平安财产保险股份有限公司 一种信息处理方法及相关设备
CN111538864B (zh) * 2020-03-25 2023-03-31 新华三技术有限公司合肥分公司 一种减少Buildrun消耗的方法及装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1619533A (zh) * 2003-11-17 2005-05-25 鸿富锦精密工业（深圳）有限公司 闪存文件管理系统及方法
CN101082915A (zh) * 2006-05-29 2007-12-05 陈鹰 一种浏览器本地页面的存储和更新方法
CN101763415A (zh) * 2009-12-16 2010-06-30 北京握奇数据系统有限公司 一种数据库的b树索引的生成方法及装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5001617B2 (ja) * 2006-09-29 2012-08-15 アイシン・エィ・ダブリュ株式会社 地図更新データ供給装置、バージョンテーブル、地図データ更新システム、地図更新データ供給プログラム、及び地図データ更新プログラム

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1619533A (zh) * 2003-11-17 2005-05-25 鸿富锦精密工业（深圳）有限公司 闪存文件管理系统及方法
CN101082915A (zh) * 2006-05-29 2007-12-05 陈鹰 一种浏览器本地页面的存储和更新方法
CN101763415A (zh) * 2009-12-16 2010-06-30 北京握奇数据系统有限公司 一种数据库的b树索引的生成方法及装置

Also Published As

Publication number Publication date
CN103430178A (zh) 2013-12-04

Similar Documents

Publication Publication Date Title
WO2014117337A1 (zh) 数据更新方法及装置和产品
EP3103025B1 (en) Content based organization of file systems
US11169978B2 (en) Distributed pipeline optimization for data preparation
US9646030B2 (en) Computer-readable medium storing program and version control method
JP6309103B2 (ja) スナップショットおよびクローンの複製
US20200210399A1 (en) Signature-based cache optimization for data preparation
US10387271B2 (en) File system storage in cloud using data and metadata merkle trees
JP6097880B2 (ja) ビザンチン故障耐性データ複製を行う方法およびシステム
RU2646349C2 (ru) Способ и система для обработки данных
JP6387399B2 (ja) データ操作のための、メモリ及びストレージ空間の管理
US11544150B2 (en) Method of detecting source change for file level incremental backup
US10642815B2 (en) Step editor for data preparation
JP6598997B2 (ja) データ準備のためのキャッシュ最適化
JP4754007B2 (ja) 情報処理装置、情報処理方法、プログラムおよび記録媒体
US11288447B2 (en) Step editor for data preparation
KR102638270B1 (ko) 파일 시스템 디스크에서 내장된 데이터 블록 정보로부터 디렉토리/블록 할당 맵을 재구축하는 장치 및 방법

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 13873386

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 13873386

Country of ref document: EP

Kind code of ref document: A1