Redis: Implementar gráfico dirigido ponderado
¿Cuál es la mejor manera de implementar un gráfico ponderado con Redis?
En su mayoría, buscaremos las rutas más cortas sobre el gráfico (probablemente utilizando el algoritmo Dijkstra)
Actualmente consideramos agregar los bordes a Redis
Para cada nodo, tendremos el nodeId como clave y un conjunto ordenado de claves de nodos referenciados, la puntuación de cada nodeId en sortedSet es el peso del borde.
¿Qué piensas? Corríjame si estoy equivocado, pero el único problema aquí es que por cada consulta para el siguiente nodo en un conjunto ordenado pagamos O (log) en lugar de O (1) ...