Tengo una jerarquía de categorías, donde una categoría puede tener 0, 1 o más hijas y cada una de estas hijas lo mismo. La relación entre las categorías es refléxiva, de 1 a N.
Mysql:
CREATE TABLE `shop_categories` (
`id` bigint(20) UNSIGNED NOT NULL PRIMARY KEY AUTO_INCREMENT,
`name` varchar(100) COLLATE utf8mb4_unicode_ci NOT NULL,
`level` tinyint(3) NOT NULL DEFAULT 0,
`parent_id` bigint(20) UNSIGNED DEFAULT NULL
) ENGINE=InnoDB DEFAULT CHARSET=utf8mb4 COLLATE=utf8mb4_unicode_ci;
Necesitaría un modo eficiente de obtener para una categoría las IDs de todas las categorías descendientes, es decir de sus hijas y las hijas de sus hijas hasta que ya no haya más descendientes.
La función que uso actualmente requiere mucha memoria. A la categoría dada le asigno un nivel 0, a sus hijas el nivel 1, sus IDs las añado a los descendientes luego recorro cada una de ellas asignando las IDs de sus hijos a un nivel 2, y así sucesivamente...
Estoy trabajando con PHP y Laravel / Eloquent.
Editado
Hice una mejora significativa en base a dos funciones. La función principal, voy a llamarla getDescendantIds()
recibe la ID de la categoría de la que se quiere obtener sus descendientes y una secundaria que recibe una ID de categoría y devuelve las IDs de sus hijos y llamé getChildrenIds()
, que funciona en base a la query: SELECT id FROM shop_categories WHERE parent_id = ' . $categoryId
.
En la primera uso dos arrays, uno $output
en donde voy metiendo cada uno de los descendientes (IDs) y devolveré al final y otro $temp
donde se guardan temporalmente y voy recorriendo con un while
obteniendo los hijos de cada una de sus IDs para añadirlos al mismo array al tiempo que esa ID pasa al de salida. En el momento en que el array $temp
queda vació se ha completado la jerarquía.
Va muy rápido con un par de miles de categorías, el problema lo veo que la cantidad de llamadas que se realizan a getChildrenIds
, y por tanto consultas.
Voy a probar a reducir el número de queries pasando las IDs de los padres en bloque, es decir, que cada vez que obtenga un grupo de IDs hijas, obtengo todas sus hijas y las meto a $temp
al tiempo que muevo en bloque todas las IDs que use en la query, la modificación sería que getChildrenIds
recibiera un array de IDs y la consulta fuera: SELECT id FROM shop_categories WHERE parent_id IN (' . $strCategoryIds . ')'
.
Creo que esto reduce las consultas de una por ID de descendiente a una por cada grupo de IDs hijas obtenidas.
He de destacar que esta pregunta esta motivada por un cuello de botella debido a la implementación original del método que obtenía los descendientes, por lo que busca formas eficientes de obtener las IDs de los descendientes.
categories_ancestors (id, ancestor_id)
. De esta forma podrías saber rápidamente saber TODOS los acentros de una categoría, como también todos sus descendientes.mysql
? o ¿ en codigophp
? por que lo que pides esrecursividad
A. Cedano
la respuesta que enlazas parece interesante, debo analizarla más a fondo.