php:樹形結(jié)構(gòu)的算法

產(chǎn)品分類，多級的樹狀結(jié)構(gòu)的論壇，郵件列表等許多地方我們都會遇到這樣的問題：如何存儲多級結(jié)構(gòu)的數(shù)據(jù)？

在PHP的應(yīng)用中，提供后臺數(shù)據(jù)存儲的通常是關(guān)系型數(shù)據(jù)庫，它能夠保存大量的數(shù)據(jù)，提供高效的數(shù)據(jù)檢索和更新服務(wù)。然而關(guān)系型數(shù)據(jù)的基本形式是縱橫交錯的表，是一個平面的結(jié)構(gòu)，如果要將多級樹狀結(jié)構(gòu)存儲在關(guān)系型數(shù)據(jù)庫里就需要進行合理的翻譯工作。接下來我會將自己的所見所聞和一些實用的經(jīng)驗和大家探討一下。

層級結(jié)構(gòu)的數(shù)據(jù)保存在平面的數(shù)據(jù)庫中基本上有兩種常用設(shè)計方法：

毗鄰目錄模式(adjacency list model)

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

我不是計算機專業(yè)的，也沒有學(xué)過什么數(shù)據(jù)結(jié)構(gòu)的東西，所以這兩個名字都是我自己按照字面的意思翻的，如果說錯了還請多多指教。

這兩個東西聽著好像很嚇人，其實非常容易理解。這里我用一個簡單食品目錄作為我們的示例數(shù)據(jù)。 我們的數(shù)據(jù)結(jié)構(gòu)是這樣的:

Food

|

|---Fruit

| |

| |---Red

| | |

| | |--Cherry

| |

| |---Yellow

| |

| |--Banana

|

|---Meat

|

|--Beef

|

|--Pork

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

Food:食物

Fruit:水果

Red:紅色

Cherry:櫻桃

Yellow:黃色

Banana:香蕉

Meat:肉類

Beef:牛肉

Pork:豬肉

生活不易，碼農(nóng)辛苦
如果您覺得本網(wǎng)站對您的學(xué)習(xí)有所幫助,可以手機掃描二維碼進行捐贈