The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Dec. 21, 2021

Filed:

Mar. 20, 2020
Applicant:

Sap SE, Walldorf, DE;

Inventors:

Ji Hoon Jang, Seongnam-si, KR;

Seungho Yoo, Seoul, KR;

Yong Sik Kwon, Seoul, KR;

Hyeong Seog Kim, Seoul, KR;

Assignee:

SAP SE, Walldorf, DE;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/23 (2019.01); G06F 9/46 (2006.01); G06F 9/52 (2006.01); G06F 16/25 (2019.01);
U.S. Cl.
CPC ...
G06F 16/2343 (2019.01); G06F 9/466 (2013.01); G06F 9/52 (2013.01); G06F 16/254 (2019.01);
Abstract

Methods, systems, and computer-readable storage media for online defragmentation of memory in database systems by applying an IX-lock to each table having data stored in a marked page in a set of marked pages, generating a record map including key-value pairs, each being associated with a record location in a marked page, a value of each key-value pair initially set to a first value, iteratively executing the online defragmentation to delete data from marked pages and add the data to non-sparse pages, at least one iteration including applying a try-lock to a record in a marked page, and at iterations of the online defragmentation, updating the record map to change the value of at least one key-value pair from the first value to the second value, the second value representing that data of a marked page has been deleted from the marked page and added to a non-sparse page.


Find Patent Forward Citations

Loading…