設計樹形結構

設計樹形結構，後面再研究下是否可行

若是你的樹深度是可預期的話，有個超簡單的數據結構。你須要3個字段來表達這個樹：

1. id，本節點的primary key
2. parent_id，其值爲父節點的primary key
3. key，忘了學名叫啥了，你能夠稱爲線索
4. level，表示當前節點到根節點的距離

其中，key字段的值爲：從跟節點到父節點的primary key，中間用任意非數字符號分割。

例如如下樹狀結構

├── a
│   ├── d
│   │   ├── p
│   │   ├── q
│   │   └── r
│   ├── e
│   └── f
├── b
│   ├── x
│   ├── y
│   └── z
├── c

| id | value | parent_id | key   | level |                                
| 1  | a     | 0 | "-" | 1 | | 2 | b | 0 | "-" | 1 | | 3 | c | 0 | "-" | 2 | | 4 | d | 1 | "1-" | 2 | | 5 | e | 1 | "1-" | 2 | | 6 | f | 1 | "1-" | 2 | | 7 | x | 2 | "2-" | 2 | | 8 | y | 2 | "2-" | 2 | | 9 | z | 2 | "2-" | 2 | | 10 | p | 4 | "1-4-" | 3 | | 11 | q | 4 | "1-4-" | 3 | | 12 | r | 4 | "1-4-" | 3 |

因而，在給定一個節點d的時候，

1. 查找d的全部子孫節點：select * from table_name where key like "${d.id}-${d.key}-%"
2. 查找某個節點的全部子節點：select * from table_name where key like "${d.id}-${d.key}-%" and level=${d.level}+1