Adding a db index on these keys might be good