有這樣一個表,id是分類的ID,name是分類名稱,pid是上級分類的ID。
現在有個分類ID,程序要找到它上級的上級的上級……分類的ID,簡單說就是找出頂級分類的ID。
比如“新鮮水果”的ID是13,對應父類ID是5,而5的父ID是1,1沒有父類,也就是頂級分類了。
以前年輕氣盛不懂事,總想著用遞歸來查找,然後再將結果緩存來解決性能問題。
後來又試過將整個表緩存起來,再遞歸查找。
再後來……似乎比較少有機會遇到無限級分類……
最近有個同事問我怎麼“優雅”的解決這個問題。
於是我靈機一動,就有了如下解決方案:
<?php $sql = "select id, pid from tablename "; // 查詢後 將結果處理成 如下數組格式 $arr = [ // id => pid 1 => 0, // 省略... 5 => 1, // 省略... 13 => 5 ]; // 建議將這數組緩存起來 $id = 13; while($arr[$id]) { $id = $arr[$id]; } echo $id; // 1
不得不說:真是太優雅了!連我都佩服我自己了,同事更是五體投地,痛哭流涕。
因為他寫了幾十行循環再判斷再遞歸的代碼,被我用兩行代碼替換了……