COLUMN-STORE DATABASE MANAGEMENT SYSTEM

摘要

A column-store database management system includes a storage unit that stores a predetermined data structure, and a database management unit. The data structure corresponds to table-format data expressed as arrays of records including field values of each field, and includes, for each field, a value list in which field values in the field are stored corresponding to field value numbers uniquely specifying the field values, and a value number array including information designating the field values in the record order. The storage unit stores a first data structure that corresponds to first table-format data and includes a value list and a value number array of the first field. When the database management unit generates a second data structure from the second table-format data, it generates a value list of the first field of the second data structure using the value list of the first field of the first data structure.

主权项

1. A column-store database management system comprising:
a storage unit that stores a data structure corresponding to table-format data expressed as arrays of records including field values relating to each field, the data structure including, for each field, a value list and a value number array, the value list being configured such that field values in the field are stored corresponding to field value numbers uniquely specifying the field values, the value number array being configured such that information designating the field value numbers in a record order is stored; and a database management unit connected with the storage unit; wherein the storage unit is configured to store a first data structure that corresponds to first table-format data and includes the value list and the value number array according to a first field, the database management unit includes a data structure generation unit that generates a second data structure for storing in the storage unit from second table-format data input, and the data structure generation unit is configured to generate the value list according to the first field of the second data structure with use of the value list according to the first field of the first data structure.