You should investigate what kind query analysis tools your DBMS has.

In particular, check your RDBMS docs for "EXPLAIN PLAN". It's how you get the database to cough up the query execution plan, which will tell you things like where the database is having to do full table scans to satisfy your query. This'll give you suggestions about where indexes might help.