1,對樹形結構最直觀的分析莫過于節點之間的繼承關系上,通過顯示地描述某一節點的父節點,從而能夠建立二維的關系表,則這種方案的Tree表結構通常設計為:{Node_id,Parent_id}
2,在基于數據庫的一般應用中,查詢的需求總要大于刪除和修改。為了避免對于樹形結構查詢時的“遞歸”過程,基于Tree的前序遍歷設計一種全新的無遞歸查詢、無限分組的左右值編碼方案,來保存該樹的數據。
{Catagory:"Food",FoodCategory:"Fruit",color:"Red",Name:"Cherry"}
{Catagory:"Food",FoodCategory:"Fruit",color:"Yellow",Name:"Banana"}
{Catagory:"Food",FoodCategory:"Meat",Name:"Beef"}
{Catagory:"Food",FoodCategory:"Meat",Name:"Pork"}
其實我覺得這種關系型數據庫可以用MongoDb來存儲(Json的數據格式),這樣用非關系數據庫的思想解決這個問題豈不是更好?這種可以不通過遞歸過程不斷地訪問數據庫,每次數據庫IO都會有時間開銷;也避免了第二種節點的添加、刪除及修改代價較大,將會涉及到表中多方面數據的改動。是不是萌萌噠?一家之言,歡迎拍磚!