php 無限級分類 取得頂級分類ID

有這樣一個表，id是分類的ID，name是分類名稱，pid是上級分類的ID。

現在有個分類ID，程式要找到它上級的上級的上級…分類的ID，簡單說就是找出頂級分類的ID。
例如「新鮮水果」的ID是13，對應父類ID是5，而5的父ID是1，1沒有父類，也就是頂級分類了。

以前年輕氣盛不懂事，總想著用遞歸來查找，然後再將結果緩存來解決性能問題。
後來又試過將整個表格快取起來，再遞迴查找。
再後來…似乎比較少有機會遇到無限級分類…

最近有個同事問我怎麼「優雅」的解決這個問題。
於是我靈機一動，就有瞭如下解決方案：

<&#63;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

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

以上就介紹了php 無限級分類 取得頂級分類ID，包括了方面的內容，希望對PHP教程有興趣的朋友有所幫助。