Database access operations require a process of first locating a database of data that contains requested data and then retrieving the requested data from within the database table. The database tables are stored within a database file that contains an index structure to assist in the determination of the location of the table within the file. Depending upon the structure of the tables and their location within the database file, different searching methods may be used to determine the location of the table. Each searching method results in a different processing efficiency for the search. However, the most efficient searching methodologies operate only on database files having a preferred structure. The least efficient searching methodologies will operate on all database files. The present invention determines the most efficient searching methodology that is supported by a database file when it is registered with a processing system. Database accesses to data within the database file is performed using the determined search methodology supported by the particular database file.