METHODS OF OPERATING A COLUMN-STORE DATABASE ENGINE UTILIZING A POSITIONAL DELTA TREE UPDATE SYSTEM

摘要

A column-store database engine operates in response to database requests for the update and retrieval of data from within a stable data table and provides for the storage of database tuples within a column-store organized database structure. A positional delta tree data structure is implemented in the memory space of the database engine and is operatively coupled in an update data transfer path between a database engine interface and the stable data table. The positional delta tree data structure includes a differential data storage layer operative to store differential update data values in positionally defined relative reference to database tuples stored by the stable data table.