Случайно наткнулся на серию статей, ознакомиться с которыми будет полезно, как сисадминам, так и программистам.

1. Кортежи. Разбор запроса, построение AST, оптимизация AST. Построение плана выполнения
2. Выполнение плана запроса
3. Кэширование планов выполнения запроса
4. Управление оперативной памятью
5. Типы индексов: B-Tree, R-Tree, GiST, Bitmap, Hash, GIN