Como ya te han comentado .. el tema del "porcentaje de palabras" en la busqueda se controla muy bien con las técnicas de Busqueda de texto completo (Full Text Serarch) .. Entre otras cosas ese tipo de busquedas te dán un resultado sobre la "relevancia" .. es decir, el procentajes de veces que se cumple las apariciones de las palabras a buscar en los campos que indicas. Así puedes ordenar por ese campo y dar como primeros resultados los que más veces aparezca tu termino(s).
Un buen tutorial al respecto:
http://www.mysql-hispano.org/page.php?id=15
Un saludo,