GIST (Generalized Search Tree)

https://www.postgresql.org/docs/current/gist.html

CREATE INDEX name ON table USING GIST (column [ { DEFAULT | tsvector_ops } (siglen = number) ] );

Feature

• index is lossy, meaning that the index might produce false matches
  • because each document is represented in the index by a fixed-length signature

Scenario

• point in a geometric space
• polygon

Data type

• spatial data types
• geometry
• geography

Built-in Operator Classes

https://www.postgresql.org/docs/current/gist-builtin-opclasses.html

box_ops

circle_ops

inet_ops

For historical reasons, the inet_ops operator class is NOT the default class for types inet and cidr. To use it, mention the class name in CREATE INDEX, for example

CREATE INDEX ON my_table USING GIST (my_inet_column inet_ops);

multirange_ops

point_ops

poly_ops

range_ops

tsquery_ops

tsvector_ops

Reference

• PostgreSQL: Documentation: 15: Chapter 12. Full Text Search
• PostgreSQL: Documentation: 15: 12.9. Preferred Index Types for Text Search
• PostgreSQL: Documentation: 15: Chapter 68. GiST Indexes
• PostgreSQL: Documentation: 15: Chapter 70. GIN Indexes
• Gist Index - PostgreSQL: Documentation: 15: 68.2. Built-in Operator Classes
• Gin Index - PostgreSQL: Documentation: 15: 70.2. Built-in Operator Classes
• Gist Implementation - PostgreSQL: Documentation: 15: 68.4. Implementation
• Gin Implementation - PostgreSQL: Documentation: 15: 70.4. Implementation