CN113868273B - 元数据的快照方法及其装置 - Google Patents

元数据的快照方法及其装置 Download PDF

Info

Publication number
CN113868273B
CN113868273B CN202111114341.8A CN202111114341A CN113868273B CN 113868273 B CN113868273 B CN 113868273B CN 202111114341 A CN202111114341 A CN 202111114341A CN 113868273 B CN113868273 B CN 113868273B
Authority
CN
China
Prior art keywords
metadata
snapshot
version number
snapshot time
search
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.)
Active
Application number
CN202111114341.8A
Other languages
English (en)
Other versions
CN113868273A (zh
Inventor
邓鑫
曹彪
柳洋
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology Co Ltd
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 Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN202111114341.8A priority Critical patent/CN113868273B/zh
Publication of CN113868273A publication Critical patent/CN113868273A/zh
Priority to KR1020220045496A priority patent/KR20220054255A/ko
Priority to JP2022122772A priority patent/JP2022141980A/ja
Priority to US17/933,160 priority patent/US20230012642A1/en
Priority to EP22197040.3A priority patent/EP4145298A1/en
Application granted granted Critical
Publication of CN113868273B publication Critical patent/CN113868273B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1471—Saving, restoring, recovering or retrying involving logging of persistent data for recovery
    • 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/2365—Ensuring data consistency and integrity
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1446—Point-in-time backing up or restoration of persistent data
    • G06F11/1448—Management of the data involved in backup or backup restore
    • G06F11/1451—Management of the data involved in backup or backup restore by selection of backup contents
    • 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/2308—Concurrency control
    • G06F16/2315—Optimistic concurrency control
    • G06F16/2329—Optimistic concurrency control using versioning
    • 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/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
    • 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/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
    • G06F16/273—Asynchronous replication or reconciliation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
    • G06F2201/80—Database-specific techniques
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
    • G06F2201/84—Using snapshots, i.e. a logical point-in-time copy of the data

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Computing Systems (AREA)
  • Computer Security & Cryptography (AREA)
  • Mathematical Physics (AREA)
  • Quality & Reliability (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本公开提供了一种元数据的快照方法及其装置，涉及云计算技术领域，尤其涉及云存储技术领域。具体实现方案为：响应于到达当前快照时刻，基于数据库中搜索二叉树在上一个快照时刻的第一基础版本号，生成当前快照时刻的第二基础版本号；在当前快照时刻到达下一快照时刻的过程中，每当数据库中的元数据被更新，基于被更新的元数据更新搜索二叉树，并为每次更新后的搜索二叉树生成更新版本号；响应于到达下一快照时刻，将当前快照时刻和下一快照时刻之间生成的所有版本号对应的搜索二叉树进行快照操作，生成快照信息。本申请采用多版本并发控制方式，修改数据的同时，不影响之前版本的数据，保证数据的准确性和一致性，使得获取快照数据快速、高效。

Description

元数据的快照方法及其装置
技术领域
本公开涉及云计算技术领域，尤其涉及云存储技术领域，具体涉及元数据的快照方法及其装置。
背景技术
相关技术中，在对数据库元数据管理节点做快照时，一般采用将状态数据存储在内存中，直接加读写锁将数据复制出来，在异步数据持久化生成快照文件的方法，但这种方案在快照数据量较大时，容易造成内存阻塞，且内存复制数据时间延长。
发明内容
本公开提供了一种元数据的快照方法、装置、设备以及存储介质。
根据本公开的一方面，提供了一种元数据的快照方法，通过响应于到达当前快照时刻，基于数据库中搜索二叉树在上一个快照时刻的第一基础版本号，生成所述当前快照时刻的第二基础版本号；在所述当前快照时刻到达下一快照时刻的过程中，每当所述数据库中的元数据被更新，基于所述被更新的元数据更新所述搜索二叉树，并根据所述第二基础版本号为每次更新后的所述搜索二叉树生成更新版本号；响应于到达所述下一快照时刻，将所述当前快照时刻和所述下一快照时刻之间生成的所有版本号对应的搜索二叉树进行快照操作，生成所述当前快照时刻对应的快照信息。
本申请提供的元数据的快照方法，采用多版本并发控制的搜索二叉树方式，可以在修改数据的同时，不影响之前版本的数据，保证数据的准确性和一致性，使得能够快速、高效的获取快照数据，在用户无感的情况下完成。
根据本公开的另一方面，提供了一种元数据的快照装置，包括获取模块，用于响应于到达当前快照时刻，基于数据库中搜索二叉树在上一个快照时刻的第一基础版本号，生成所述当前快照时刻的第二基础版本号；更新模块，用于在所述当前快照时刻到达下一快照时刻的过程中，每当所述数据库中的元数据被更新，基于所述被更新的元数据更新所述搜索二叉树，并根据所述第二基础版本号为每次更新后的所述搜索二叉树生成更新版本号；操作模块，用于响应于到达所述下一快照时刻，将所述当前快照时刻和所述下一快照时刻之间生成的所有版本号对应的搜索二叉树进行快照操作，生成所述当前快照时刻对应的快照信息。
本申请提供的元数据的快照装置，采用多版本并发控制的搜索二叉树方式，可以在修改数据的同时，不影响之前版本的数据，保证数据的准确性和一致性，使得能够快速、高效的获取快照数据，在用户无感的情况下完成。
根据本公开的另一方面，提供了一种电子设备，包括：至少一个处理器；以及与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行上述元数据的快照方法。
根据本公开的另一方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行上述元数据的快照方法。
根据本公开的另一方面，提供了一种计算机程序产品，包括计算机程序，所述计算机程序在被处理器执行时实现上述元数据的快照方法。
应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。
附图说明
附图用于更好地理解本方案，不构成对本公开的限定。其中：
图1是根据本公开一示例性实施例一种元数据的快照方法的示意图。
图2(a)是根据本公开一示例性实施例的当前快照时刻的第二基础版本号为V2的示意图。
图2(b)是根据本公开一示例性实施例的当前快照时刻的版本号为V2-1的示意图。
图3是根据本公开一示例性实施例的为每次更新后的搜索二叉树生成更新版本号的示意图。
图4是根据本公开一示例性实施例的根据目标快照信息进行元数据恢复的示意图。
图5是根据本公开一示例性实施例的基于被更新的元数据更新搜索二叉树的示意图。
图6是根据本公开一示例性实施例的一种元数据的快照方法的示意图。
图7是根据本公开一示例性实施例的一种元数据的快照装置的示意图。
图8是根据本公开一示例性实施例的电子设备的示意图。
具体实施方式
以下结合附图对本公开的示范性实施例做出说明，其中包括本公开实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本公开的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
云计算(cloud computing)是分布式计算的一种，指的是通过网络“云”将巨大的数据计算处理程序分解成无数个小程序，然后，通过多部服务器组成的系统进行处理和分析这些小程序得到结果并返回给用户。
云存储是一种网上在线存储(Cloud storage)的模式，即把数据存放在通常由第三方托管的多台虚拟服务器，而非专属的服务器上。
图1是本申请实施例提出的一种元数据的快照方法的示例性实施方式，如图1所示，该元数据的快照方法，包括以下步骤：
S101，响应于到达当前快照时刻，基于数据库中搜索二叉树在上一个快照时刻的第一基础版本号，生成当前快照时刻的第二基础版本号。
本申请实施例中，采用支持多版本并发控制(Multi-Version ConcurrencyControl，MVCC)的搜索二叉树(Binary Search Tree)来存放元数据。其中，MVCC是一种多版本并发控制的方法，一般在数据库管理系统中，实现对数据库的并发访问，在编程语言中实现事务内存。搜索二叉树以一棵二叉树来组织的，可以用链表数据结构来表示，其中，每一个节点就是一个对象，一般地，包含数据内容和指向孩子或父母的指针属性。如果某个孩子节点或父节点不存在，其指针属性值为空。
将数据库中搜索二叉树在上一个快照时刻的版本号作为第一基础版本号，当快照时刻到达时，基于数据库中搜索二叉树在上一个快照时刻的第一基础版本号，生成当前快照时刻的第二基础版本号。举例说明，若数据库中搜索二叉树在上一个快照时刻的第一基础版本号记为V1，则当前快照时刻的第二基础版本号记为V2。
可选地，快照到达的时刻，可以是提前设置的定时，也可以是人工发起的快照时刻。
S102，在当前快照时刻到达下一快照时刻的过程中，每当数据库中的元数据被更新，基于被更新的元数据更新搜索二叉树，并根据第二基础版本号为每次更新后的搜索二叉树生成更新版本号。
本申请实施例中，搜索二叉树的节点为元数据。元数据，又称中介数据、中继数据，为描述数据的数据，主要是描述数据属性的信息，用来支持如指示存储位置、历史数据、资源查找、文件记录等功能。
在当前快照时刻至下一次快照时刻这个时间范围内，若数据库中的元数据发生更新，则基于被更新的元数据更新搜索二叉树。可选地，更新可以是增加元数据、修改元数据和删除元数据等。
在每次搜索二叉树被更新后，相应的，根据当前快照时刻的第二基础版本号，对搜索二叉树对应的版本号也进行更新。举例说明，图2是当前快照时刻的第二基础版本号为V2的示意图，如图2(a)所示，搜索二叉树有1、2、3、4、5、8共6个节点，若在当前快照时刻至下一次快照时刻这个时间范围内，数据库中节点5中的元数据进行了修改，则对搜索二叉树进行更新，修改后的节点用节点6表示，更新后的搜索二叉树如图2(b)所示，并将更新后的搜索二叉树记为V2-1；若在当前快照时刻至下一次快照时刻这个时间范围内，数据库修改了一个元数据，则对搜索二叉树进行更新，并将更新后的搜索二叉树记为V2-2。
类似的，若当前快照时刻的第二基础版本号为V3，若在当前快照时刻至下一次快照时刻这个时间范围内，数据库增加了一个元数据，则对搜索二叉树进行更新，并将更新后的搜索二叉树记为V3-1；若在当前快照时刻至下一次快照时刻这个时间范围内，数据库修改了一个元数据，则对搜索二叉树进行更新，并将更新后的搜索二叉树记为V3-2。
S103，响应于到达下一快照时刻，将当前快照时刻和下一快照时刻之间生成的所有版本号对应的搜索二叉树进行快照操作，生成当前快照时刻对应的快照信息。
举例说明，若当前快照时刻的第二基础版本号为V2，则其下一快照时刻对应的基础版本号为V3，若到达下一快照时刻，将当前快照时刻和下一快照时刻之间生成的所有版本号对应的搜索二叉树进行快照操作，即对V2、V2-1、V2-2…V2-N进行快照操作，生成当前快照时刻对应的快照信息。
类似的，若当前快照时刻的第二基础版本号为V3，则其下一快照时刻对应的基础版本号为V4，若到达下一快照时刻，将当前快照时刻和下一快照时刻之间生成的所有版本号对应的搜索二叉树进行快照操作，即对V3、V3-1、V3-2…V3-N进行快照操作，生成当前快照时刻对应的快照信息。
其中，快照信息中包括很多元数据信息，比如副本组的元数据信息、副本的元数据信息、事务的元数据信息等。当数据库出现故障时，根据快照信息内包含这些元数据信息就可以恢复当时数据库的状态。
本申请实施例提出了一种元数据的快照方法，通过响应于到达当前快照时刻，基于数据库中搜索二叉树在上一个快照时刻的第一基础版本号，生成当前快照时刻的第二基础版本号；在当前快照时刻到达下一快照时刻的过程中，每当数据库中的元数据被更新，基于被更新的元数据更新搜索二叉树，并根据第二基础版本号为每次更新后的搜索二叉树生成更新版本号；响应于到达下一快照时刻，将当前快照时刻和下一快照时刻之间生成的所有版本号对应的搜索二叉树进行快照操作，生成当前快照时刻对应的快照信息。本申请采用mvcc版本控制的搜索二叉树方式，可以在修改数据的同时，不影响之前版本的数据，保证数据的准确性和一致性，使得能够快速、高效的获取快照数据，在用户无感的情况下完成。
图3是本申请实施例提出的一种元数据的快照方法的示例性实施方式，如图3所示，基于上述实施例的基础上，根据第二基础版本号为每次更新后的搜索二叉树生成更新版本号，包括以下步骤：
S301，每次更新元数据后，获取当前快照时刻与下一快照时刻之间的当前更新次数。
每次当数据库中的元数据被更新后，获取当前快照时刻与下一快照时刻之间的当前更新次数。比如说，若在当前快照时刻，元数据经历了一次增加，则这是第一次更新；若元数据又经历了一次修改，则这是第二次更新；若元数据又经历了一次删除，则这是第三次更新，以此类推。
S302，根据第二基础版本号和当前更新次数，生成更新后的搜索二叉树的更新版本号。
根据第二基础版本号和当前更新次数，生成更新后的搜索二叉树的更新版本号。比如说，若当前快照时刻对应的第二基础版本号为V2，而当前更新次数为第三次更新，则更新后的搜索二叉树的更新版本号可记为V2-3；若当前更新次数为第N次更新，则更新后的搜索二叉树的更新版本号可记为V2-N。
类似的，若当前快照时刻对应的第二基础版本号为V3，而当前更新次数为第三次更新，则更新后的搜索二叉树的更新版本号可记为V3-3；若当前更新次数为第N次更新，则更新后的搜索二叉树的更新版本号可记为V3-N。
本申请实施例根据第二基础版本号为每次更新后的搜索二叉树生成更新版本号，使得每次更新后产生的版本号排列有序，便于在后续获取快照时能够快速、高效的获取快照数据。
图4是本申请实施例提出的一种元数据的快照方法的示例性实施方式，如图4所示，基于上述实施例的基础上，生成当前快照时刻的快照信息之后，还包括以下步骤：
S401，响应于数据库出现故障，获取数据库需要恢复至的目标版本号。
若生成当前快照时刻的快照信息之后，数据库发生了故障，则获取数据库需要恢复至的目标版本号。比如说，若数据库在版本号V2-3发生了故障，则其需要恢复至的目标版本号即为版本号V2-3。
S402，将目标版本号作为索引，从数据库的候选快照信息中，索引到与目标版本号匹配的目标快照信息。
将数据库获取的所有快照信息作为候选快照信息，将版本号作为索引，从数据库的候选快照信息中，索引到与目标版本号匹配的候选快照信息，作为目标快照信息。继续以上述需要恢复至的目标版本号即为版本号V2-3为例，将版本号V2-3作为索引，从数据库的候选快照信息中，索引到与目标版本号匹配的候选快照信息，即V2、V2-1、V2-2、V2-3…V2-N，将V2、V2-1、V2-2、V2-3…V2-N作为目标快照信息。
S403，根据目标快照信息进行元数据恢复。
根据上述获得的目标快照信息，对目标版本号对应的元数据进行元数据恢复。
可选地，为了节约内存，在生成当前快照时刻对应的快照信息之后，可以删除当前快照时刻和下一快照时刻之间生成的更新版本号对应的搜索二叉树，只保留生成的快照信息。比如说，在上述对V2、V2-1、V2-2…V2-N进行快照操作，生成当前快照时刻对应的快照信息后，可将V2、V2-1、V2-2…V2-N对应的搜索二叉树删除。
本申请实施例在数据库出现故障时，能够根据目标版本号索引到快照信息，对元数据进行恢复，提高了对元数据进行恢复的效率，缩短对元数据的恢复时间。
图5是本申请实施例提出的一种元数据的快照方法的示例性实施方式，如图5所示，基于上述实施例的基础上，基于被更新的元数据更新搜索二叉树，包括以下步骤：
S501，在当前快照时刻到达下一快照时刻的过程中，获取数据库中的被更新的元数据。
在当前快照时刻至下一次快照时刻这个时间范围内，若数据库中的元数据发生更新，则获取数据库中的被更新的元数据。
S502，响应于元数据为新增元数据，将新增元数据作为一个节点更新至搜索二叉树。
若新增加了元数据，则根据新增元数据的键值，确定新增元数据在搜索二叉树中的分叉方向，并按照分叉方向将新增元数据作为一个节点更新到搜索二叉树中。
S503，响应于元数据为修改元数据，从搜索二叉树中确定修改元数据对应的第一节点，并对第一节点的映射内容进行更新。
若对已有元数据进行了修改，则从搜索二叉树中确定修改元数据对应的节点，作为第一节点，根据修改的元数据对第一节点的映射内容进行更新。
S504，响应于元数据为删除元数据，从搜索二叉树中确定删除元数据对应的第二节点，并从搜索二叉树中将第二节点进行删除。
若对已有元数据进行了删除，则从搜索二叉树中确定删除元数据对应的节点，作为第二节点，并从搜索二叉树中将第二节点进行删除。
本申请实施例通过列举元数据的增加、修改、删除三种情况，分别对搜索二叉树进行更新，使得搜索二叉树能够更好的反映元数据的变化，更加灵活和准确。
图6是本申请实施例提出的一种元数据的快照方法的示例性实施方式的总体示意图，如图6所示，该元数据的快照方法，包括以下步骤：
S601，响应于到达当前快照时刻，基于数据库中搜索二叉树在上一个快照时刻的第一基础版本号，生成当前快照时刻的第二基础版本号。
S602，在当前快照时刻到达下一快照时刻的过程中，获取数据库中的被更新的元数据。
S603，响应于元数据为新增元数据，将新增元数据作为一个节点更新至搜索二叉树。
S604，响应于元数据为修改元数据，从搜索二叉树中确定修改元数据对应的第一节点，并对第一节点的映射内容进行更新。
S605，响应于元数据为删除元数据，从搜索二叉树中确定删除元数据对应的第二节点，并从搜索二叉树中第二节点进行删除。
关于步骤S603～S605，上述实施例已做具体介绍，在此不再进行赘述。
S606，每次更新元数据后，获取当前快照时刻与下一快照时刻之间的当前更新次数。
S607，根据第二基础版本号和当前更新次数，生成更新后的搜索二叉树的更新版本号。
S608，响应于到达下一快照时刻，将当前快照时刻和下一快照时刻之间生成的所有版本号对应的搜索二叉树进行快照操作，生成当前快照时刻对应的快照信息。
S609，响应于数据库出现故障，获取数据库需要恢复至的目标版本号。
S610，将目标版本号作为索引，从数据库的候选快照信息中，索引到与目标版本号匹配的目标快照信息。
S611，根据目标快照信息进行元数据恢复。
关于步骤S606～S611，上述实施例已做具体介绍，在此不再进行赘述。
本申请实施例提出了一种元数据的快照方法，通过响应于到达当前快照时刻，基于数据库中搜索二叉树在上一个快照时刻的第一基础版本号，生成当前快照时刻的第二基础版本号；在当前快照时刻到达下一快照时刻的过程中，每当数据库中的元数据被更新，基于被更新的元数据更新搜索二叉树，并根据第二基础版本号为每次更新后的搜索二叉树生成更新版本号；响应于到达下一快照时刻，将当前快照时刻和下一快照时刻之间生成的所有版本号对应的搜索二叉树进行快照操作，生成当前快照时刻对应的快照信息。本申请采用mvcc版本控制的搜索二叉树方式，可以在修改数据的同时，不影响之前版本的数据，保证数据的准确性和一致性，使得能够快速、高效的获取快照数据。
图7是本申请提出的一种元数据的快照装置的示意图，如图7所示，该元数据的快照装置700包括获取模块701、更新模块702和操作模块703，其中：
获取模块701，用于响应于到达当前快照时刻，基于数据库中搜索二叉树在上一个快照时刻的第一基础版本号，生成当前快照时刻的第二基础版本号。
更新模块702，用于在当前快照时刻到达下一快照时刻的过程中，每当数据库中的元数据被更新，基于被更新的元数据更新搜索二叉树，并根据第二基础版本号为每次更新后的搜索二叉树生成更新版本号。
操作模块703，用于响应于到达下一快照时刻，将当前快照时刻和下一快照时刻之间生成的所有版本号对应的搜索二叉树进行快照操作，生成当前快照时刻对应的快照信息。
进一步地，更新模块702，还用于：每次更新元数据后，获取当前快照时刻与下一快照时刻之间的当前更新次数；根据第二基础版本号和当前更新次数，生成更新后的搜索二叉树的更新版本号。
进一步地，操作模块703，还用于：删除当前快照时刻和下一快照时刻之间生成的更新版本号对应的搜索二叉树。
进一步地，操作模块703，还用于：响应于数据库出现故障，获取数据库需要恢复至的目标版本号；将目标版本号作为索引，从数据库的候选快照信息中，索引到与目标版本号匹配的目标快照信息；根据目标快照信息进行元数据恢复。
进一步地，更新模块702，还用于：响应于元数据为新增元数据，将新增元数据作为一个节点更新至搜索二叉树；响应于元数据为修改元数据，从搜索二叉树中确定修改元数据对应的第一节点，并对第一节点的映射内容进行更新；响应于元数据为删除元数据，从搜索二叉树中确定删除元数据对应的第二节点，并从搜索二叉树中将第二节点进行删除。
进一步地，更新模块702，还用于：根据新增元数据的键值，确定新增元数据在搜索二叉树中的分叉方向，并按照分叉方向更新到搜索二叉树中。
根据本公开的实施例，本公开还提供了一种电子设备、一种可读存储介质和一种计算机程序产品。
图8示出了可以用来实施本公开的实施例的示例电子设备800的示意性框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本公开的实现。
如图8所示，设备800包括计算单元801，其可以根据存储在只读存储器(ROM)802中的计算机程序或者从存储单元808加载到随机访问存储器(RAM)803中的计算机程序，来执行各种适当的动作和处理。在RAM 803中，还可存储设备800操作所需的各种程序和数据。计算单元801、ROM 802以及RAM 803通过总线804彼此相连。输入/输出(I/O)接口805也连接至总线804。
设备800中的多个部件连接至I/O接口805，包括：输入单元806，例如键盘、鼠标等；输出单元807，例如各种类型的显示器、扬声器等；存储单元808，例如磁盘、光盘等；以及通信单元809，例如网卡、调制解调器、无线通信收发机等。通信单元809允许设备800通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。
计算单元801可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元801的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。计算单元801执行上文所描述的各个方法和处理，例如元数据的快照方法。例如，在一些实施例中，元数据的快照方法可被实现为计算机软件程序，其被有形地包含于机器可读介质，例如存储单元808。在一些实施例中，计算机程序的部分或者全部可以经由ROM802和/或通信单元809而被载入和/或安装到设备800上。当计算机程序加载到RAM 803并由计算单元801执行时，可以执行上文描述的元数据的快照方法的一个或多个步骤。备选地，在其他实施例中，计算单元801可以通过其他任何适当的方式(例如，借助于固件)而被配置为执行元数据的快照方法。
本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、负载可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器，使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。
在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)和互联网。
计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器，也可以为分布式系统的服务器，或者是结合了区块链的服务器。
应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本发公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本公开公开的技术方案所期望的结果，本文在此不进行限制。
本公开的技术方案中，所涉及的用户个人信息的收集、存储、使用、加工、传输、提供和公开等处理，均符合相关法律法规的规定，且不违背公序良俗。
上述具体实施方式，并不构成对本公开保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本公开的精神和原则之内所作的修改、等同替换和改进等，均应包含在本公开保护范围之内。

Claims (13)

1.一种元数据的快照方法，包括：
响应于到达当前快照时刻，基于数据库中搜索二叉树在上一个快照时刻的第一基础版本号，生成所述当前快照时刻的第二基础版本号；
在所述当前快照时刻到达下一快照时刻的过程中，每当所述数据库中的元数据被更新，基于所述被更新的元数据更新所述搜索二叉树，并根据所述第二基础版本号为每次更新后的所述搜索二叉树生成更新版本号；
响应于到达所述下一快照时刻，将所述当前快照时刻和所述下一快照时刻之间生成的所有版本号对应的搜索二叉树进行快照操作，生成所述当前快照时刻对应的快照信息，所述快照信息包括副本组的元数据信息、副本的元数据信息或事务的元数据信息；
所述根据所述第二基础版本号为每次更新后的所述搜索二叉树生成更新版本号，包括：
每次更新元数据后，获取所述当前快照时刻与所述下一快照时刻之间的当前更新次数；
根据所述第二基础版本号和所述当前更新次数，生成更新后的所述搜索二叉树的更新版本号。
2.根据权利要求1所述的方法，其中，所述生成所述当前快照时刻的快照信息之后，还包括：
删除所述当前快照时刻和所述下一快照时刻之间生成的所述更新版本号对应的搜索二叉树。
3.根据权利要求1-2任一项所述的方法，其中，所述生成所述当前快照时刻的快照信息之后，还包括：
响应于所述数据库出现故障，获取所述数据库需要恢复至的目标版本号；
将所述目标版本号作为索引，从所述数据库的候选快照信息中，索引到与所述目标版本号匹配的目标快照信息；
根据所述目标快照信息进行元数据恢复。
4.根据权利要求1-2任一项所述的方法，其中，所述基于所述被更新的元数据更新所述搜索二叉树，包括：
响应于所述元数据为新增元数据，将所述新增元数据作为一个节点更新至所述搜索二叉树；
响应于所述元数据为修改元数据，从所述搜索二叉树中确定所述修改元数据对应的第一节点，并对所述第一节点的映射内容进行更新；
响应于所述元数据为删除元数据，从所述搜索二叉树中确定所述删除元数据对应的第二节点，并从所述搜索二叉树中将第二节点进行删除。
5.根据权利要求4所述的方法，其中，所述将所述新增元数据作为一个节点更新至所述搜索二叉树，包括：
根据所述新增元数据的键值，确定所述新增元数据在所述搜索二叉树中的分叉方向，并按照所述分叉方向更新到所述搜索二叉树中。
6.一种元数据的快照装置，包括：
获取模块，用于响应于到达当前快照时刻，基于数据库中搜索二叉树在上一个快照时刻的第一基础版本号，生成所述当前快照时刻的第二基础版本号；
更新模块，用于在所述当前快照时刻到达下一快照时刻的过程中，每当所述数据库中的元数据被更新，基于所述被更新的元数据更新所述搜索二叉树，并根据所述第二基础版本号为每次更新后的所述搜索二叉树生成更新版本号；
操作模块，用于响应于到达所述下一快照时刻，将所述当前快照时刻和所述下一快照时刻之间生成的所有版本号对应的搜索二叉树进行快照操作，生成所述当前快照时刻对应的快照信息，所述快照信息包括副本组的元数据信息、副本的元数据信息或事务的元数据信息；
所述更新模块，还用于：
每次更新元数据后，获取所述当前快照时刻与所述下一快照时刻之间的当前更新次数；
根据所述第二基础版本号和所述当前更新次数，生成更新后的所述搜索二叉树的更新版本号。
7.根据权利要求6所述的装置，其中，所述操作模块，还用于：
删除所述当前快照时刻和所述下一快照时刻之间生成的所述更新版本号对应的搜索二叉树。
8.根据权利要求6-7任一项所述的装置，其中，所述操作模块，还用于：
响应于所述数据库出现故障，获取所述数据库需要恢复至的目标版本号；
将所述目标版本号作为索引，从所述数据库的候选快照信息中，索引到与所述目标版本号匹配的目标快照信息；
根据所述目标快照信息进行元数据恢复。
9.根据权利要求6-7任一项所述的装置，其中，所述更新模块，还用于：
响应于所述元数据为新增元数据，将所述新增元数据作为一个节点更新至所述搜索二叉树；
响应于所述元数据为修改元数据，从所述搜索二叉树中确定所述修改元数据对应的第一节点，并对所述第一节点的映射内容进行更新；
响应于所述元数据为删除元数据，从所述搜索二叉树中确定所述删除元数据对应的第二节点，并从所述搜索二叉树中将第二节点进行删除。
10.根据权利要求9所述的装置，其中，所述更新模块，还用于：
根据所述新增元数据的键值，确定所述新增元数据在所述搜索二叉树中的分叉方向，并按照所述分叉方向更新到所述搜索二叉树中。
11.一种电子设备，包括：
至少一个处理器；以及
与所述至少一个处理器通信连接的存储器；其中，
所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-5中任一项所述的方法。
12.一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行根据权利要求1-5中任一项所述的方法。
13.一种计算机程序产品，包括计算机程序，所述计算机程序在被处理器执行时实现根据权利要求1-5中任一项所述方法的步骤。
CN202111114341.8A 2021-09-23 2021-09-23 元数据的快照方法及其装置 Active CN113868273B (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CN202111114341.8A CN113868273B (zh) 2021-09-23 2021-09-23 元数据的快照方法及其装置
KR1020220045496A KR20220054255A (ko) 2021-09-23 2022-04-13 메타데이터 스냅샷 방법 및 장치
JP2022122772A JP2022141980A (ja) 2021-09-23 2022-08-01 メタデータのスナップショット方法及びそのスナップ装置
US17/933,160 US20230012642A1 (en) 2021-09-23 2022-09-19 Method and device for snapshotting metadata, and storage medium
EP22197040.3A EP4145298A1 (en) 2021-09-23 2022-09-22 Method and apparatus for snapshotting metadata

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111114341.8A CN113868273B (zh) 2021-09-23 2021-09-23 元数据的快照方法及其装置

Publications (2)

Publication Number Publication Date
CN113868273A CN113868273A (zh) 2021-12-31
CN113868273B true CN113868273B (zh) 2022-10-04

Family

ID=78993536

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111114341.8A Active CN113868273B (zh) 2021-09-23 2021-09-23 元数据的快照方法及其装置

Country Status (5)

Country Link
US (1) US20230012642A1 (zh)
EP (1) EP4145298A1 (zh)
JP (1) JP2022141980A (zh)
KR (1) KR20220054255A (zh)
CN (1) CN113868273B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115016988B (zh) * 2022-08-08 2022-10-21 四川大学 基于二叉树日志的cdp备份恢复方法、系统及存储介质
CN117130980B (zh) * 2023-10-24 2024-02-27 杭州优云科技有限公司 一种虚拟机快照管理方法及装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103268270A (zh) * 2013-05-10 2013-08-28 曙光信息产业(北京)有限公司 快照的管理方法和装置
CN104933133A (zh) * 2015-06-12 2015-09-23 中国科学院计算技术研究所 分布式文件系统中的元数据快照存储和访问方法

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08106473A (ja) * 1994-10-06 1996-04-23 Fujitsu Ltd データベース管理システム
CN101777016B (zh) * 2010-02-08 2012-04-25 北京同有飞骥科技股份有限公司 一种连续数据保护系统的快照存储和数据恢复方法
US9817835B2 (en) * 2013-03-12 2017-11-14 Tintri Inc. Efficient data synchronization for storage containers
US11157517B2 (en) * 2016-04-18 2021-10-26 Amazon Technologies, Inc. Versioned hierarchical data structures in a distributed data store
CN111427966B (zh) * 2020-06-10 2020-09-22 腾讯科技（深圳）有限公司 数据库事务处理方法、装置及服务器
CN111782587A (zh) * 2020-06-30 2020-10-16 北京三快在线科技有限公司 快照信息记录方法、装置、设备及存储介质
CN112685433B (zh) * 2021-01-07 2022-08-05 网易（杭州）网络有限公司 元数据更新方法、装置、电子设备及计算机可读存储介质
CN112765129A (zh) * 2021-01-11 2021-05-07 上海上讯信息技术股份有限公司 一种实现数据库数据版本管理的方法与设备

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103268270A (zh) * 2013-05-10 2013-08-28 曙光信息产业(北京)有限公司 快照的管理方法和装置
CN104933133A (zh) * 2015-06-12 2015-09-23 中国科学院计算技术研究所 分布式文件系统中的元数据快照存储和访问方法

Also Published As

Publication number Publication date
KR20220054255A (ko) 2022-05-02
US20230012642A1 (en) 2023-01-19
CN113868273A (zh) 2021-12-31
JP2022141980A (ja) 2022-09-29
EP4145298A1 (en) 2023-03-08

Similar Documents

Publication Publication Date Title
JP2022141957A (ja) メタデータのスナップショット方法及びそのスナップ装置
EP4145298A1 (en) Method and apparatus for snapshotting metadata
CN115169570B (zh) 量子网络协议仿真方法、装置及电子设备
CN113656407B (zh) 一种数据拓扑生成方法、装置、电子设备及存储介质
CN113656533A (zh) 一种树形控件处理方法、装置及电子设备
CN113849581A (zh) 告警信息的处理方法、装置、设备和存储介质
CN111143408B (zh) 一种基于业务规则的事件处理方法和装置
CN114168119B (zh) 代码文件编辑方法、装置、电子设备以及存储介质
CN117093139A (zh) 用于数据存储的数据处理方法、装置与系统
CN113886482B (zh) 面向图数据库的数据自动入库方法、装置和设备
CN114417070A (zh) 数据权限的收敛方法、装置、设备以及存储介质
CN115905322A (zh) 业务处理方法、装置、电子设备及存储介质
CN115454971A (zh) 数据迁移方法、装置、电子设备及存储介质
CN116185389A (zh) 一种代码生成方法、装置、电子设备及介质
CN115794742A (zh) 文件路径数据处理方法、装置、设备及存储介质
CN115329150A (zh) 生成搜索条件树的方法、装置、电子设备及存储介质
CN113079046A (zh) 数据接入方法及装置、电子设备和介质
CN112817990B (zh) 数据处理方法、装置、电子设备以及可读存储介质
CN113515504B (zh) 数据管理方法、装置、电子设备以及存储介质
CN118132536A (zh) 一种数据迁移方法、装置、设备以及存储介质
CN115146082A (zh) 词条编辑方法、装置、电子设备及存储介质
CN115981657A (zh) 代码生成方法、装置、电子设备及可读介质
CN115577687A (zh) 电子表格中公式的处理方法、装置、设备及存储介质
CN115454977A (zh) 一种数据迁移方法、装置、设备和存储介质
CN115630243A (zh) 页面处理方法、装置、电子设备及介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant