Lock-free, scalable read access to shared data structures using garbage collection

摘要

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.

主权项

1. A method comprising:
initiating at least one read operation on at least one object of a data container, the data container comprising an anchor object, a first internal data object, and a first garbage collection object, the at least one read operation being initiated on the first internal data object; creating, in response to at least one incompatible write operation on the at least one object, a second internal data object and a second garbage collection object for the data container, the at least one incompatible write operation being performed on the second internal data object; installing the second internal data object in the anchor object; and passing the first garbage collection object to a garbage collection process that reclaims space used by the first internal data object.