Invention Grant
US09460143B2 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 for lock-free operations and direct access
Abstract:
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.
Information query
Patent Agency Ranking
0/0