php - 我应该如何在给定结构中执行树遍历？

Question

使命

我正在尝试找出下面所示的一组表格中的 child 数量。环境是 LAMP，但通过其他语法提供正确方向的帮助值得赞赏。

表结构

users
-----
user_id  
parent_id


user_meta
---------
user_id
registration_date


user_levels
-----------
user_id
level

这个基本结构不太可能改变，但可以扩展。

用例

select
  users.user_id
from
  users
inner join
  user_meta
  on users.user_id = user_meta.user_id
inner join
  user_levels
  on users.user_id = user_levels.user_id
where
  parent_id = *x*
  and
  registration_date > *certain date*
  and
  level < *certain level*

条件

• 仅当用户的后代级别低于给定的*特定级别*时才算作后代。如果后代的级别不低于该节点，则该节点是叶子，但应从计数中排除。
• 鉴于*特定级别*和*特定日期*对于每个查询/查询组都是相同的。

我尝试在循环中使用它，但查询量很快就会增加。该解决方案可能可以在 cron 作业中使用和存储，但我更喜欢 as-real-time-as-it-gets-solution。

Answer 1

对于当前的数据模型，没有比递归查询数据库更有效的方法了。如果您能够更改数据存储方式以包含更多信息，则可以使用修改的先序树遍历(也称为嵌套集模型)。 MySQL website 上的一篇文章讨论了此模型。 。这个网站上也有很多例子，搜索“Modified Pre-order Tree Traversal”就可以了。