中国建设银行龙卡信用卡网站,wordpress加载网页,最新网站建设的模板,网页设计制作用什么软件前言
现在Java程序员面试都是因为没有丰富的工作经验和自己过硬的技术#xff0c;所有都不知道一般互联网应该会问什么技术问题#xff0c;加上自己可能去面试的时候没有准备的太充分#xff0c;一面试刚跟面试官扯几个面试题就不知道自己在哪里了#xff0c;被怼的体无完…前言
现在Java程序员面试都是因为没有丰富的工作经验和自己过硬的技术所有都不知道一般互联网应该会问什么技术问题加上自己可能去面试的时候没有准备的太充分一面试刚跟面试官扯几个面试题就不知道自己在哪里了被怼的体无完肤了最后以灰头土脸的结束所有针对这类的读者我把几个群友大厂面试时候的经历和面试题整理出来再次分享给广大的朋友们去参考让你们更加的了解一线大厂都是问的什么问题。 CAP原则
在分布式系统要满足CAP原则一个提供数据服务的存储系统无法同时满足数据一致性、数据可用性、分区耐受性。 C数据一致性所有应用程序都能访问到相同的数据。 A数据可用性任何时候任何应用程序都可以读写访问。 P分区耐受性系统可以跨网络分区线性伸缩。通俗来说就是数据的规模可扩展 在大型网站中通常都是牺牲C选择AP。为了可能减小数据不一致带来的影响都会采取各种手段保证数据最终一致。 数据强一致各个副本的数据在物理存储中总是一致的。 数据用户一致数据在物理存储的各个副本可能是不一致的但是通过纠错和校验机制会确定一个一致的且正确的数据返回给用户。 数据最终一致物理存储的数据可能不一致终端用户访问也可能不一致但是一段时间内数据会达成一致。
一致性算法 使一组服务器在一个值上达成一致所以活跃的特征在于最终每个服务器都可以决定一个值。 通过值的一致能够实现对同一个数据的请求会让同一个服务器来处理。 Paxos和Raft都是通过选取master来实现多节点下值的一致性从而借助一致性hash算法来分配请求。
一致性Hash算法 一致性Hash算法可以根据不同的属性参数通常是IP和端口号生成一串不相同的Hash值并将Hash值转换成0-2^32-1的整数 不同范围的值由不同服务器进行处理。B-C之间的由B处理。 Raft算法和Paxos算法
Raft算法是在Paxos算法的基础上的进行优化。 Raft在Paxos的基础上主要做了两个方向的优化 1.将复杂的分布式共识问题拆分成领导选举、日志复制和安全性三个问题 2.压缩状态空间相对于Paxos施加了更合理的限制减少了系统状态过多而产生的不确定因素。
领导选举(具体以zookeeper举例) 其基本的特性有 zookeeper在配置集群时节点数不可小于3 节点只有获得半数以上的投票才能当选Leader zookeeper在启动时会通过广播机制来把投票结果告诉其他的节点 zookeeper在启动时首先会给自己投票然后与其他已启动的节点进行通信通过比较id从而判断是否能获取其他节点的投票
zookeeper在选举过程中的角色领导者、跟随者、观察者、竞选者
日志复制 在共识算法中所有服务器节点都会包含一个有限状态自动机名为复制状态机replicated state machine。每个节点都维护着一个复制日志replicated logs的队列复制状态机会按序输入并执行该队列中的请求执行状态转换并输出结果。可见如果能保证各个节点中日志的一致性那么所有节点状态机的状态转换和输出也就都一致。 可见日志由一个个按序排列的entry组成。每个entry内包含有请求的数据还有该entry产生时的领导任期值。每个节点上的日志队列用一个数组log[]表示。
领导节点选举出来后集群就可以开始处理客户端请求了。当客户端发来请求时领导节点首先将其加入自己的日志队列再并行地发送AppendEntries RPC消息给所有跟随节点。最终实现节点数据的一致性。
安全性 Raft安全保障机制有5种 选举安全性节点要3个以上避免“脑裂”的方式 领导者只追加客户端发出的请求都是插入领导者日志队列的尾部没有修改或删除的操作。 日志匹配每条AppendEntries都会包含最新entry之前那个entry的下标与任期值如果跟随节点在对应下标找不到对应任期的日志就会拒绝接受并告知领导节点。避免追随者故障导致数据不一致 领导者完全性:如果有一条日志在某个任期被提交了那么它一定会出现在所有任期更大的领导者日志里。ma 点击领取2024完整开源项目《一线大厂Java面试题解析后端开发学习笔记最新架构讲解视频实战项目源码讲义》 ster会优先获取日志的更新
状态机安全性:如果一个节点已经向其复制状态机应用了一条日志中的请求那么对于其他节点的同一下标的日志不能应用不同的请求。(避免master宕机时重新选举导致部分节点数据不一致)
Raft算法和Paxos算法在分布式中的使用
Consul vs Eureka vs Zookeeper 注 CAP: 数据一致性、数据可用性、分区耐受性 AP: 牺牲强一致性部分节点宕机不会影响正常工作的节点。 CP: 牺牲数据可用性,为了保证数据的一致性当一台机器出现故障时所有节点的数据都不能使用。
最后学习总结——MyBtis知识脑图纯手绘xmind文档
学完之后若是想验收效果如何其实最好的方法就是可自己去总结一下。比如我就会在学习完一个东西之后自己去手绘一份xmind文件的知识梳理大纲脑图这样也可方便后续的复习且都是自己的理解相信随便瞟几眼就能迅速过完整个知识脑补回来。下方即为我手绘的MyBtis知识脑图由于是xmind文件不好上传所以小编将其以图片形式导出来传在此处细节方面不是特别清晰。但可给感兴趣的朋友提供完整的MyBtis知识脑图原件包括上方的面试解析xmind文档 除此之外前文所提及的Alibaba珍藏版mybatis手写文档以及一本小小的MyBatis源码分析文档——《MyBatis源码分析》等等相关的学习笔记文档也皆可分享给认可的朋友
除此之外前文所提及的Alibaba珍藏版mybatis手写文档以及一本小小的MyBatis源码分析文档——《MyBatis源码分析》等等相关的学习笔记文档也皆可分享给认可的朋友 本文已被CODING开源项目【一线大厂Java面试题解析核心总结学习笔记最新讲解视频实战项目源码】收录
