| PostgreSQL 9.2beta1 Documentation | ||||
|---|---|---|---|---|
| Prev | Up | Chapter 54. SP-GiST Indexes | Next | |
The PostgreSQL source distribution includes several examples of index operator classes for SP-GiST. The core system currently provides suffix trees over text columns and two types of trees over points: quad-tree and k-d tree. Look into src/backend/access/spgist/ to see the code.