Если данных не супер много, можно так:
1. Выгружаете в обычный массив из хешей обычным селектом.
2. Натравливаете рекурсивную функцию, которая получает id узла дерева, а возвращает хеш, ключи которого - id элементов исходной таблички, содержащих этот узел в поле parent, а значения - ссылки на результат применения этой же функции к ключу.