公开(公告)号：US20100235335A1

公开(公告)日：2010-09-16

申请号：US12719825

申请日：2010-03-08

Applicant: Sandor ABC Heman ,  Perter A. Boncz ,  Marcin Zukowski ,  Nicolaas J. Nes

Inventor： Sandor ABC Heman ,  Perter A. Boncz ,  Marcin Zukowski ,  Nicolaas J. Nes

IPC: G06F17/30

CPC classification number: G06F17/30345 ,  G06F17/30315 ,  G06F17/30327

Abstract: A column-store database computer system responsive to database requests for the update and retrieval of data from within a stable data table providing 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 computer system 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.

Abstract translation: 响应于数据库请求的列存储数据库计算机系统，用于从稳定数据表内更新和检索数据，从而在列存储组织的数据库结构中存储数据库元组。 位置增量树数据结构被实现在计算机系统的存储器空间中，并且可操作地耦合在数据库引擎接口和稳定数据表之间的更新数据传输路径中。 位置增量树数据结构包括差分数据存储层，其操作以将差分更新数据值存储在由稳定数据表存储的数据库元组的位置定义的相对参考中。