[koollman]

would need some benchmark against indexed data

[fabian2k]

Regular indexes are not that useful for this kind of query as you need to read the entire table in most cases.