それは本当にあなたがツリーにアクセスしようとしている方法に依存します。
巧妙な手法の1つは、すべてのノードに文字列IDを与えることです。ここで、親のIDは、子の予測可能なサブ文字列です。たとえば、親は「01」、子は「0100」、「0101」、「0102」などになります。このようにして、データベースからサブツリー全体を一度に選択できます。
SELECT * FROM treedata WHERE id LIKE '0101%';
基準は最初の部分文字列であるため、ID列のインデックスはクエリを高速化します。