Method of processing data in a database
AssigneeSingleStore, Inc.
InventorsRobert WALZER, Xiening DAI
Life of this patent
Estimating the term…
Abstract
Disclosed herein is a computer-implemented method of storing data items arranged in a plurality of columns and a plurality of rows. In some examples the method comprises storing the data items in a segment of persistent storage having a columnstore comprising one or more column files to store the data items column by column, storing the data items in a rowstore in the segment, the rowstore comprising one or more row files to store the data items row by row, and storing a segment index in the segment, the segment index indicating a location in a said column file of the columnstore and a said row file of the rowstore for at least some of the data items.
Claims20
A computer-implemented method of storing data items arranged in a plurality of columns and a plurality of rows, the method comprising:
- storing the data items in a columnstore in a segment of persistent storage, the columnstore comprising one or more column files to store the data items column by column;
- storing the data items in a rowstore in the segment, the rowstore comprising one or more row files to store the data items row by row;
- storing a segment index in the segment, the segment index indicating a location in a said column file of the columnstore and a said row file of the rowstore for at least some of the data items.
A non-transitory computer readable storage medium comprising computer-readable instructions which, when executed by a processor, cause the processor to:
- store data items arranged in a plurality of columns and a plurality of rows in a segment of persistent storage having a columnstore comprising one or more column files to store the data items column by column;
- store the data items in a rowstore in the segment, the rowstore comprising one or more row files to store the data items row by row;
- store a segment index in the segment, the segment index indicating a location in a said column file of the columnstore and a said row file of the rowstore for at least some of the data items.
A database system comprising:
- at least one processor;
- memory comprising a segment of persistent storage, the memory including computer code;
- the memory and the computer program code being configured to, with the at least one processor, cause the database system to:
- store data items arranged in a plurality of columns and a plurality of rows in the segment in a columnstore comprising one or more column files to store the data items column by column;
- store the data items in a rowstore in the segment, the rowstore comprising one or more row files to store the data items row by row;
- store a segment index in the segment, the segment index indicating a location in a said column file of the columnstore and a said row file of the rowstore for at least some of the data items.
Dependencies are inferred from the claim text.