1. Use EXPLAIN keyword in your SELECT queries and then add index to all the search fields in the query:
ALTER TABLE TABLE_NAME ADD INDEX (COLUMN_NAME);
//before using index
//after using index (not the dramatic decrease in the number of rows scanned)