学习笔记

分布式理论：
1、数据库事务（ACID）
2、CAP定理
3、BASE定理

分布式事务：
1、2PC（牺牲A，换取C）；
2、TCC（补偿事务）；
3、本地消息表（异步确保，BASE）；
4、MQ事务消息（RocketMQ 2PC类似）】

分布式系统focu：
1、负载均衡
2、分布式缓存
3、RPC
4、分布式事务
5、服务注册与发现（zookeeper）
6、分布式消息队列：异步、解耦、削峰
7、分布式计算平台（hadoop）
8、分布式存储


ip首部：
版本4-首部长度4-服务类型8-总长度16
标志ID16-标志3-段偏移量13
TTL8-协议8-校验和16
源ip地址
目的ip地址

tcp首部
源端口16-目的端口16
序列号32
确认号32
首部长度4-保留和标识指针12-窗口大小16
校验和16-紧急指针16

UDP首部：
源端口16-目的端口16
总长度16-校验和16

链路层首部：
源mac6-目的mac6-协议2-data-crc4

拥塞控制
慢开始：cwnd=1，开始一个数据表发送
拥塞避免：cwnd+1，线性增长，加1
快重传：收到三次重复确认，重传丢失的数据包，不用等超时
快恢复：cwnd=ssthred/2, 不用慢开始

MTU1500-MSS1460

TCP分段-IP分片


msyql：
解析-预处理-查询优化器-执行计划-执行引擎获取数据

bitmap算法：java的bitset实现，大数据量的查找、去重、排序，占用空间少
布隆过滤算法：bitmap+多次hash结果
辗转相除法（欧几里得算法），用来求两个整数的最大公约数：两个正整数a和b（a>b），它们的最大公约数等于a除以b的余数c和b之间的最大公约数