Menus de ilimitados subniveles

[NSD]

Supongamos la tabla "menus" con los siguientes campos:
menu___id (INT PRIMARY KEY) | menu_name (STRING) | menu_owner (INT FOREIGN KEY menus.menu___id)

Supongamos que se quiere usar PDO.
Supongamos que se esta usando PHP 5 >= 5.3.

Supongamos, que los items del menu raiz, los que no son alojados en ningun otro menu, tienen el campo menu_owner con valor NULL o 0.

Supongamos que la cantidad de elementos de cada menu es ilimitada.
Supongamos que la cantidad de menus es ilimitada.

Suponiendo el escenario anterior, el siguiente codigo puede servir para armar la estructura del menu arbol:

Código PHP:

<?php
    $conn = new PDO('mysql:host='.$db['host'].';dbname='.$db['name'], $db['user'],$db['pass']);
    $menu = $conn->prepare("SELECT menu___id, menu_name, IFNULL(menu_owner, 0) FROM menus ORDER BY menu_owner ASC");
    $menu->execute();
 
    $anfitriones = [];
    while($row = $menu->fetch(PDO::FETCH_ASSOC))
    {
        if(!isset($anfitriones[$row["menu_owner"]]))
            $anfitriones[$row["menu_owner"]] = [];
        $anfitriones[$row["menu_owner"]][$row['menu___id']] = [
                                                                 "nombre" => $row['menu_name']
                                                               , "alojados" => []
                                                              ];
    }
 
    foreach($anfitriones[0] as $id_anfitrion => &$referencia)
       $new_referencias[$id_anfitrion] = &$referencia;
 
    $referencias = [];
    while(count($anfitriones) > 1)
    {
        foreach($new_referencias as $id_anfitrion => &$referencia)
            $referencias[$id_anfitrion] = &$referencia;
 
        $new_referencias = [];
        foreach($referencias as $id_anfitrion => &$alojado)
        {
            if(isset($anfitriones[$id_anfitrion]))
            {
                $alojado["alojados"] = $anfitriones[$id_anfitrion];
                foreach($alojado["alojados"] as $id_subalojado => &$datos_subalojado)
                    $new_referencias[$id_subalojado] = &$datos_subalojado;
                unset($anfitriones[$id_anfitrion], $referencias[$id_anfitrion]);
            }
        }
        $referencias = [];
    }
 
    var_dump($anfitriones);
 

Notece que consume tanta memoria como elementos halla en el menu, por lo que si bien, en teoria el algoritmo funciona con una cantidad ilimitada de elementos, en la practica solo funciona con tantos como entren en la memoria del servidor en simultaneo.