首页>
外国专利>
Lock-free, scalable read access to shared data structures using garbage collection
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.
展开▼