Abstract: In an embodiment, a computing system may restore data for a protected system using an emulated block device that presents a synthesized filesystem. Initially, a request to restore data for the protected system may be received. The request may include or otherwise indicate a particular file system format, a particular virtual disk format, and a recovery point representing a particular point in time for presentation of the restored data. Responsive and subsequent to receiving the request to restore the data, the computing system generates a first configuration of the emulated block device for presenting the synthesized filesystem, the first configuration being based on: a) an amount of data in the recovery point, b) the particular file system format, and c) the particular virtual disk format. The computing system also generates a configuration for the synthesized filesystem, and provides access to the emulated block device based on the determined configurations.

Abstract: In an embodiment, a hierarchical data structure includes data blocks separated into a plurality of data segments partitioned into a plurality of supersegments. Each data segment includes a predetermined number of data blocks. Each supersegment includes a predetermined number of data segments. Responsive to receiving data to store in the hierarchical data structure, a first subset of data segments are grouped into a first supersegment to allow a first portion of the data to be sequentially stored to a first set of data blocks in a first data segment of the first supersegment. Also, a second portion of the data is sequentially stored to a second set of data blocks in a second data segment of the first supersegment. Probabilistic membership query filters are generated at each different level for each data segment and the first supersegment of the hierarchical data structure to allow for efficient search and data retrieval.

Abstract: In an embodiment, automatic verification of a system backup operation is provided. This verification is achieved by copying executable files to a writeable file system representing a backup recovery point and configuring an operating system within the writeable file system to execute a particular service upon startup of the operating system. Moreover, a validation virtual machine (VM) associated with a backup recovery point is launched from the writeable file system and a first and second validation operation are performed by the validation VM. Results of the first validation operation are used to select the second validation operation, and the validation VM is determined to have completed successfully based on the results of the second validation operation. In one embodiment, a repair operation may be performed, based on the first set of results, to repair the operating system of the computing device and/or backup data of the computing device.