What are some other types of indexes?
Indexes that use a R- tree data structure are commonly used to help with spatial
problems. For instance, a query like “Find all of the Starbucks within 2 kilometers of
me” would be the type of query that could show enhanced performance if the
database table uses a R- tree index.
Another type of index is a bitmap index, which work well on columns that contain
Boolean values (like true and false), but many instances of those values – basically
columns with low selectivity.