Bank of America Corporation
Distributed indexing architecture for databases

Abstract:

A data storage device that includes a memory operable to store a data table and an indexing engine implemented by a processor. The indexing engine is configured to receive data and to store the data in the data table. The indexing engine is further configured to determine an index key and data location information for the stored data and to determine a set of index table references based on the index key. Each index table reference identifies an index table that links index keys with data location information. The indexing engine is further configured to identify a set of index tables corresponding with the set of index table references and to store the index key and the data location information for the stored data in one or more index tables from the set of index tables.