PGCon2016 - 20180510

PGCon 2016
The PostgreSQL Conference

Heikki Linnakangas
Day Talks - Day 1 - 2016-05-19
Room DMS 1120
Start time 11:00
Duration 00:45
ID 934
Event type Lecture
Track Hacking
Language used for presentation English

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.