Упорядочивание иерархических данных по уровням

Question

У меня есть набор данных или массив, который выглядит как

[    
    "foo",   
    "bar",   
    [    
    "gum",  
    "ball",  
    [   
     "fat",  
     "rubber", 
    ],   
    "zoo",  
    "topia",  
    ],    
    "ant",   
    "elephant", 
    "grass",  
    [    
    "hopper", 
    ],    
]    

и я хочу функцию, чтобы сгруппировать их по уровням или глубины. Что-то вроде:

[ 
    "level 1" => ['foo','bar','ant','elephant','grass'], 
    "level 2" => ['gum','ball','zoo','topia','hopper'], 
    "level 3" => ['fat','rubber'], 
] 

Edit я выяснил источник данных, как это, казалось, вызвать некоторое замешательство

Answer 1

Я не SQL гуру, и вы не 't показать что-нибудь о базе данных, так что здесь есть рекурсивная функция PHP:

function get_levels($array, $level=1) { 

    $result = array(); 

    foreach($array as $value) { 
     if(is_array($value)) { 
      $result += get_levels($value, $level+1); 
     } else { 
      $result[$level][] = $value; 
     } 
    } 
    return $result; 
} 

print_r(get_levels($array)); 

Answer 2

Здесь вы идете:

SELECT LENGTH(value) - LENGTH(REPLACE(value, '-', '')) as level, GROUP_CONCAT(REPLACE(value, '-', '')) as groups 
FROM test 
GROUP BY level;