首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

Zookeeper leader的选举机制

所有节点创建具有相同路径 /app/leader_election/guid_ 的顺序、临时节点。 ZooKeeper集合将附加10位序列号到路径,创建的znode将是 /app/leader_election/guid_0000000001,/app/leader_election/guid_0000000002等。 对于给定的实例,在znode中创建最小数字的节点成为leader,而所有其他节点是follower。 每个follower节点监视下一个具有最小数字的znode。例如,创建znode/app/leader_election/guid_0000000008的节点将监视znode/app/leader_election/guid_0000000007,创建znode/app/leader_election/guid_0000000007的节点将监视znode/app/leader_election/guid_0000000006。 如果leader关闭,则其相应的znode/app/leader_electionN会被删除。 下一个在线follower节点将通过监视器获得关于leader移除的通知。 下一个在线follower节点将检查是否存在其他具有最小数字的znode。如果没有,那么它将承担leader的角色。否则,它找到的创建具有最小数字的znode的节点将作为leader。 类似地,所有其他follower节点选举创建具有最小数字的znode的节点作为leader。

01
您找到你想要的搜索结果了吗?
是的
没有找到

Leetcode 556. Next Greater Element III

**解析:**Version 1,先将数字n变为字符数组,要找最小的大于n的数,则应该从右往左开始,依次寻找第i位字符右边的大于当前字符的最小数字,然后互换二者位置,由于新数字的第i位字符大于n中的第i位字符,因此新数字i位之后的字符应该从小到大排列,这样可以保证新数字是最小的大于n的数字。当每一个字符都大于其右边的字符时,则找不到大于n的数字,返回-1。如果新数字大于2^31-1,也应该返回-1。Version 2,先找可以跟右边数字互换的字符digits[i],即右边存在大于它的字符。连续比较两个相邻字符,保证了digits[i]右边的字符从大到小的关系。找到之后,再从右边寻找大于digits[i]的最小字符digits[j],由于右边字符从大到小的关系,因此只要字符digits[j]大于digits[i],digits[j]就是大于digits[i]的最小字符。

02
领券