在表格中递归地找到某些东西的最有效方法？

Question

我有一个表users有以下的列

id INT PRIMARY 
username 
target 
dead 

目标包含在同一个表的另一个用户的ID。所有用户的死亡开始为0.如果死亡是1，那么这意味着他们已经死亡。随着时间的推移，死亡人数可能会发生变化，但是目标专栏将始终保持不变。

如果一个用户死了，他们的目标变成杀死他们新目标的人。因此，如果我试图找到用户A的当前目标，我必须首先找到他们的原始目标，并且如果该目标已经死亡，移动到目标的目标上，等等，直到找到一个没有死亡的目标为止。这将是用户A.

的当前目标目前我有此查询只是给了我原来的目标

SELECT `a`.`username`, `a`.`dead`, `b`.`username` 
FROM `users` AS `a` LEFT JOIN (`users` AS `b`) 
ON (`a`.`target` = `b`.`id`) 

，但不知道如何增加它给我当前的目标。

Answer 1

通过“représentationintervallaire”更有效地使用递归性，请参阅http://sqlpro.developpez.com/cours/arborescence/。