US 11,782,886 B2
Incremental virtual machine metadata extraction
Chinmaya Manjunath, San Jose, CA (US); Anirvan Duttagupta, San Jose, CA (US); Anubhav Gupta, Sunnyvale, CA (US); Sidharth Mishra, Santa Clara, CA (US); and Zhihuan Qiu, San Jose, CA (US)
Assigned to Cohesity, Inc., San Jose, CA (US)
Filed by Cohesity, Inc., San Jose, CA (US)
Filed on Sep. 29, 2021, as Appl. No. 17/489,536.
Application 17/489,536 is a continuation of application No. 16/705,078, filed on Dec. 5, 2019, granted, now 11,176,102.
Application 16/705,078 is a continuation of application No. 16/110,314, filed on Aug. 23, 2018, granted, now 10,534,759, issued on Jan. 14, 2020.
Prior Publication US 2022/0138163 A1, May 5, 2022
Int. Cl. G06F 16/188 (2019.01); G06F 16/11 (2019.01)
CPC G06F 16/188 (2019.01) [G06F 16/128 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A method, comprising:
generating a map that associates a virtual machine container file offset range of metadata with a corresponding virtual machine content file included in a virtual machine container file;
determining one or more differences between a first version of the virtual machine container file and a second version of the virtual machine container file based on traversing a tree data structure corresponding to the first version of the virtual machine container file and a tree data structure corresponding to the second version of the virtual machine container file;
determining, based on one or more file offset ranges of metadata in the map corresponding to the one or more determined differences between the first version of the virtual machine container file and the second version of the virtual machine container file, one or more virtual machine content files in the second version of the virtual machine container file that have changed since the first version of the virtual machine container file, including by reading, at the one or more file offset ranges of metadata in the map corresponding to the one or more determined differences between the first version of the virtual machine container file and the second version of the virtual machine container file, metadata associated with the one or more virtual machine content files in the second version of the virtual machine container file that have changed since the first version of the virtual machine container file; and
scanning the one or more virtual machine content files in the second version of the virtual machine content file that have changed since the first version of the virtual machine container file.