这是我参与「第五届青训营」笔记创作活动的第15天
分布式:
五大优势:1.去中网络心化 2.低成本 3.弹性 4.资源共享 5.可靠性高 四大挑战:1.普遍的节点故障 2.不可靠的网络 3. 异构的机器与硬件环境 4.安全
why-how-what
使用者视角: why:1. 数据爆炸,对存储和计算有大规模运用的诉求 2.成本低,构建在廉价服务器之上 how:1. 分布式框架 2.成熟的分布式系统 what:1.理清规模,负债,一致性要求等 2.明确稳定性要求,定制技术方案 学习者视角: why:1.后端开发必备技能 2.帮助理解后台服务器之间协作的机理 how:1.掌握分布式理论 2.了解一致性协议 what:1.要点深入展开 2.所学知识运用于实践
六种故障模型，从处理的难易程度分类
- Byzantine failure：节点可以任意篡改发送给其他节点的数据，是最难处理的故障(网络故障或者安全事故)
- Authentication detectable byzantine failure (ADB)：节点可以篡改数据，但不能伪造其他节点的数据(磁盘故障)
- Performance failure：节点未在特定时间段内收到数据，即时间太早或太晚(处理缓慢)
- Omission failure：节点收到数据的时间无限晚，即收不到数据(故障和正确的叠加态,时好时坏?)
- Crash failure：节点停止响应，持续性的故障(宕机,只知道状态不知道原因)
- Fail-stop failure：错误可检测，是最容易处理的故障(错误码已知,知道状态和原因)
来段维护区间的方案:(维护最小值和次小值)
/*无重复数*/
if(t.y < a1) a2 = a1,a1 = t.y;
else if(t.y < a2) a2 = t.y;
/*有重复数*/
if(t.y < a1) a2 = a1,a1 = t.y;
else if(t.y > a1 && t.y < a2) a2 = t.y;
