Alternatively, practice single table design: structure your table keys in such a way that they can represent all (or at least most) of the queries you need to run.

This is often easier said than done, but it can be far less expensive and more performant than adding an index for each search.