- 博客(4)
- 收藏
- 关注
转载 Elasticsearch集群的脑裂
Elasticsearch集群的脑裂问题正常情况下,集群中的所有的节点,应该对集群中master的选择是一致的,这样获得的状态信息也应该是一致的,不一致的状态信息,说明不同的节点对master节点的选择出现了异常——也就是所谓的脑裂问题。这样的脑裂状态直接让节点失去了集群的正确状态,导致集群不能正常工作。可能导致的原因:网络:由于是内网通信,网络通信问题造成某些节点认为master死掉,而另选ma
2016-06-17 17:59:57
238
转载 最小生成树
最小生成树Prim(普里姆算法)Kruskal(克鲁斯凯)原文路径:http://www.cnblogs.com/biyeymyhjob/archive/2012/07/30/2615542.html
2016-06-08 14:14:47
168
转载 最短路径
最短路径Dijkstra(迪杰斯特拉 权值都是正的) 是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止Floyd(弗洛伊德 可以带负权值) 是解决任意两点间的最短路径的一种算法,可以正确处理有向图或负权的最短路径问题,同时也被用于计算有向图的传递闭包。Floyd-Warshall算法的时间复杂度为O(N3),空间复杂
2016-06-08 14:13:40
210
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人