Come implementare una ricerca per parole chiave in MySQL?

Per una singola parola chiave sui campi VARCHAR puoi utilizzare LIKE :

SELECT id, category, location
FROM table
WHERE
(
    category LIKE '%keyword%'
    OR location LIKE '%keyword%'
)

Per una descrizione di solito è meglio aggiungere un indice di testo completo e fare un Ricerca di testo completo (solo MyISAM):

SELECT id, description
FROM table
WHERE MATCH (description) AGAINST('keyword1 keyword2')