Skip to content

Instantly share code, notes, and snippets.

View robotateme's full-sized avatar
💭
I may be slow to respond.

robotateme

💭
I may be slow to respond.
View GitHub Profile
-- Основной подход: рекурсивный запрос в SQL с CTE
-- CTE позволяет рекурсивно обходить путь по parent_id
-- Для глубины 200 и индекса по parent_id запрос выполняется мгновенно,
-- даже на 100k пользователей, т.к. затрагивает только одну цепочку.
CREATE TABLE IF NOT EXISTS `referrals`
(
id INT AUTO_INCREMENT NOT NULL PRIMARY KEY,