Prague PostgreSQL Developer Day 2026

B-Tree Index Access Paths: Tuning Today and Tomorrow”
2026-01-28 , 155
Language: English

This talk introduces the key access paths for B-tree indexes in PostgreSQL. Based on over ten years of experience with Oracle’s index skip scan, I will highlight common problems it can cause and show practical ways to avoid them in PostgreSQL. I will briefly demo DB Booster, a tool that automatically finds missing indexes, and discuss the future of index tuning in relational databases—self-tuning engines and PostgreSQL’s place in that shift.


Whatever will fit in 45 minutes:

-Index tuning introduction - fast, effective, impactful
-Table without any index
-B-Tree: the basic index
-Why does the B-Tree index work
-Index Seek
-Index Scan
-Index Skip Scan
-Real-life issues with the Skip Scan in Oracle
-How to avoid these issues in PotsgreSQL
-Automated indexing - DB Booster
-The future of the databases - self-tuning engines

V šestnácti jsem se zamiloval do databází — nejdříve jsem si hrál se SQL Serverem 6.5 a 7.3, a po studiu na FELu jsem propadl Oraclu. PostgreSQL mě provází tak nějak kontinuálně celou kariéru. Vždy mě zajímalo, jak databáze fungují uvnitř. Původem jsem vývojář a zaměřuji se zejména na performance tuning. Mým dlouhodobým cílem je postavit self-tuning PostgreSQL, alespoň jako PoC :).