Hybrid Database Table Stored as Both Row and Column Store

摘要

A hybrid database table is stored as both a row and a column store. One or more techniques may be employed alone or in combination to enhance performance of the hybrid table by regulating access to, and/or the size of, the processing-intensive column store data. For example during an insert operation, the column store data may be searched for a uniqueness violation only after certain filtering and/or boundary conditions have been considered. In another technique, a hybrid table manager may control movement of data to the column store based upon considerations such as frequency of access, or underlying business logic. In still another technique, querying of the hybrid table may result in a search of the column store data only after an initial search of row store data fails to return a result.

主权项

1. A computer-implemented method comprising:
providing in a non-transitory computer readable storage medium, a database created in an application level language and comprising a first one-dimensional row partitioned store data structure, the database further comprising a second one-dimensional column partitioned store data structure; maintaining a filter for columns of the second one-dimensional column partitioned store data structure; receiving a new record for insertion into the database; inserting the new record into the first one-dimensional row partitioned store; and providing according to the filter, the new record from the second one-dimensional column partitioned store data structure in response to a query.