fast query execution

Hi
Is there anything for making the search fast in mysql? like indexing in MSSql Server. I want to make the search function fast.
The few options that i have at the moement are:

stored procedures
Mysql Cache
Indexing

need to some good ideas

thanks in advance