15. Spatial Indexing - Introduction to PostGIS
Recall that spatial index is one of the three key features of a spatial database. Indexes make using a spatial database for large data sets possible. Without indexing, any search for a feature would require a "sequential scan" of every record in the database.
https://postgis.net/workshops/postgis-intro/indexing.html