best autocompletion database index


I made an autocomplete search field, which suggests searches that are
already in the database, like Google does with its Google toolbar.

I run mysql. Is there an indexing or other method that makes the
database lookup fastest?


CAn i suggest index_by or acts_as _ferret for the same
i hope