PGCon2016 - 20180510
PGCon 2016
The PostgreSQL Conference
| Speakers | |
|---|---|
|
Heikki Linnakangas |
| Schedule | |
|---|---|
| Day | Talks - Day 1 - 2016-05-19 |
| Room | DMS 1120 |
| Start time | 11:00 |
| Duration | 00:45 |
| Info | |
| 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.