GiST
E97113
GiST (Generalized Search Tree) is a flexible indexing framework in PostgreSQL that allows the implementation of a wide variety of custom index types for complex data and queries.
Aliases (2)
- SP-GiST ×2
- SP-GiST index ×1
Statements (53)
| Predicate | Object |
|---|---|
| instanceOf |
PostgreSQL index access method
→
database index framework → |
| abbreviationOf |
Generalized Search Tree
→
|
| designedFor |
flexible indexing framework
→
generalized indexing → supporting many index types with one framework → |
| documentedIn |
PostgreSQL documentation
→
|
| enables |
implementation of B+-tree-like indexes
→
implementation of R-tree-like indexes → implementation of custom similarity indexes → implementation of inverted indexes → implementation of search trees for arbitrary predicates → |
| fullName |
Generalized Search Tree
→
|
| hasProperty |
balanced tree structure
→
height-balanced → supports extensible key representations → supports extensible search predicates → supports extensible split strategies → |
| implementedAs |
index access method in PostgreSQL
→
|
| influencedBy |
Generalized Search Trees research by Hellerstein and colleagues
→
|
| introducedIn |
PostgreSQL 7.1
→
|
| partOf |
PostgreSQL
→
|
| supports |
GiST operator classes
→
KNN-GiST searches → complex data types → concurrent index builds → custom compress functions → custom consistency functions → custom decompress functions → custom index types → custom penalty functions → custom picksplit functions → custom union functions → extensible indexing → index-only scans → lossy indexes → multicolumn indexes → nearest neighbor queries → network address indexing → partial indexes → range queries → range type indexing → similarity search → spatial indexing → text search indexing → user-defined data types → user-defined operator classes → user-defined operators → |
| usedFor |
indexing custom application-specific data types
→
indexing full-text search data → indexing geometric data → indexing range types → |
| usedIn |
PostgreSQL database system
→
|
Referenced by (5)
| Subject (surface form when different) | Predicate |
|---|---|
|
PostgreSQL
→
PostgreSQL ("SP-GiST") → |
supportsIndexType |
|
PostGIS
→
PostGIS ("SP-GiST") → |
usesIndexType |
|
BRIN
("SP-GiST index")
→
|
contrastedWith |