Does anyone know how to index multiple columns (B-Tree or something else)?
is it key concatenated or is it something like a kd tree?
Reply here: http://www.postgresql.org/docs/current/interactive/indexes-multicolumn.html