PHP無限級分類方法及代碼

無論你要構建自己的論壇，在你的網站上發布訊息還是書寫自己的CMS程式，你都會遇到要在資料庫中儲存層次資料的情況。同時，除非你使用一種像xml(標準化越來越近了)的資料庫，否則關聯式資料庫中的表都不是階層的，他們只是一個平坦的列表。所以你必須找到一種把層次資料庫轉化的方法。

儲存樹形結構是一個很常見的問題，他有好幾種解決方案。主要有兩種方法：鄰接列表模型和改進前序走訪樹演算法

在本文中，我們將探討這兩種儲存層次資料的方法。我將舉一個線上食品店樹形圖的例子。這個食品店通過類別、顏色和品種來組織食品。樹形圖如下：

本文包含了一些代碼的例子來示範如何儲存和擷取資料。我選擇PHP來寫例子，因為我常用這個語言，而且很多人也都使用或者知道這個語言。你可以很方便地把它們翻譯成你自己用的語言。

鄰接列表模型(The Adjacency List Model)

我們要嘗試的第一個——也是最優美的——方法稱為“鄰接列表模型”或稱為“遞迴方法”。它是一個很優雅的方法因為你只需要一個簡單的方法來在你的樹中進行迭代。在我們的食品店中，鄰接列表的表格如下：

如你所見，對每個節點儲存一個“父”節點。我們可以看到“Pear”是“Green”的一個子節點，而後者又是“Fruit”的子節點，如此類推。 根節點，“Food”，則他的父節點沒有值。為了簡單，我只用了“title”值來標識每個節點。當然，在實際的資料庫中，你要使用數位ID。

1 2 3 4 5 6 下一頁

