Hvis du antager, at dit bord hedder katte, så prøv dette:
select * from cats
order by
case when parentid = 0 then id else parentid end,
case when parentid = 0 then 0 else id end
Opdateret til at inkludere, når forælder ville have højere id sammenlignet med børnene