lukeTheNeuromancer / system-design-notes-zh

# 《系统设计面试——内幕指南》（卷 1 和卷 2）
这些笔记基于《系统设计面试》这两本书——卷 1 和卷 2 第 2 版
笔记原文请查看：https://pagefy.io/system-design/system-design-interview-by-alex-xu
**注：** 这些笔记仍在持续完善中。
 * 第 1 章 - 从零扩展到百万用户 (Scale From Zero To Millions Of Users)
 * 第 2 章 - 封底估算 (Back-of-the-envelope Estimation)
 * 第 3 章 - 系统设计面试框架 (A Framework For System Design Interviews)
 * 第 4 章 - 设计限流器 (Design A Rate Limiter)
 * 第 5 章 - 设计一致性哈希 (Design Consistent Hashing)
 * 第 6 章 - 设计键值存储 (Design A Key-Value Store)
 * 第 7 章 - 设计分布式唯一 ID 生成器 (Design A Unique ID Generator In Distributed Systems)
 * 第 8 章 - 设计短链接服务 (Design A URL Shortener)
 * 第 9 章 - 设计网络爬虫 (Design A Web Crawler)
 * 第 10 章 - 设计通知系统 (Design A Notification System)
 * 第 11 章 - 设计动态消息流系统 (Design A News Feed System)
 * 第 12 章 - 设计聊天系统 (Design A Chat System)
 * 第 13 章 - 设计搜索自动补全系统 (Design A Search Autocomplete System)
 * 第 14 章 - 设计 YouTube (Design YouTube)
 * 第 15 章 - 设计 Google Drive (Design Google Drive)
 * 第 16 章 - 地理位置邻近服务 (Proximity Service)
 * 第 17 章 - 附近的人 (Nearby Friends)
 * 第 18 章 - 设计 Google Maps (Design Google Maps)
 * 第 19 章 - 分布式消息队列 (Distributed Message Queue)
 * 第 20 章 - 指标监控与告警系统 (Metrics Monitoring and Alerting System)
 * 第 21 章 - 广告点击事件聚合 (Ad Click Event Aggregation)
 * 第 22 章 - 酒店预订系统 (Hotel Reservation System)
 * 第 23 章 - 分布式邮件服务 (Distributed Email Service)
 * 第 24 章 - 类 S3 对象存储 (S3-like Object Storage)
 * 第 25 章 - 实时游戏排行榜 (Real-time Gaming Leaderboard)
 * 第 26 章 - 支付系统 (Payment System)
 * 第 27 章 - 数字钱包 (Digital Wallet)
 * 第 28 章 - 证券交易所 (Stock Exchange)
# 补充资源 (Additonal Resources)
### 限流 (Rate Limiting)
- Circuit Breaker Algorithm
- Uber Rate Limiter
### 一致性哈希 (Consistent Hashing)
- Consistent Hashing
- CS168: Introduction and Consistent Hashing:
- Apache Cassandra
- Scaling Discord
- Google Maglev
### 键值存储 (Key-Value Store)
- Amazon Dynamo
- Cassandra Architecture
- Google BigTable Architecture
- Amazon Dynamo DB Internals
- Design Patterns in Amazon Dynamo DB
- Internals of Amazon Dynamo DB
### 唯一 ID 生成器 (Unique-ID Generator)
- Ticket Servers: Distributed Unique Primary Keys on the Cheap
- Snowflake
### 网络爬虫 (Web Crawler)
- Web Crawling
- Google Dynamic Rendering
### 聊天系统 (Chat Systems)
- How Discord stores billions of messages
- Flannel: An Application-Level Edge Cache to Make Slack Scale
### 搜索自动补全 (Search Autocomplete)
- How We Built Prefixy
- Prefix Hash Tree
### Youtube
- YouTube Architecture
- YouTube scalability 2012
- Transcoding Videos at Scale
- Facebook Video Broadcasting
- Netflix Video Encoding at Scale
- Netflix Shot based encoding
### Google Drive
- Differential Synchronization
- Differential Synchronization Video
- How We’ve Scaled Dropbox
---
参考：《System Design Interview — An Insider's Guide》(Alex Xu) 及公开资料整理。