Hm, I'm pretty sure this would do a seq scan on the table.

In any case, that doesn't help me; my problem is that a linear search in memory would be too slow, throwing a database in there is definitely not going to help.