有這樣一個表，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

不得不說：真是太優雅了！連我都佩服我自己了，同事更是五體投地，痛哭流涕。
因為他寫了幾十行循環再判斷再遞歸的代碼，被我用兩行代碼替換了……