Invention Grant
- Patent Title: Providing random access to variable-length data
-
Application No.: US16516454Application Date: 2019-07-19
-
Publication No.: US11354038B2Publication Date: 2022-06-07
- Inventor: Jinho Lee , Frank Liu
- 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
- Agency: Cantor Colburn LLP
- Agent Brian Welle
- Main IPC: G06F3/06
- IPC: G06F3/06

Abstract:
Aspects of the present disclosure provide a computer-implemented method that includes providing a layered index to variable length data, the layered index comprising a plurality of layers. Each layer of the plurality of layers has an index array, a block offset array, and a per-block size array. The index array identifies a next level index of a plurality of indices or data. The indices represent a delta value from a first index of a block. The block offset array identifies a starting location of the index array. The per-block array identifies a shared integer size of a block of indices. The method further includes performing a random access read of the variable length data using the layered index.
Public/Granted literature
- US20210019049A1 PROVIDING RANDOM ACCESS TO VARIABLE-LENGTH DATA Public/Granted day:2021-01-21
Information query