Hay pocas soluciones si se encuentran para esto, la primera es más complicada pero dará un mejor rendimiento:
Este trata sobre la implementación de una estructura de datos jerárquica en MySQL. Me gusta la guía aquí
http://mikehillyer.com/articles/managing-hierarchical-data- en mysql/
El que se llama The Nested Set Model.
La segunda solución que realmente implementé por mí mismo es la expansión recursiva, esta usa muchas solicitudes mysql y creo que se puede mejorar, pero es rápida y funciona bien. La cosa es usar para cada categoría una función como esta
var expandSubcategories = function (category) {
return new promise(function (resolve, reject) {
category.getSubcategories().then(function (subcategories) {
//if has subcategories expand recursively inner subcategories
if (subcategories && subcategories.length > 0) {
var expandPromises = [];
_.each(subcategories, function (subcategory) {
expandPromises.push(expandSubcategories(subcategory));
});
promise.all(expandPromises).then(function (expandedCategories) {
category.subcategories = [];
_.each(expandedCategories, function (expandedCategory) {
category.subcategories.push(expandedCategory);
}, this);
//return self with expanded inner
resolve(category);
});
} else {
//if has no subcategories return self
resolve(category);
}
});
});
};
Así que está pasando por las categorías y expandiéndolas recursivamente.
Tal vez esto también ayude a alguien.