有没有人知道如何在sql中创建二叉树

Question

我正在创建MLM网站，现在我想构建二叉树.. 这样用户输入他们的私人ID并选择赞助商ID。

二叉树应该按如下方式工作：

1 is root
2 is child of 1
3 is child of 1

Then 4 is child of 2
5 is child of 2

6 is child of 3
7 is child of 3

谢谢。

Answer 1

每行维护left_child，right_child和sponser_id（成员记录）

| ID         |   Name      | left_child  | right_child  | sponser_id |
|:-----------|------------:|:-----------:|:------------:|:----------:|
| 1          |   Root      |     2       |      2       |            |
| 2          |   child-2   |     4       |      5       |     1      |
| 3          |   child-3   |     6       |      7       |     1      |
| 4          |   child-4   |     x       |      y       |     2      |
| 5          |   child-5   |     a       |      b       |     2      |