Hacer un
Código PHP:
mysql_query("SELECT * FROM tabla WHERE categoria=3");
no hará que tu servidor se vuelva de la edad de piedra (hablando de
velocidad). Si quieres ser más
práctico, el crear una tabla extra para cada categoria tampoco te ayuda. Si quieres ser mas
óptimo, como ya te dijo
Lanselot, no lograrás gran ventaja de una sobre otra, la diferencia son milésimas de segundos.
Con un adecuado método de paginación, no habrá una diferencia real entre las dos formas que mencionas.
Un saludo,