You could just save some trips and do:

# get a hash ref keyed to id
my $data = $dbh->selectall_hashref(
    'select id, name, parent from category', 'id'
);
[download]

Then you can work out yourself what is the parent of each item.

gav^