Как правильно перебрать реферальную структуру алгоритмом?

Question

[hronor]

Привет! Очень много всего перепробовал, но безуспешно, хочу попросить Вашей помощи, друзья!
Есть 2 таблицы в mysql - users и user_referrals.
В users столбцы - id, login, ref. Есть записи с пустым ref.
Пример:

• id, login, ref
  
• 1, ktest, ''
  
• 2, zalm, ''
  
• 3, koks, ktest
  
• 4, masster, ktest
  
• 5, joker, ktest
  
• 6, texnar, joker
  

Обычная рефералка. Нужно перебрать всю таблицу users и собрать в user_referrals.
В user_referrals столбцы - user_id ( id у login ), refer_id ( id у ref ), level ( уровень вложения ).
И вот нужно перебрать всю таблицу users, чтобы в user_referrals записывались строки типа:

• user_id, refer_id, level
  
• 3, 1, 1
  
• 4, 1, 1
  
• 5, 1, 1
  
• 6, 5, 1
  
• 6, 1, 2
  

8 уровней для каждого refer_id.
Надеюсь, что Вы хоть как-то натолкнете на идею, спасибо!

Comments

[Сергей Соколов]

в вашей задаче хорошее свойство: id юзера всегда больше id рефа (если юзер пришел по рефу).

Answer 1

[developer007]

Используйте nested set devacademy.ru/posts/nested-set

Answer 2

[Draconian]

В MySQL нет рекурсивных запросов, поэтому одним простым запросом тут не отделаться.
Поэтому вам сюда, например.

Comments

[Draconian]

В Oracle было бы так:

select u.id user_id, u2.id refer_id, u.l from (
    select u.id, login, ref, level as l 
    from users u
    start with ref is null
    connect by prior q.login = q.ref
) u left join users u2 on u2.login = u.ref
order by u.id

[hronor]

Это запрос на выборку только, запрос и у меня есть, важен был алгоритм рекурсивного перебора по связи ref. Сделал на php рекурсивную функцию.

[Draconian]

hronor: Так запрос делает рекурсивный перебор и выдает результат.