Database Table Look-up

A computer program product comprising a tangible computer readable recordable storage medium including computer useable program code for database table look-up, the computer program product including:

• computer useable program code for storing one or more column attributes of a database table in a data structure, wherein the data structure also comprises a record identification (RID) column of a table, one or more predicate columns corresponding to the RID column, and a sequence number column that is associated with one or more updated records;
• computer useable program code for generating a key using one or more portions from one or more of the one or more predicate columns;
• computer useable program code for using the key to partition the data structure, wherein partitioning the data structure comprises partitioning the one or more predicate columns for evaluation;
• and
• computer useable program code for evaluating the one or more predicate columns against the data structure for each matching predicate column-data structure partition.

A system for database table look-up, comprising:

• a memory;
• and
• at least one processor coupled to the memory and operative to:
• store one or more column attributes of a database table in a data structure, wherein the data structure also comprises a record identification (RID) column of a table, one or more predicate columns corresponding to the RID column, and a sequence number column that is associated with one or more updated records;
• generate a key using one or more portions from one or more of the one or more predicate columns;
• use the key to partition the data structure, wherein partitioning the data structure comprises partitioning the one or more predicate columns for evaluation;
• and
• evaluate the one or more predicate columns against the data structure for each matching predicate column-data structure partition.

An apparatus for database table look-up, the apparatus comprising:

• means for storing one or more column attributes of a database table in a data structure, wherein the data structure also comprises a record identification (RID) column of a table, one or more predicate columns corresponding to the RID column, and a sequence number column that is associated with one or more updated records;
• means for generating a key using one or more portions from one or more of the one or more predicate columns;
• means for using the key to partition the data structure, wherein partitioning the data structure comprises partitioning the one or more predicate columns for evaluation;
• and
• means for evaluating the one or more predicate columns against the data structure for each matching predicate column-data structure partition.