×

OLTP compression of wide tables

  • US 9,646,053 B2
  • Filed: 03/12/2013
  • Issued: 05/09/2017
  • Est. Priority Date: 03/12/2013
  • Status: Active Grant
First Claim
Patent Images

1. A method comprising steps of:

  • a database server storing a plurality of rows in a plurality of data blocks, wherein storing said plurality of data blocks includes;

    compressing said plurality of rows in said plurality of data blocks using token dictionary compression and a plurality of token dictionaries; and

    wherein said plurality of rows includes a plurality of segmented rows, each segmented row of said plurality of segmented rows comprising a plurality of chained row segments, each row segment of said plurality of chained row segments containing one or more column values of said each segmented row;

    wherein each data block of said plurality of data blocks stores a respective token dictionary of said plurality of token dictionaries that maps tokens only to column values stored in said each data block;

    wherein a particular segmented row of particular segmented rows in a first data block of said plurality of data blocks comprises a first row segment stored in said first data block and a second row segment that is stored in a second data block of said plurality of data blocks, wherein said first row segment is stored in association with a row segment link that refers to said second row segment and that is stored in said first data block;

    wherein said first row segment is encoded according to the respective token dictionary stored in said first data block and wherein said second row segment is encoded according to the respective token dictionary stored in said second data block.

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