Кто-нибудь знает, как реализован многостолбцовый индекс (B-Tree или что-то еще)?
является ли ключ сцепленным или это что-то вроде дерева kd?
Ответ здесь: http://www.postgresql.org/docs/current/interactive/indexes-multicolumn.html