Tag «Planet PostgreSQL»

PostgreSQL

Indexes in PostgreSQL — 6 (SP-GiST)

SP-GiST is suitable for structures where the space can be recursively split into non-intersecting areas. This class comprises quadtrees, k-dimensional trees (k-D trees), and radix trees.

Indexes in PostgreSQL — 5 (GiST)

GiST is an abbreviation of «generalized search tree». This is a balanced search tree, just like «b-tree» discussed earlier.

Indexes in PostgreSQL — 4 (Btree)

We will now consider B-tree, the most traditional and widely used index. This article is large, so be patient.

Indexes in PostgreSQL — 3 (Hash)

Now we are ready to discuss specific types of indexes. Let's start with hash index.