第六周作业

作业一：



1、请简述 CAP 原理。

分布式系统中，一致性、可用性、分区耐受性，无法得到同时满足。

而一般在分布式系统中，网络分区问题是一定会存在的，即分区耐受性一定要得到满足。

也可以解释为，在产生网络分区的情况下，一致性和可用性无法得到同时满足。

一般是保证基本可用行，通过柔性事务保证数据最终一致



2、针对 Doris 案例，请用 UML 时序图描述 Doris 临时失效的处理过程（包括判断系统进入临时失效状态，临时失效中的读写过程，失效恢复过程）。

作业二：

根据当周学习情况，完成一篇学习总结



消息队列构建异步架构，解耦服务，削峰填谷。

负载均衡：http重定向、DNS负载均衡、反向代理负载均衡、IP负载均衡、数据链路层负载均衡

负载均衡算法：轮询、加权轮询、随机、最少连接、源地址散列

session管理：session复制、session绑定、利用cookie记录session、session服务器(redis)

Doris：海量分布式KV存储数据库，架构分析，路由算法、一致性、高可用解决方案，单台服务器临时失效、临时失效恢复、永久失效解决方案



MySQL主从复制：binlog日志进行数据同步

主主复制：冗余、高可用，故障自动转移、失效恢复

数据分片：硬编码数据分片、映射表外部存储、分布式数据库中间件mycat



CAP原理、ACID与BASE

分布式一致性算法paxos，三个阶段：prepare、accept、learn

zookeeper：基于paxos的zab协议、树状记录结构

zookeeper可以用来做分布式配置管理、分布式协调服务、选master、集群管理(负载均衡)

zookeeper拥有较高的读性能，写性能一般