公开(公告)号：US11573860B1

公开(公告)日：2023-02-07

申请号：US17456152

申请日：2021-11-22

申请人： VMware, Inc.

发明人： Enning Xiang ,  Wenguang Wang ,  Mrityunjay Kumar

IPC分类号： G06F3/06 ,  G06F11/14

摘要： A method for verifying a consistency of snapshot metadata maintained in an ordered data structure for a plurality of snapshots in a snapshot hierarchy is provided. The method includes identifying a first plurality of nodes maintained in a first ordered data structure for a first snapshot that is a child of a second snapshot; for a first node of the first plurality of nodes, verifying the first node by checking for the first node in a second node map maintained in memory for the second snapshot, wherein the second node map includes a plurality of verified nodes in a second ordered data structure; and based on whether the first node is in the second node map: adding the first node to a first node map maintained in memory for the first snapshot, wherein the first node map includes verified nodes of the first plurality of nodes; or triggering an alarm.