Как организовать бинарную матрицу в базе данных sqlite?

Question

[Dango45]

Нужно хранить информацию о том кто кого пригласил

картинка матрицы

Есть идея
Таблица matrix
Колонки:
1. user_id
2. partner_id_1
3. partner_id_2

Но как тогда вставить нового пользователя в матрицу правильно?
Матрица заполняется сверху вниз, слева направо
Буду благодарен если кто нибудь поможет!

Answer 1

[Алан Гибизов]

Колонки:
id; parent_id
достаточно. У корневого поле parent_id имеет значение null, остальные ссылаются на родителя. Всё.

Answer 2

[ZERGeich]

Рекомендую прочитать хоть что-то про хранение классических деревьев в таблице.
Хотя-бы первую ссылку из гугла.