Management of a database system

摘要

A method, system, and computer program product to manage a database is disclosed. The method, system, and computer program product may include structuring the database to have a first table having an index and a second table. A first key of the first table may be related to a second key of the second table. The method, system, and computer program product may include creating an entry locator in the index. The method, system, and computer program product may include maintaining an association between the second key of the second table and the entry locator of the index.

主权项

1. A system comprising:
one or more processors; and a memory coupled to the one or more processors, the memory having program code embodied therewith, the program code configured such that when executed by the one or more processors the program code causes the one or more processors to perform a method comprising:
accessing an encoded vector index (EVI) for a fact table, wherein the EVI includes:
a symbol table for indicating which code values are assigned to which key values in the fact table;a vector having a plurality of rows corresponding in a one-to-one relationship with a second plurality of rows in the fact table whereby, for each row of the plurality of rows in the vector, a code value located in the row serves to indicate that a key value to which the code value is assigned is located in a corresponding row of the second plurality of rows in the fact table; andan entry locator for indicating, for each key value in the fact table, which row of a third plurality of rows in a dimension table has a primary key value that corresponds with the key value in the fact table, wherein the entry locator is a column of the symbol table;selecting a key value in the fact table;using the symbol table to identify a specific code value assigned to the selected key value;identifying at least one row of the second plurality of rows in the fact table as having the selected key value by searching for rows of the first plurality of rows in the vector having the specific code value;using the entry locator to identify at least one row of the third plurality of rows in the dimension table as having a primary key value corresponding with the selected key value; andwherein relative record numbers for rows of the third plurality of rows in the dimension table are listed in the column of the symbol table, wherein the key values in the fact table are listed in a second column of the symbol table, and wherein each row of a fourth plurality of rows in the symbol table includes a relative record number and a one key value in the fact table whereby the relative record number indicates that a primary key value in the dimension table corresponding to the one key value in the fact table is located in a row of the third plurality of rows in the dimension table that corresponds with the relative record number.