En realidad para este tipo de estructura, la solucion es la que plantea sjam,
Código:
| cat_id | cat_nombre | parent_id
Donde las categorias raiz tendran un parent_id de 0 y de ahi para adelante, esto te permite tener una perfecta jerarquia.
Por lo de GetRows, en realidad solamente es para no trabajar con datos conectados, no seria alternativa para el modelado de estos datos, aunque probablemente si te ayudaria al performace si es que tu arbol jerarquico se vuelve inmenso.
Salu2,