AmdY
Нестеды если мне память не изменяет только и хороши тем, что быстро выбираются, а вот вставка в такую таблицу приводит к довольно ощутимым тормозам, связанным с перенумерацией left и right полей у массы ячеек.
Я бы выбрал adjacency list все же с дополнительным идентификатором ветки. Построить дерево там не сложно, а выбрать все по индексу и того проще. Да и нередко делают 2-3 уровня каментов, а дельше просто через AJAX кому надо, тот подгрузит глубже. Ибо полезность каментов прямо пропорционально с глубиной вложенности падает. Все как правило скатывается в флейм, флуд и холиворы =)