Hvis dem uden forældre havde null i deres parent kolonne, ville din erklæring være meget enkel:
SELECT id, name, parent FROM categories order by coalesce(parent, id), id;
Hvis du insisterer på 0 repræsenterer ingen forælder, kan du bruge mere udførligt CASE WHEN ... THEN ... erklæring.
Rediger:
-- Sorting by name instead
select a.id, a.name, a.parent
from categories a left join categories b on a.parent=b.id
order by coalesce(b.name, a.name), a.name