el autocomplete lo puedes hacer con jquery y algun plugin (
http://www.google.com/search?hl=en&q...mplete+plugins ) que es la libreria de javascript mas usada
con respecto al buscador en si, mysql no te servira de mucho, necesitas un motor de busqueda como
sphinx o
solar