排序
红黑树的原理和应用场景
红黑树(Red Black Tree)是一种平衡的排序二叉树,如图: 所有的红黑树都满足如下性质: 每个节点要么是红色,要么是黑色的; 根节点和叶子节点(即 NIL 空节点)一定是黑色; 红色节点的父节...
eureka和zookeeper有什么区别
zk保证的是CP,即分区容错和一致性,eureka保证的是AP、即可用性和分区容错 zk的master如果挂掉,需要进行选举,此时zk无法使用。 eureka的各个节点是平等的,只要有一台是正常的就能提供服务。...
ZK的数据模型
ZK的数据模型是一种树形结构,具有一个固定的根节点(/),可以在根节点下创建子节点,并在子节点下继续创建下一级节点。 每一层级用/隔开,且只能用绝对路径(get/work/task1)的方式查询ZK节...
ZK的初始化选举和崩溃选举过程
相关概念 zxId:事务id, sId:节点id 先对比zxId,再对比sId,先投自己,选票内容(zxId,sId),遇强改投 投票箱:每个节点在本地维护自己和其他节点的投票信息,改投时需要更新信息,并广播 ...
Java面试题:如何用Zookeeper实现分布式锁?
Zookeeper是一个分布式协调服务,可以用来实现分布式锁的功能。 分布式锁是一种控制多个分布式系统之间同步访问共享资源的机制。 Zookeeper实现分布式锁的原理如下: 首先,需要在 Zookeeper 中...
Kubernetes Pod被驱逐故障排除过程
设想一个场景:有三个工作节点的Kubernetes 集群,版本为 v1.19.0。发现在 worker 1 上运行的一些 pod 被驱逐了 Pod被驱逐的日志 从上图可以看出有很多pod被驱逐了,报错信息也很清楚。由于节点...
集群、分布式、SOA、微服务的概念及区别
集群: 不同服务器部署同一套应用服务对外提供访问,实现服务的负载均衡或者互备(热备,主从等),指同一种组件的多个实例,形成的逻辑上的整体。 单个节点可以提供完整服务。集群是物理形态 分...
zk在kafka中的作用
/brokers/ids:临时节点,保存所有broker节点信息,存储broker的物理地址、版本信息、启动时间 等,节点名称为brokerID,broker定时发送心跳到zk,如果断开则该brokerID会被删除 /brokers/topic...