How to use an index in your database - Some really important information here.

Indexes are a way to speed up access to certain rows in your database. Indexed keys are stored in a special datastructure, usually something like a B-tree which allows quick lookup of columns in a SELECT.