Take a look at this explain http://explain.depesz.com/s/TTRN
The final number of records is very small but PG is starting out with a massive number of records and then filtering most of them out. I don't want to really force pg to always use the same index because in some cases this strategy would win but I am wondering if there is anything I need to do in order to get the planner to make better decisions. I already did an analyze on the table.
