Invention Grant
- Patent Title: System and method for supporting zero-copy binary radix tree in a distributed computing environment
-
Application No.: US14865666Application Date: 2015-09-25
-
Publication No.: US09886450B2Publication Date: 2018-02-06
- Inventor: Harvey Raja , Cameron Purdy , Gene Gleyzer
- 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: Tucker Ellis LLP
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
A system and method supports key management in a distributed computing environment such as a distributed data grid. A binary radix tree is used to intern a plurality of binary keys. The binary radix tree is serialized to a byte buffer and a view of the binary is created. A byte sequence interface to the nodes of the serialized binary radix tree allows use of references which refer to positions in the serialized binary radix tree instead of requiring byte array copes of the interned keys. Use of references into the byte array in place of a byte array copies of interned keys reduces the memory overhead associated with referrers such as reverse indices which make reference to values associated with the plurality of binary keys. The reduction in memory overhead enhances performance and capabilities of a distributed computing environment such as a distributed data grid.
Public/Granted literature
- US20160092466A1 SYSTEM AND METHOD FOR SUPPORTING ZERO-COPY BINARY RADIX TREE IN A DISTRIBUTED COMPUTING ENVIRONMENT Public/Granted day:2016-03-31
Information query