the choice of index type depends on your database type and use. If it is a relational database for an OLTP usage, a B-tree index is usually used. However, if your database is meant for business intelligence (modeled as a star schema) with read-intensive queries and a high selectivity ratio, other index types can me used such as bitmap, star join indexes, etc.