3 回答
已采納

狂飆的蝸牛_1
TA貢獻96條經驗 獲得超43個贊
樹結構的數據,無非就兩個東西,父節點和子節點,所以有兩種方式去做;
第一種方式:建2張表
一張節點信息表nodeInfo,一張mapping表nodeMap,nodeInfo表用來存儲所有節點的信息,nodeMap表用來關聯各個節點的父子關系,nodeMap表只有兩個字段parentNodeID和childNodeID,根節點的parentNodeID為null,沒有作為parentNode的節點就是葉子節點
例如有兩個根節點其id為1和2,1下面有兩個子節點3和4,2下面有三個子節點5,6,7,5下面有1個子節點8,則nodeMap表為:
parentNodeID? ?childNodeID
null? ? ? ? ? ? ? ? ? ? ? 1
null? ? ? ? ? ? ? ? ? ? ? 2
1? ? ? ? ? ? ? ? ? ? ? ? ? 3
1? ? ? ? ? ? ? ? ? ? ? ? ? 4
2? ? ? ? ? ? ? ? ? ? ? ? ? 5
2? ? ? ? ? ? ? ? ? ? ? ? ? 6
2? ? ? ? ? ? ? ? ? ? ? ? ? 7
5? ? ? ? ? ? ? ? ? ? ? ? ? 8
第二種方式:只建1張表
在第一種方式中的nodeInfo表里面增加兩個字段parentNodeID和childNodeID,不要mapping表
個人認為第一種方式更好
- 3 回答
- 0 關注
- 1376 瀏覽
添加回答
舉報
0/150
提交
取消