Crear tabla de categorias y hacer busqueda en ella?

[quimfv]

Tu problema es el de una relación N:M.

Es decir cada contacto puede pertenecer a M categorias y cada categoria tiene N contactos.

La solución es de libro:

Contactos
idContacto
nombre
...resto de campso

Categorias
idCategoria
categoria
...resto de campso

RelCategoriasContactos
idRelCC
idContacto
idCategoria

Debes definir FK en la tabla de relación a los identificadores de las tabla principales, un indice único compuesto de los dos identificadores anteriores, estos tambien podrian ser la PK de la tabla, pero, la PK de la tabla de relación, idRelCC, que no es estrictamente necesaria, es muy comoda.

Como se consulta

Código MySQL:

SELECT c.nombre 
FROM contactos c 
      INNER JOIN RelCategoriasContactos r
            ON c.idContacto=r.idContacto
WHERE r.idCategoria=X
 

Donde X es el identificador de Ferreteria.