ztree數據表結構設計

“`

id，本節點的primary key
parent_id，其值爲父節點的primary key
key，忘了學名叫啥了，你可以稱爲線索
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的時候，

查找d的所有子孫節點：select * from table_name where key like “d.key− {d.id}-%”
查找某個節點的所有子節點：select * from table_name where key like “d.key− {d.id}-%” and level=${d.level}+1
這個設計，結構非常簡單。key和level是輔助字段，維護這兩個字段成本很低，即使全部重建要比MPT簡單多了。
“`http://blog.csdn.net/monkey_d_meng/article/details/6647488