摘要: 概述 Quorom 机制,是一种分布式系统中常用的,用来保证数据冗余和最终一致性的投票算法,其主要数学思想来源于鸽巢原理。 什么是鸽巢原理? 其中一种简单的表述法为: 若有n个笼子和n+1只鸽子,所有的鸽子都被关在鸽笼里,那么至少有一个笼子有至少2只鸽子。 另一种为: 若有n个笼子和kn+1只鸽子, 阅读全文
posted @ 2021-06-16 23:12 迷思t无 阅读(234) 评论(0) 推荐(0)
摘要: 简述NWR模型 所谓NWR模型。N代表N个备份,W代表要写入至少W份才认为成功,R表示至少读取R个备份。配置的时候要求W+R > N。 因为W+R > N, 所以 R > N-W 这个是什么意思呢?就是读取的份数一定要比总备份数减去确保写成功的倍数的差值要大。也就是说,每次读取,都至少读取到一个最新 阅读全文
posted @ 2021-06-16 23:11 迷思t无 阅读(193) 评论(0) 推荐(0)
摘要: 文章目录 1、哨兵的三个定时任务2、 主观下线(SDOWN)和客观下线(ODOWN)3、选举Leader哨兵,来进行故障转移(1)Raft简单介绍(2) Term(任期)(3) RPC(4) 选举流程 4、主节点选取5、故障转移 1、哨兵的三个定时任务 1、每个哨兵每10秒会向主节点和从节点发送in 阅读全文
posted @ 2021-06-16 23:09 迷思t无 阅读(761) 评论(0) 推荐(0)