Top.Mail.Ru
Index internals (Heikki Linnakangas) | PgConf.Russia 2016 | PGConf.Russia

title

text

Heikki Linnakangas
Heikki Linnakangas Pivotal Ltd
17:00 05 February

Index internals

PostgreSQL includes several index types: GiST, SP-GiST, GIN, and of course, the regular B-tree. DBAs are familiar with using each of these for specific use cases, GIN for full-text search, GiST for geometrical data, and so on, but how do they work internally? What makes them suitable for the cases they're typically used for?

In this presentation, I will walk through the internal structure of each of these index types, explaining what strengths and weaknesses each one of them have.

Slides

Video

Other talks