第六周学习总结

本周继续学习了分布式系统

数据分片 通过硬编码id就行分片 映射表外部存储分片 分布式数据库中间件，如mycat，通过路由配置进行数据分片。



集群伸缩

常用方案：最初进行预设计，留出足够的schema，当扩容时将某些schema移至新服务器。

数据库部署方案：单一服务单一数据库、主从复制、两个web服务及两个数据库、综合部署。

CAP原理 c-consistency 一致性 a-availability 可用性 p-partition tolerance 分区耐受性 cp和ap在发生故障时，只能保证其一

数据的最终一致性，冲突解决方法：通过时间戳最后写入进行覆盖、cassandra投票解决冲突。

ACID 原子性atomicity 一致性consistency 隔离性isolation 持久性durability

BASE 基本可用Basically Available 弱状态Soft state 最终一致性Eventually consistent

分布式系统脑裂 不同的服务期获得了互相冲突的信息或指令而导致整个集群陷入混乱，数据损坏称为分布式系统脑裂。

分布式一致算法 三个角色Proposer Acceptor Learner，三个阶段Prepare Accept Learn。Proposer生成全局唯一递增Proposal ID ，Acceptors收到请求后不在接受小于Proposal ID的请求。

zookeeper架构 zab协议 树状记录结构 提供API，通过api对配置进行管理，选master时，当前master节点失效时，其他节点需要抢占，抢占成功则成为master。