As long as PostgreSQL is concerned, GIN means an access method (index type) rather than a drink. The acronym stands for Generalized Inverted Index. This article tries to explain how data is organized in the GIN index and how search works.

Layout

The current implementation of GIN index has much to do with B-tree, so let’s look at B-tree first. Continue reading “GIN – Just A Kind Of Index”