SP-GiST indexes

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf database index type
gptkbp:category indexing method
gptkbp:designedFor efficient search in non-balanced data structures
gptkbp:documentation https://www.postgresql.org/docs/current/spgist.html
gptkbp:fullName gptkb:Space-partitioned_Generalized_Search_Tree_indexes
https://www.w3.org/2000/01/rdf-schema#label SP-GiST indexes
gptkbp:introducedIn gptkb:PostgreSQL_8.3
gptkbp:supports gptkb:radix_tree
trie
text search
range types
k-d trees
IP address data
geometric data
network address types
non-balanced data structures
partitioned data
point data
quadtrees
searching for nearest neighbors
gptkbp:usedIn gptkb:PostgreSQL
gptkbp:bfsParent gptkb:PostgreSQL
gptkbp:bfsLayer 5