¿Alternativa para hacer recursivamente cálculos recursivos en sqlite?

Question

Actualmente estoy trabajando en un proyecto para el iPhone que requiere acceder a una gran cantidad de datos jerárquicos almacenados en una base de datos sqlite local. Una de las operaciones más comunes es calcular un campo de estado de resumen. En este momento, lo estoy haciendo recurriendo a todos los descendientes de ese elemento (que puede ser de 1 a n niveles de profundidad). Sin embargo, esto termina requiriendo MUCHAS llamadas sql. Cada llamada de sqlite en un iPhone tarda alrededor de 250 ms en completarse, y al final esto suma alrededor de 7.7 segundos de tiempo de procesamiento. ¿Alguien tiene alguna sugerencia de hacer algo como esto en menos de O (n) tiempo? Creo que la raíz del problema es la gran cantidad de llamadas sql que se realizan, así que eso es lo que estoy buscando reducir.

Answer 1

Necesita una organización de tabla diferente. Eche un vistazo a Gestión de datos jerárquicos en MySQL o en el libro de Joe Celko .