METHODS, SYSTEMS, AND COMPUTER READABLE MEDIA FOR A MULTI-VIEW DATA CONSTRUCT FOR LOCK-FREE OPERATIONS AND DIRECT ACCESS

摘要

Methods, systems, and computer readable media for a multi-view data construct that supports lock-free operations and direct access are disclosed. According to one aspect, a system includes a multi-view data construct including a persistent collection of elements, each element being associated with a unique identifier. Each element includes at least one pointer for configuring the element as a member of a linked list that contains as members elements of the multi-view data construct, data that indicates access status, and a data area within the collection itself or a pointer to a statically or dynamically allocated data area outside of the collection. A control module can identify elements in the collection by each element's respective identifier and can traverse elements in the collection using the pointers contained in each element. Concurrent access to an element by multiple entities is mediated using that element's access status and without using locks or locking operations.

主权项

1. A system for using a multi-view data construct for lock-free operations and direct access, the system comprising:
a multi-view data construct comprising a persistent collection of elements or pointers to elements, each element being associated with a unique identifier, wherein each element includes at least one pointer for configuring the element as a member of a linked list that contains as members elements of the multi-view data construct, wherein each element stores data that indicates access status, and wherein each element also includes a data area, a pointer to a dynamically allocated data area, or a pointer to a statically allocated data area; and a control module comprising hardware and for identifying elements in the collection by each element's respective identifier and for traversing elements in the collection using values in the at least one pointer contained in each element, wherein concurrent access to an element by multiple entities is mediated using that element's access status and without using locks or locking operations.