The GEQO module approaches the query optimization problem as though it were the well-known traveling salesman problem (

The task of the planner/optimizer is to create an optimal execution plan. A given SQL query (and hence, a query tree) can be actually executed in a

The core PostgreSQL distribution includes the SP-GiST operator classes shown in Table 62-1.

Index access methods must handle concurrent updates of the index by multiple processes. The core PostgreSQL system obtains

BRIN stands for Block Range Index. BRIN is designed for handling very large tables in which certain columns

In an index scan, the index access method is responsible for regurgitating the TIDs of all the tuples it has been told about that match the scan keys

The PostgreSQL source distribution includes several examples of index methods implemented using GiST. The

The executor takes the plan created by the planner/optimizer and recursively processes it to extract the required set of rows. This is essentially

The examples shown below use tables in the PostgreSQL regression test database. The outputs shown are taken from version 8.3. The behavior

The index construction and maintenance functions that an index access method must provide in IndexAmRoutine are: