The PostgreSQL source distribution includes several examples of index methods implemented using GiST . The core system currently provides R-Tree equivalent functionality for some of the built-in geometric data types (see src/backend/access/gist/gistproc.c ). The following contrib modules also contain GiST operator classes:
B-Tree equivalent functionality for several data types
Indexing for multidimensional cubes
RD-Tree for one-dimensional array of int4 values
Indexing for tree-like structures
Text similarity using trigram matching
Indexing for "float ranges"
Full text indexing