zakładając, że twój stół nosi nazwę koty, spróbuj tego:
select * from cats
order by
case when parentid = 0 then id else parentid end,
case when parentid = 0 then 0 else id end
Zaktualizowano, aby uwzględnić, kiedy rodzic miałby wyższy identyfikator w porównaniu z dziećmi