算法
文章平均质量分 63
煎饼皮皮侠
这个作者很懒,什么都没留下…
展开
-
初探Raft算法
在分布式计算中,不同的计算机通过通讯交换信息达成共识按照一套协作策略行动。有时候,系统中的成员计算机可能出错而发送错误的信息,用于传递信息的通讯网络也可能导致信息损坏,使得网络中不同的成员关于全体协作的策略得出不同结论,从而破坏系统一致性,这就是拜占庭将军问题。当选出一位领导人后,我们需要将系统的所有更改复制到所有节点。拜占庭将军问题被认为是容错性问题中最难的问题类型之一。节点A和B都将回滚其未提交的条目并匹配新领导者的日志。由于我们的分区,我们现在有了两位领导者。现在,我们的日志在整个集群中是一致的。原创 2022-09-29 17:32:18 · 424 阅读 · 0 评论 -
suffix tree学习
suffix tree学习网址 http://blog.csdn.net/tspatial_thunder/article/details/8008266原创 2014-05-22 23:04:58 · 726 阅读 · 0 评论