Invention Grant
- Patent Title: Performant dropping of snapshots by converter branch pruning
-
Application No.: US17554506Application Date: 2021-12-17
-
Publication No.: US11657046B1Publication Date: 2023-05-23
- Inventor: Dirk Thomsen
- Applicant: SAP SE
- Applicant Address: DE Walldorf
- Assignee: SAP SE
- Current Assignee: SAP SE
- Current Assignee Address: DE Walldorf
- Agency: Fountainhead Law Group P.C.
- Main IPC: G06F16/24
- IPC: G06F16/24 ; G06F16/2453 ; G06F16/2455

Abstract:
Computer-readable media, methods, and systems are disclosed for improving performance when dropping database snapshots in an in-memory database by pruning tree branches in one or more converters associated with a snapshot of an in-memory database. A request to compare at least two database snapshots is received. Physical pages associated with at least one of the two database snapshots are loaded. First and second converter streams are iterated. Physical block numbers of intermediate converter pages to which the first and second converter streams currently point are compared. If the physical page numbers are all non-equal, the physical pages referenced by the second converter stream are set to free. If any of the physical page numbers are equal, subsequent traversal of a corresponding converter subtree in the first and second converter streams may be skipped to improve performance.
Information query