Как записывать рефералов в БД по счетчику?

Question

[Лев Салатов]

Доброго времени суток!

В общем имеется структура БД "Материализованный путь (Materialized Path)" для РЕФЕРАЛЬНОЙ системы


Записи в БД идут следующим запросом:

CREATE TABLE mp_tree (
    `id` BIGINT NOT NULL AUTO_INCREMENT PRIMARY KEY,
    `name` VARCHAR(50) NOT NULL,
    `path` VARCHAR(100) NOT NULL
) TYPE=InnoDB DEFAULT CHARSET=utf8;

CREATE INDEX mpp_idx ON mp_tree (`path`);

INSERT INTO mp_tree VALUES
    (1, 'FOOD', '1'),
    (2, 'VEGETABLE', '1.1'),
    (3, 'POTATO', '1.1.1'),
    (4, 'TOMATO', '1.1.2'),
    (5, 'FRUIT', '1.2'),
    (6, 'APPLE', '1.2.1'),
    (7, 'BANANA', '1.2.2');

Вопрос: каким запросом SQL или функцией PHP можно делать запись в БД, если использовать регистрацию. Т.е. человек пришел на сайт, заполнил форму, указал логин того, кто пригласил (или по ссылке) и после отправки формы записался в БД под пригласившим?

Помогите, люди добрые. 3 недели ищу. Напишите как или ткните носом.
Заранее спасибо.
Успехов Вам!

P.S. Используется материал с Хабры

Answer 1

[Петр]

А зачем записываться за пригласившим?
Добавьте в таблицу пользователей поле указывающее на пригласившего.

Comments

[Лев Салатов]

Мне нужно будет выводить 10 вышестоящих пользователей.

[Петр]

Лев Розанов: Так потом и сделаете выборку по пользователям у которых есть пригласившие
select refid, count(1) from users
group by refid

[Лев Салатов]

Петр: Простите, кажется мы неправильно поняли друг друга. Или я не понял Вас.

Что мне нужно: user_0 пригласил user_1 | user_1_ пригласил user_2 и user_3 | user_3 пригласил user_4 | user_2 никого не пригласил | user_4 пригласил user_5 и user_6 |

Нужно для user_6 вывести user_4, user_3, user_1, user_0

С помощью
select refid, count(1)
from users
group by refid
я ведь смогу вывести только вышестоящего?

[Петр]

Лев Розанов: Этим запросом вы можете подсчитать какой пользователь скольких пригласил.

[Лев Салатов]

Петр: Спасибо, теперь я понял Вас.

Но мне нужен запрос вплоть до наоборот.
Чтобы для последнего зарегистрированного показывались имена всех тех кто приглашал ранее.

Читать не сверху вниз как обычно, а снизу вверх.

Т.е.: привет u10, тебя пригласил u8, а его u6, а его u3 и т.д.

[Петр]

Лев Розанов: Цепочку приглашений можно получить рекурсивно. refid => userid => refid это только через последовательность запросов.

[Лев Салатов]

Петр: простите, а можно подробней или ссылочку?

[Петр]

Лев Розанов: схематично
while (userid != null)
select userid = userid from users where refid = userid;
От текущего пользователя поднимаетесь вверх по истории приглашений

[Лев Салатов]

Петр: Огромное человеческое спасибо Вам за помощь!

Answer 2

[Rsa97]

Родители по id пользователя:

SELECT `t2`.`name`
    FROM `mp_tree` AS `t1`
    JOIN `mp_tree` AS `t2`
        ON `t1`.`path` LIKE CONCAT(`t2`.`path`, '.%')
    WHERE `t1`.`id` = :id
    ORDER BY `t2`.`path` DESC

Родители по path пользователя:

SELECT `name`
    FROM `mp_tree`
    WHERE :path LIKE CONCAT(`path`, '.%')
    ORDER BY `path` DESC

Индекс использоваться не будет, поскольку `path` используется внутри функции.
Я бы сделал на Nested Set, там вставка будет работать дольше, но выборка быстрее.

Comments

[Лев Салатов]

Спасибо за ответ. А как сделать запись в БД, чтобы path содержал значение родителя и добавлял .X?

[Rsa97]

Лев Розанов: А база не знает кто родитель, он у вас как раз вычисляется по path. Так что при добавлении новой записи надо всё указывать самому, то есть сначала заблокировать таблицу на запись, затем для родителя получить потомка с максимальным значением path, отделить часть после последней точки, увеличить на 1, сформировать новый path, записать нового потомка, разблокировать таблицу. Если блокировку не делать, то возможен конфликт, когда будут созданы одновременно две записи с одинаковым path.

[Лев Салатов]

Rsa97: Спасибо огромное за помощь!