best autocompletion database index

Hi,

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?

Charlie

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