	US 11,921,760 B2
	Distributed transaction management with tokens
Frank Renkes, Rauenberg (DE); and Juchang Lee, Seoul (KR)
Assigned to SAP SE, Palo Alto, CA (US)
Filed by SAP SE, Walldorf (DE)
Filed on Oct. 21, 2021, as Appl. No. 17/507,094.
Application 17/507,094 is a continuation of application No. 16/212,915, filed on Dec. 7, 2018, granted, now 11,188,577.
Application 16/212,915 is a continuation of application No. 14/642,941, filed on Mar. 10, 2015, granted, now 10,185,737, issued on Jan. 22, 2019.
Application 14/642,941 is a continuation of application No. 12/898,633, filed on Oct. 5, 2010, granted, now 9,009,182, issued on Apr. 14, 2015.
Prior Publication US 2022/0043843 A1, Feb. 10, 2022
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 16/332 (2019.01); G06F 16/22 (2019.01); G06F 16/23 (2019.01); G06F 16/34 (2019.01); G06F 16/35 (2019.01)

CPC G06F 16/332 (2019.01) [G06F 16/2228 (2019.01); G06F 16/2343 (2019.01); G06F 16/2365 (2019.01); G06F 16/345 (2019.01); G06F 16/35 (2019.01)]

15 Claims

1. A method comprising:

generating a transaction token specifying that changes to a database by a first transaction are visible to a second transaction and that changes to the database by a third transaction are not visible to the second transaction;

locking a first record of the database; and

executing the second transaction using the transaction token by at least:

generating an index as a first persistent data structure including a column of first identifiers, the transaction token including a first identifier for identifying committed transactions in the column of first identifiers,

generating a delta index as a second persistent data structure including a second identifier in a column of the second persistent data structure, and

replacing the second identifier in the column of the second persistent data structure with a third identifier for an uncommitted transaction that becomes committed, the second persistent data structure characterizing changes to the first persistent data structure.