PHP的樹形結構算法

在PHP的應用中，提供後台數據存儲的通常是關係型數據庫，它能夠保存大量的數據，提供高效的`數據檢索和更新服務。然而關係型數據的基本形式是縱橫交錯的表，是一個平面的結構，如果要將多級樹狀結構存儲在關係型數據庫裏就需要進行合理的翻譯工作。以下是小編為大家搜索整理的PHP的樹形結構算法，希望能給大家帶來幫助!更多精彩內容請及時關注我們應屆畢業生考試網!

　　層級結構的數據保存在平面的數據庫中基本上有兩種常用設計方法：

　　毗鄰目錄模式(adjacency list model)

　　預排序遍歷樹算法(modified preorder tree traversal algorithm)

這裏用一個簡單食品目錄作為我們的示例數據。 我們的數據結構是這樣的:

Food

|

|---Fruit

| |

| |---Red

| | |

| | |--Cherry

| |

| |---Yellow

| |

| |--Banana

|

|---Meat

|

|--Beef

|

|--Pork

　　為了照顧那些英文一塌糊塗的PHP愛好者

Food:食物

Fruit:水果

Red:紅色

Cherry:櫻桃

Yellow:黃色

Banana:香蕉

Meat:肉類

Beef:牛肉

Pork:豬肉