Pokud zadáváte hodně dotazů, jako je tento, možná zjistíte, že model vnořených množin je vhodnější než seznam sousedství, na který se ptáte. O obou modelech je dobrá diskuse zde .
V každém případě, pokud chcete udělat to, co požadujete, se seznamem sousedství se díváte buď na rekurzi v aplikační vrstvě, nebo na uložení úrovně jako 3. sloupec.
ETA:pokud váš počet úrovní není příliš vysoký, můžete to udělat pomocí vlastního připojení:
např. uzly se 2 předky:
SELECT t1.node
FROM mytable AS t1
JOIN mytable AS t2 ON t1.parent = t2.node
JOIN mytable AS t3 ON t2.parent = t3.node
WHERE t3.parent IS NULL;