Invention Grant
- Patent Title: Lock-free, scalable read access to shared data structures using garbage collection
-
Application No.: US14643755Application Date: 2015-03-10
-
Publication No.: US09626291B2Publication Date: 2017-04-18
- Inventor: Ivan Schreter
- Applicant: Ivan Schreter
- Applicant Address: DE Walldorf
- Assignee: SAP SE
- Current Assignee: SAP SE
- Current Assignee Address: DE Walldorf
- Agency: Mintz Levin Cohn Ferris Glovsky and Popeo P.C.
- Main IPC: G06F17/30
- IPC: G06F17/30 ; G06F12/02

Abstract:
At least one read operation of at least one object of a data container is initiated. The data container includes an anchor object, a first internal data object and a first garbage collection object, the anchor object comprising a pointer to a versioned structure tree. Thereafter, in response to the at least one incompatible write operation, a second internal data object and a second garbage collection object are created for the data container. The second garbage collection object has a reference to the second internal data object. Subsequently, the second internal data object is installed in the anchor object and the first garbage collection object is passed to a garbage collection process so that space used by the first garbage collection object in a database can be reused. Related apparatus, systems, techniques and articles are also described.
Public/Granted literature
- US20150186266A1 Lock-Free, Scalable Read Access To Shared Data Structures Using Garbage Collection Public/Granted day:2015-07-02
Information query