Invention Grant
- Patent Title: In-memory latch-free index structure
-
Application No.: US14594230Application Date: 2015-01-12
-
Publication No.: US09858303B2Publication Date: 2018-01-02
- Inventor: Bishwaranjan Bhattacharjee , Mustafa Canim , Mohammad Sadoghi Hamedani
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent Edward J. Wixted, III
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/30

Abstract:
In an approach for supporting queries for hash-based data structures, a processor creates an ordered set of seeds, wherein the ordered set of seeds are a subset of values in a key domain. A processor links each hashed key of a plurality of hashed keys to at least another hashed key of the plurality of hashed keys using the ordered set of seeds, wherein the ordered set of seeds allows retrieval access to data located in the hash-based data structure.
Public/Granted literature
- US20160203135A1 IN-MEMORY LATCH-FREE INDEX STRUCTURE Public/Granted day:2016-07-14
Information query