Accessing data in a column store database based on hardware compatible indexing and replicated reordered columns
Embodiments of the present invention provide hardware-friendly indexing of databases. In particular, forward and reverse indexing are utilized to allow for easy traversal of primary key to foreign key relationships. A novel structure known as a hit list also allows for easy scanning of various indexes in hardware. Group indexing is provided for flexible support of complex group key definition, such as for date range indexing and text indexing. A Replicated Reordered Column (RRC) may also be added to the group index to convert random I/O pattern into sequential I/O of only needed column elements.
Teradata US, Inc.
G G G G G
G06F G06F G06F G06F G06F
inventional inventional inventional inventional inventional
Joseph Irawan Krishnan Kapil Laxmikant Jeremy Michael Paul Liuxi James Ravindran
Chamdani Meiyyappan Surlaker Branscome Corwin Yang Shau Krishnamurthy