GiST indexes

Generalized search tree (GiST) indexes are highly important index types because they are used for a variety of different things. GiST indexes can be used to implement R-tree behavior and it is even possible to act as B-tree. However, abusing GiST for B-tree indexes is not recommended.

Typical use cases for GiST are:

• Range types
• Geometric indexes (for example, used by the highly popular PostGIS extension)
• Fuzzy searching