发明授权
US09378231B2 Accessing data in column store database based on hardware compatible data structures
有权
基于硬件兼容的数据结构访问列存储数据库中的数据
- 专利标题: Accessing data in column store database based on hardware compatible data structures
- 专利标题(中): 基于硬件兼容的数据结构访问列存储数据库中的数据
-
申请号: US13107399申请日: 2011-05-13
-
公开(公告)号: US09378231B2公开(公告)日: 2016-06-28
- 发明人: Liuxi Yang , Kapil Surlaker , Ravi Krishnamurthy , Michael Corwin , Jeremy Branscome , Krishnan Meiyyappan , Joseph I. Chamdani
- 申请人: Liuxi Yang , Kapil Surlaker , Ravi Krishnamurthy , Michael Corwin , Jeremy Branscome , Krishnan Meiyyappan , Joseph I. Chamdani
- 申请人地址: US OH Dayton
- 专利权人: Teradata US, Inc.
- 当前专利权人: Teradata US, Inc.
- 当前专利权人地址: US OH Dayton
- 代理机构: Monument IP
- 代理商 James Stover
- 主分类号: G06F17/30
- IPC分类号: G06F17/30
摘要:
Embodiments of the present invention provide one or more hardware-friendly data structures that enable efficient hardware acceleration of database operations. In particular, the present invention employs a column-store format for the database. In the database, column-groups are stored with implicit row ids (RIDs) and a RID-to-primary key column having both column-store and row-store benefits via column hopping and a heap structure for adding new data. Fixed-width column compression allow for easy hardware database processing directly on the compressed data. A global database virtual address space is utilized that allows for arithmetic derivation of any physical address of the data regardless of its location. A word compression dictionary with token compare and sort index is also provided to allow for efficient hardware-based searching of text. A tuple reconstruction process is provided as well that allows hardware to reconstruct a row by stitching together data from multiple column groups.