Ветка рефералов, как сделать?

Question

[Аннушка ❤️]

Добрый день, такая проблема, я еще новичок в данной сфере.
Делаю на сайте систему многоуровневых рефералов, с этим вроде получилось, и делаю я админку с информацией об пользователях, и там хочу сделать ветку, по типу: admin (1 уровень) - testuser (2 уровень) - miss_allegory (3 уровень) - этот пользователь.
Как сделать такое же? А то я делаю цикл, и он у меня не получается, бесконечно грузит(

Comments

[Akina]

Вот то есть вообще ничего не понять...

Во-первых, решите, как выглядят исходные данные (покажите таблицей на 5-7 строк), во-вторых, покажите желаемый вид результата (тоже таблицей, для показанных исходных), в третьих, просто определитесь, на какой стороне (PHP или MySQL) собираетесь реализовывать преобразование. Если MySQL - то ещё укажите и точную версию.

Да, если система многоуровневая - почему в ветке только три уровня?

[Аннушка ❤️]

Akina, про ветку это пример был... Ну я сейчас сделала циклом while, типа если пользователь имеет рефевода (значение например 41), а у этого рефовода так же имеется рефовод (например 27), то я сделала сначала проверку на то, имеет ли у пользователя рефовод, если есть, делаю цикл, но цикл начинается бесконечный.

$referrer = $mysqli -> query('SELECT `id`, `login`, `referrer` FROM `users` WHERE `id` = '.$__user['referrer']);
if ( $referrer -> num_rows > 0 ) {
    $referrer = $referrer -> fetch_assoc();
    $__r .= '<a href="?userId='.$referrer['id'].'" style="text-decoration:underline">'.$referrer['login'].'</a> -> ';
    while ( 1 ) {
        $__referrer = $mysqli -> query('SELECT `id`, `login`, `referrer` FROM `users` WHERE `id` = '.$referrer['referrer']) -> fetch_assoc() ?? false;
        if ( !$__referrer ) {
            break;
        }
        $__r .= '<a href="?userId='.$__referrer['id'].'" style="text-decoration:underline">'.$__referrer['login'].'</a> -> ';
    }
    $__r .= $__user['login'];
    echo $__r;
}

[Ипатьев]

Вы запутались в своих переменных
что и не мудрено, со всеми этими $referrer, $__referrer, $__r и прочими чрезвычайно информативными именами

[Akina]

miss_allegory, как по мне, всё, что Вы сейчас делаете тут - это называется "бардак обыкновенный".

Во-первых, никогда не валите в одну кучу MySQL и PHP. Получение данных и отображение данных - это две совершенно отдельные несвязанные задачи. Решая их вместе, ничего, кроме показанного невменяемого винегрета, не получить. К тому же всё вот это - оно совершенно не дебажится. А потому сначала решаете ТОЛЬКО вопрос с запросом, а потом - вопрос с отображением. Или наоборот.

Во-вторых, mysqli выбросить и забыть как страшный сон. Только PDO, только подготовленные запросы.

[Сергей delphinpro]

Akina, в mysqli тоже есть подготовленные запросы.

Answer 1

[Rsa97]

MySQL 8

WITH RECURSIVE `cte` (`level`, `id`, `login`, `referrer`) AS (
  SELECT 0, `id`, `login`, `referrer`
    FROM `users`
    WHERE `id` = :userId
  UNION
  SELECT `u`.`level` + 1, `r`.`id`, `r`.`login`, `r`.`referrer`
    FROM `cte` AS `u`
    JOIN `users` AS `r` ON `r`.`id` = `u`.`referrer`
)
SELECT *
  FROM `cte`

Comments

[Аннушка ❤️]

Спасибо! Помогло!!

[Akina]

Надо бы ограничить рекурсию. С учётом сведений из вопроса - по level.
Ну и с точки зрения производительности куда как разумнее использовать UNION ALL внутри и дополнительный DISTINCT снаружи.

[Rsa97]

Akina, Думаю, чтобы заметить разницу в производительности, нужно иметь цепочку на сотню-другую тысяч рефереров. При глубине в четыре уровня разницы не будет.

[Akina]

Rsa97,

Думаю, чтобы заметить разницу в производительности, нужно иметь цепочку на сотню-другую тысяч рефереров.

Достаточно куда как меньше. Ибо каждый уровень рекурсии добавляет ещё одну сортировку.

При глубине в четыре уровня разницы не будет.

Зависит от количества записей. Ну то есть разница будет в любом случае, другой вопрос - будет ли она поддаваться устойчивому детектированию.