A method of maintaining keyed access paths for database files. This method updates the access path whenever changes are made to the database file associated with the access path. See also delayed maintenance, rebuild maintenance.