Patent ID: 11880584
Assignee: VMWARE LLC
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 3:
4. The method of claim 3, further comprising, subsequent to traversing the ordered data structure in reverse of the order to locate the second key:
locating the second key with the second LBA less than or equal to the LBA value one less than the first LBA of the located first key and with the second snapshot ID less than or equal to the largest snapshot ID;
determining the second snapshot ID of the located second key is within a snapshot deny list extent maintained in the deny list; and
traversing the ordered data structure in reverse of the order searching for a third key with a third LBA less than or equal to the second LBA of the located second key and a third snapshot ID less than or equal to one less than a starting snapshot ID of the deny list extent.