超優雅！兩行代碼搞定 php 無限級分類 獲取頂級分類ID

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

不得不說：真是太優雅了！連我都佩服我本身了，同事更是五體投地，聲淚俱下。
由於他寫了幾十行循環再判斷再遞歸的代碼，被我用兩行代碼替換了……