查询的时候，全部查询出来，只对 order 进行排序

一次遍历构造数组

 $data = array();
foreach ($rows as $r) {
    $data['item'][$r['id']] = $r;
    $data['parent'][$r['id']] = $r['pid'];
    $data['children'][$r['pid']][] = $r['id'];
}

使用的时候一般遍历 data['children'][当前需要遍历的父ID] ，再通过 data['item'][当前ID] 找到指定的条目

求不遇见喷子

我有个思路，从数据库获取数据时，根据 parentid和order排序， order by parentid asc ,order asc

获取到所有数据在到php里一个循环：
foreach( $list as $v){
$tmp[$v['parentid']][] = $v;
}
这样是排好序的，有子集的根节点
这时候再来一个递归，将根节点加入就行了

数据结构：为所有顶级分类设置一个虚拟的父分类，然后每个分类有一个指向其已序子分类数组的引用。
排序操作：在每个节点上执行获取所有子分类并排序后保存到一个数组中的操作。

如果非得要放在同一个数组中，那就在排序完成以后再把结果按顺序放到一个数组里。
当然，我还是建议修改读取数组的方法，让它能够解析树形结构。