US 12,271,267 B2
Snapshot range filters
Vijay Karthik, Sunnyvale, CA (US); and Abdullah Reza, Gilroy, CA (US)
Assigned to Rubrik, Inc., Palo Alto, CA (US)
Filed by Rubrik, Inc., Palo Alto, CA (US)
Filed on Apr. 12, 2023, as Appl. No. 18/133,864.
Application 18/133,864 is a continuation of application No. 17/473,130, filed on Sep. 13, 2021, granted, now 11,656,949.
Prior Publication US 2023/0251934 A1, Aug. 10, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 12/08 (2016.01); G06F 11/14 (2006.01)
CPC G06F 11/1451 (2013.01) [G06F 11/1464 (2013.01); G06F 11/1469 (2013.01); G06F 2201/84 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method, comprising:
receiving a request to read data within a specified logical address range from a backup file that includes a set of snapshots;
accessing a set of range filters that span at least the specified logical address range to determine one or more snapshots of the set of snapshots that include the requested data, wherein the set of range filters corresponds to the set of snapshots, and wherein a respective range filter of the set of range filters comprises bits indicating whether a corresponding snapshot includes data within a corresponding logical address range of the backup file that is spanned by the range filter; and
reading the requested data from the one or more snapshots based at least in part on accessing the set of range filters.