Podrias tambien usar condiciones WHERE para separa categorias de subcategorias:
usando,: pagina.php?cat=perros&sub=labradores
Código PHP:
$cat = $_GET['cat'],
$sub = $_GET['sub'];
$sql=mysql_query("SELECT * FROM tabla WHERE cat = '$cat' AND sub = '$sub' ORDER BY id DESC");
sencillo.
