3 回答

TA貢獻96條經驗 獲得超43個贊
樹結構的數據,無非就兩個東西,父節(jié)點和子節(jié)點,所以有兩種方式去做;
第一種方式:建2張表
一張節(jié)點信息表nodeInfo,一張mapping表nodeMap,nodeInfo表用來存儲所有節(jié)點的信息,nodeMap表用來關聯(lián)各個節(jié)點的父子關系,nodeMap表只有兩個字段parentNodeID和childNodeID,根節(jié)點的parentNodeID為null,沒有作為parentNode的節(jié)點就是葉子節(jié)點
例如有兩個根節(jié)點其id為1和2,1下面有兩個子節(jié)點3和4,2下面有三個子節(jié)點5,6,7,5下面有1個子節(jié)點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 關注
- 1393 瀏覽
添加回答
舉報