×

N-bit compressed versioned column data array for in-memory columnar stores

  • US 10,042,552 B2
  • Filed: 11/25/2014
  • Issued: 08/07/2018
  • Est. Priority Date: 11/25/2014
  • Status: Active Grant
First Claim
Patent Images

1. A method comprising:

  • mapping, in a columnar in-memory database, each distinct value in a column to a different value identifier, a set of value identifiers comprising the different value identifiers;

    populating a first backing array of an index vector by inserting at each given position in the first backing array, the value identifier corresponding to the value that the corresponding row has for the column, the first backing array having a predefined chunk of allocated memory, each position in the index vector being logically n-bits wide, wherein each different value identifier in the set of value identifiers has a binary representation that is less than or equal to n bits;

    determining that the first backing array does not have capacity in the predefined chunk of allocated memory for a subsequent value identifier to be inserted therein;

    generating, based on the determining, a second backing array in a different chunk of allocated memory including the set of value identifiers and having capacity for the subsequent value identifier to be inserted therein; and

    inserting the subsequent value identifier in the second backing array.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×