Lo que te sugiere enlinea777 es correcto, pero esta limitado a dos categorías, si quieres implementar algo que tenga n sub categorías tienes que utiliza consultas recursivas.
te dejo el link para que lo cheques...
http://www.forosdelweb.com/f86/consu...-mysql-565357/