另一种方法是将当前节点位置的表示形式存储在树中。例如,第14棵树的第1个第1级节点的第3个第2级节点的第17个叶将表示为 。
假设“ treepath”是树位置的字段名称,则可以在“ treepath:014”上查询以找到第14棵树中的所有节点和叶子。同样,要查找第14棵树的所有子代,您可以在“ treepath:014. ”上查询。
这种方法的主要问题在于,移动分支需要在移动分支之后对每个分支重新排序。如果您的树木是相对静态的,那么实际上这只是一个小问题。
(我已经看到这种方法称为“路径枚举”或“杜威十进制”表示形式。)