当有多棵树时，使用修改的前序树遍历进行选择

Question

出于优化的原因，我已经实现了一个修改的预排序树遍历。我的桌子是这样的：

+----+-----------+------+-------+
| id | parent_id | left | right |
+----+-----------+------+-------+
|  1 |      NULL |    1 |     4 | 
|  2 |         1 |    2 |     3 | 
|  3 |      NULL |    1 |     4 | 
|  4 |         3 |    2 |     3 | 
+----+-----------+------+-------+

即表中存在任意数量的树。如果一个节点的父id为null，那么这自动意味着该节点是其树的基础。

文章指出，可以非常简单地选择节点的所有后代：

SELECT *
FROM table
WHERE
    left > ? 
    AND
    right < ?

现在我的问题是，选择显然将包括其他树的节点。毕竟，我甚至没有指定一棵树。是否可以仅从具有此模型的一个指定树中选择节点？

Answer 1

不要以 left = 1 开始新树。使用 MAX（右） 1 作为左值。这不会影响其他节点操作，并且树将由左右范围分隔。