Tricky løkke gemmer i array / stamtræ

Hey,

Jeg har en masse data i en database. Det skal hives ud ligesom et stamtræ.

Jeg har en løkke, der først sender "hovedparet" ud. efterfølgende kommer så nogle par der bliver puttet ind under dens forældre.

f.eks. kommer i første runde parret s og b. Så skal arrayet se således ud:

$array[s][navn] = s
$array[b][navn] = b

derefter kommer parret b og q, og arrayet komemr til at se således ud

$array[s][navn] = s
$array[b][navn] = b
$array[b][q][navn] = q

derefter f.eks. q og h

$array[s][navn] = s
$array[b][navn] = b
$array[b][q][navn] = q
$array[b][q][h][navn] = h

derefter s og f

$array[s][navn] = s
$array[s][f][navn] = f
$array[b][navn] = b
$array[b][q][navn] = q
$array[b][q][h][navn] = h

Er der nogen der kan lave en løkke der kan det? Altså, finde den rigtige plads i arrayet.