Special data structure used in a database to speed searching for records in tables or spatial features in geographic data sets.