PGCon2016: 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.

https://www.pgcon.org/2016/schedule/attachments/434_Index-internals-PGCon2016.pdf
Source: PGCon2016: Index Internals