MIT6.824/SUMMARY.md

# Table of contents

* [简介](README.md)
* [Lecture 01 - Introduction](lecture-01-introduction/README.md)
  * [1.1 分布式系统的驱动力和挑战（Drivens and Challenges）](lecture-01-introduction/1.1-fen-bu-shi-xi-tong-de-qu-dong-li-he-tiao-zhan-drivens-and-challenges.md)
  * [1.2 课程结构（Course Structure）](lecture-01-introduction/1.2-ke-cheng-jie-gou-course-structure.md)
  * [1.3 分布式系统的抽象和实现工具（Abstraction and Implementation）](lecture-01-introduction/1.3-fen-bu-shi-xi-tong-de-chou-xiang-he-shi-xian-gong-ju-abstraction-and-implementation.md)
  * [1.4 可扩展性（Scalability）](lecture-01-introduction/1.4-xing-neng-performance.md)
  * [1.5 可用性（Availability）](lecture-01-introduction/1.5-rong-cuo-fault-tolerance.md)
  * [1.6 一致性（Consistency）](lecture-01-introduction/1.6-yi-zhi-xing-consistency.md)
  * [1.7 MapReduce基本工作方式](lecture-01-introduction/1.7-mapreduce-chu-tan.md)
  * [1.8 Map函数和Reduce函数](lecture-01-introduction/1.8-mapreduce-han-shu.md)
* [Lecture 03 - GFS](lecture-03-gfs/README.md)
  * [3.1分布式存储系统的难点（Why Hard）](lecture-03-gfs/3.1.md)
  * [3.2 错误的设计（Bad Design）](lecture-03-gfs/3.2-qiang-yi-zhi-xing-strong-consistency.md)
  * [3.3 GFS的设计目标](lecture-03-gfs/3.3-gfs-te-dian.md)
  * [3.4 GFS Master 节点](lecture-03-gfs/3.4.md)
  * [3.5 GFS读文件（Read File)](lecture-03-gfs/3.5.md)
  * [3.6 GFS写文件（Write File）（1）](lecture-03-gfs/3.6-xie-wen-jian-write-file.md)
  * [3.7 GFS写文件（Write File）（2）](lecture-03-gfs/3.7-xie-wen-jian-write-file2.md)
  * [3.8 GFS的一致性](lecture-03-gfs/3.8.md)
* [Lecture 04 - VMware FT](lecture-04-vmware-ft/README.md)
  * [4.1 复制（Replication）](lecture-04-vmware-ft/4.1.md)
  * [4.2 状态转移和复制状态机（State Transfer and Replicated State Machine）](lecture-04-vmware-ft/4.2.md)
  * [4.3 VMware FT 工作原理](lecture-04-vmware-ft/4.3.md)
  * [4.4 非确定性事件（Non-Deterministic Events）](lecture-04-vmware-ft/4.4-non-determistic.md)
  * [4.5 输出控制（Output Rule）](lecture-04-vmware-ft/4.5.md)
  * [4.6 重复输出（Duplicated Output）](lecture-04-vmware-ft/4.6-zhong-fu-shu-chu-duplicated-output.md)
  * [4.7 Test-and-Set 服务](lecture-04-vmware-ft/4.7-testandset-fu-wu.md)
* [Lecture 06 - Raft1](lecture-06-raft1/README.md)
  * [6.1 脑裂（Split Brain）](lecture-06-raft1/6.1-split-brain.md)
  * [6.2 过半票决（Majority Vote）](lecture-06-raft1/6.2-guo-ban-piao-jue-majority-vote.md)
  * [6.3 Raft 初探](lecture-06-raft1/6.3-raft-chu-tan.md)
  * [6.4 Log 同步时序](lecture-06-raft1/6.4-raft-tong-bu-shi-xu.md)
  * [6.5 日志（Raft Log）](lecture-06-raft1/6.5-ri-zhi-raft-log.md)
  * [6.6 应用层接口](lecture-06-raft1/6.6-ying-yong-ceng-jie-kou.md)
  * [6.7 Leader选举（Leader Election）](lecture-06-raft1/6.7-leader-xuan-ju-leader-election.md)
  * [6.8 选举定时器（Election Timer）](lecture-06-raft1/6.8-xuan-ju-ding-shi-qi-election-timer.md)
  * [6.9 可能的异常情况](lecture-06-raft1/6.9-ke-neng-de-yi-chang-qing-kuang.md)
* [Lecture 07 - Raft2](lecture-07-raft2/README.md)
  * [7.1 日志恢复（Log Backup）](lecture-07-raft2/7.1.md)
  * [7.2 选举约束（Election Restriction）](lecture-07-raft2/7.2-xuan-ju-yue-shu-election-restriction.md)
  * [7.3 快速恢复（Fast Backup）](lecture-07-raft2/7.3-hui-fu-jia-su-backup-acceleration.md)
  * [7.4 持久化（Persistence）](lecture-07-raft2/7.4-chi-jiu-hua-persistent.md)
  * [7.5 日志快照（Log Snapshot）](lecture-07-raft2/7.5-ri-zhi-kuai-zhao-log-snapshot.md)
  * [7.6 线性一致（Linearizability）](lecture-07-raft2/7.6-qiang-yi-zhi-linearizability.md)
* [Lecture 08 - Zookeeper](lecture-08-zookeeper/README.md)
  * [8.1 线性一致（Linearizability）（1）](lecture-08-zookeeper/8.1.md)
  * [8.2 线性一致（Linearizability）（2）](lecture-08-zookeeper/8.2-xian-xing-yi-zhi-linearizability2.md)
  * [8.3 线性一致（Linearizability）（3）](lecture-08-zookeeper/8.3-xian-xing-yi-zhi-linearizability3.md)
  * [8.4 Zookeeper](lecture-08-zookeeper/8.4-zookeeper.md)
  * [8.5 一致保证（Consistency Guarantees）](lecture-08-zookeeper/8.5.md)
  * [8.6 同步操作（sync）](lecture-08-zookeeper/8.6-tong-bu-cao-zuo-sync.md)
  * [8.7 就绪文件（Ready file/znode）](lecture-08-zookeeper/8.7-jiu-xu-wen-jian-ready-fileznode.md)
* [Lecture 09 - More Replication, CRAQ](lecture-09-more-replication-craq/README.md)
  * [9.1 Zookeeper API](lecture-09-more-replication-craq/9.1-zookeeper-api.md)
  * [9.2 使用Zookeeper实现计数器](lecture-09-more-replication-craq/9.2-zookeeper-shi-yong-chang-jing.md)
  * [9.3 使用Zookeeper实现非扩展锁](lecture-09-more-replication-craq/untitled.md)
  * [9.4 使用Zookeeper实现可扩展锁](lecture-09-more-replication-craq/9.4-shi-yong-zookeeper-shi-xian-ke-kuo-zhan-suo.md)
  * [9.5 链复制（Chain Replication）](lecture-09-more-replication-craq/9.5-lian-fu-zhi-chain-replication.md)
  * [9.6 链复制的故障恢复（Fail Recover）](lecture-09-more-replication-craq/9.6-lian-fu-zhi-de-gu-zhang-hui-fu-fail-recover.md)
  * [9.7 链复制的配置管理器（Configuration Manager）](lecture-09-more-replication-craq/9.7-lian-fu-zhi-de-pei-zhi-guan-li-qi-configuration-manager.md)
* [Lecture 10 - Cloud Replicated DB, Aurora](lecture-10-cloud-replicated-db-aurora/README.md)
  * [10.1 Aurora 背景历史](lecture-10-cloud-replicated-db-aurora/10.1-aurora-bei-jing-li-shi.md)
  * [10.2 故障可恢复事务（Crash Recoverable Transaction）](lecture-10-cloud-replicated-db-aurora/10.2-gu-zhang-ke-hui-fu-shi-wu-crash-recoverable-transaction.md)
  * [10.3 关系型数据库（Amazon RDS）](lecture-10-cloud-replicated-db-aurora/10.3.md)
  * [10.4 Aurora 初探](lecture-10-cloud-replicated-db-aurora/10.4-aurora-chu-tan.md)
  * [10.5 Aurora存储服务器的容错目标（Fault-Tolerant Goals）](lecture-10-cloud-replicated-db-aurora/10.5-quorum.md)
  * [10.6 Quorum 复制机制（Quorum Replication）](lecture-10-cloud-replicated-db-aurora/10.6-quorum-fu-zhi-ji-zhi-quorum-replication.md)
  * [10.7 Aurora读写存储服务器](lecture-10-cloud-replicated-db-aurora/10.7.md)
  * [10.8 数据分片（Protection Group）](lecture-10-cloud-replicated-db-aurora/10.8-shu-ju-fen-pian-protection-group.md)
  * [10.9 只读数据库（Read-only Database）](lecture-10-cloud-replicated-db-aurora/10.9-zhi-du-shu-ju-ku-readonly-database.md)
* [Lecture 11 - Cache Consistency: Frangipani](lecture-11-cache-consistency-frangipani/README.md)
  * [11.1 Frangipani 初探](lecture-11-cache-consistency-frangipani/11.1-frangipani-chu-tan.md)
  * [11.2 Frangipani的挑战（Challenges）](lecture-11-cache-consistency-frangipani/11.2-frangipani-de-tiao-zhan-challenges.md)
  * [11.3 Frangipani的锁服务（Lock Server）](lecture-11-cache-consistency-frangipani/1.3-huan-cun-yi-zhi-xing-cache-coherence.md)
  * [11.4 缓存一致性（Cache Coherence）](lecture-11-cache-consistency-frangipani/1.4-huan-cun-yi-zhi-xie-yi-coherence-protocol.md)
  * [11.5 原子性（Atomicity）](lecture-11-cache-consistency-frangipani/11.5-yuan-zi-xing-atomicity.md)
  * [11.6 Frangipani Log](lecture-11-cache-consistency-frangipani/11.6-gu-zhang-hui-fu-crash-recovery.md)
  * [11.7 故障恢复（Crash Recovery）](lecture-11-cache-consistency-frangipani/11.7-gu-zhang-hui-fu-crash-recovery.md)
  * [11.8 Frangipani总结](lecture-11-cache-consistency-frangipani/11.8-frangipani-zong-jie.md)
* [Lecture 12 - Distributed Transaction](lecture-12-distributed-transaction/README.md)
  * [12.1 分布式事务初探（Distributed Transaction）](lecture-12-distributed-transaction/12.1.md)
  * [12.2 并发控制（Concurrency Control）](lecture-12-distributed-transaction/12.2-bing-fa-kong-zhi-concurrency-control.md)
  * [12.3 两阶段提交（Two-Phase Commit）](lecture-12-distributed-transaction/12.3-liang-jie-duan-ti-jiao-twophase-commit.md)
  * [12.4 故障恢复（Crash Recovery）](lecture-12-distributed-transaction/12.4-cuo-wu-chu-li.md)
  * [12.5 总结](lecture-12-distributed-transaction/12.5-zong-jie.md)