Redis: Implementar gráfico direcionado ponderado
Qual é a melhor maneira de implementar gráfico ponderado usando Redis?
Vamos procurar principalmente os caminhos mais curtos sobre o gráfico (provavelmente usando o algoritmo Dijkstra)
Atualmente, consideramos adicionar as arestas ao Redis
Para cada nó, teremos o nodeId como a chave e um conjunto de chaves de nós referenciados; a pontuação de cada nodeId no sortedSet é o peso da bord
O que você acha? Corrija-me se eu estiver errado, mas a única chatice aqui é que, para cada consulta para o próximo nó em um conjunto de classificação, pagamos O (logn) em vez de O (1) ...