Наистина зависи от това как ще получите достъп до дървото.
Една умна техника е да се даде на всеки възел идентификатор на низ, където идентификаторът на родителя е предвидим подниз на детето. Например, родителят може да бъде '01', а децата ще бъдат '0100', '0101', '0102' и т.н. По този начин можете да изберете цялото поддърво от базата данни наведнъж с:
SELECT * FROM treedata WHERE id LIKE '0101%';
Тъй като критерият е начален подниз, индекс на колоната с идентификатор би ускорил заявката.