使用Redis实现加权图的最佳方法是什么？
我们将主要搜索图上的最短路径(可能使用Dijkstra算法)
目前我们考虑将边缘添加到Redis
对于每个节点,我们将nodeId作为键和引用节点的键的有序集,sortedSet中每个nodeId的得分是边的权重.
你怎么看？如果我错了,请纠正我,但这里唯一的失败是,对于排序集中下一个节点的每个查询,我们支付O(logn)而不是O(1)...
我想知道我是否走在正确的轨道上.我正在构建(实时)统计/分析服务,我使用redis来存储一些集合和哈希.
现在让我们假设我取得了一些成功,我需要扩展.哈希环技术看起来不错,但我的印象是它只适用于缓存场景.
如果节点发生故障怎么办？理论上,它的密钥现在由其他节点拥有.实际上,他们没有数据.它丢了,对吗？与添加/删除节点相同.
我错过了一些基本的东西吗？这可能是一个穷人的集群吗？