Invention Grant
US09460143B2 Methods, systems, and computer readable media for a multi-view data construct for lock-free operations and direct access
有权
用于无视图操作和直接访问的多视图数据结构的方法,系统和计算机可读介质
- Patent Title: Methods, systems, and computer readable media for a multi-view data construct for lock-free operations and direct access
- Patent Title (中): 用于无视图操作和直接访问的多视图数据结构的方法,系统和计算机可读介质
-
Application No.: US14181603Application Date: 2014-02-14
-
Publication No.: US09460143B2Publication Date: 2016-10-04
- Inventor: Lalit Grover , Syed Mohsin Reza Zaidi
- Applicant: Oracle International Corporation
- Applicant Address: US CA Redwood Shores
- Assignee: Oracle International Corporation
- Current Assignee: Oracle International Corporation
- Current Assignee Address: US CA Redwood Shores
- Agency: Jenkins, Wilson, Taylor & Hunt, P.A.
- Main IPC: G06F17/30
- IPC: G06F17/30

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.
Public/Granted literature
Information query