SpiceDB optimiza consultas con nuevo planificador

SpiceDB, una implementación de ReBAC para entornos empresariales, ha estado enfrentando desafíos de latencia a pesar de las optimizaciones implementadas. El problema radica en que las estrategias de optimización anteriores no consideraban la forma de los datos, lo que llevaba a búsquedas ineficientes en grafos de permisos. Para abordar esto, SpiceDB introduce un nuevo 'Query Planner' experimental que analiza la estructura de las consultas y el grafo de permisos para determinar la ruta de evaluación más eficiente. El Query Planner utiliza estadísticas sobre la forma de los datos (tamaño de grupos, número de miembros) para reordenar la evaluación de subgrafos y optimizar el proceso, lo que permite reducir el trabajo innecesario y mejorar la latencia de las comprobaciones de permisos. La implementación inicial se centra en optimizar las operaciones de flecha y intersección, y se espera que futuras iteraciones incluyan más optimizaciones y heurísticas.