这个资源库是系统设计面试的最佳材料。所有内容一站式覆盖。立即收藏！ https://github.com/liquidslr/system-design-notes…

liquidslr/system-design-notes

来源：https://github.com/liquidslr/system-design-notes

《系统设计面试：内行指南》（第1卷与第2卷）(https://bytebytego.com/courses/system-design-interview)

这些笔记基于《系统设计面试》系列书籍 - 第1卷及第2卷第二版 (https://www.goodreads.com/book/show/54109255-system-design-interview-an-insider-s-guide)

在此查看笔记：https://pagefy.io/system-design/system-design-interview-by-alex-xu

注意： 这些笔记仍在持续更新中。

• 第1章 - 从零到百万用户规模的扩展
• 第2章 - 背包估算（Back-of-the-envelope Estimation）
• 第3章 - 系统设计面试框架
• 第4章 - 设计限流器
• 第5章 - 设计一致性哈希
• 第6章 - 设计键值存储
• 第7章 - 在分布式系统中设计唯一ID生成器
• 第8章 - 设计短网址服务
• 第9章 - 设计网络爬虫
• 第10章 - 设计通知系统
• 第11章 - 设计新闻流系统
• 第12章 - 设计聊天系统
• 第13章 - 设计搜索自动补全系统
• 第14章 - 设计YouTube
• 第15章 - 设计Google Drive
• 第16章 - 位置服务
• 第17章 - 附近的好友
• 第18章 - 设计Google Maps
• 第19章 - 分布式消息队列
• 第20章 - 指标监控与告警系统
• 第21章 - 广告点击事件聚合
• 第22章 - 酒店预订系统
• 第23章 - 分布式邮件服务
• 第24章 - 类S3对象存储
• 第25章 - 实时游戏排行榜
• 第26章 - 支付系统
• 第27章 - 数字钱包
• 第28章 - 股票交易所

额外资源

限流

• 断路器算法 (https://martinfowler.com/bliki/CircuitBreaker.html)
• Uber限流器实现 (https://github.com/uber-go/ratelimit/blob/master/ratelimit.go)

一致性哈希

• 一致性哈希详解 (https://tom-e-white.com/2007/11/consistent-hashing.html)
• CS168: 一致性哈希导论
• Apache Cassandra (http://www.cs.cornell.edu/Projects/ladis2009/papers/Lakshman-ladis2009.PDF)
• Discord的扩展实践 (https://blog.discord.com/scaling-elixir-f9b8e1e7c29b)
• Google Maglev (https://static.googleusercontent.com/media/research.google.com/en//pubs/archive/44824.pdf)

键值存储

• Amazon Dynamo (https://www.allthingsdistributed.com/files/amazon-dynamo-sosp2007.pdf)
• Cassandra架构 (https://docs.datastax.com/en/archived/cassandra/3.0/cassandra/architecture/archIntro.html)
• Google BigTable架构 (https://static.googleusercontent.com/media/research.google.com/en//archive/bigtable-osdi06.pdf)
• Amazon DynamoDB内部原理 (https://www.allthingsdistributed.com/2007/10/amazons_dynamo.html)
• Amazon DynamoDB设计模式 (https://www.youtube.com/watch?v=HaEPXoXVf2k)
• Amazon DynamoDB工作原理 (https://www.youtube.com/watch?v=yvBR71D0nAQ)

唯一ID生成

• 票务服务器：低成本分布式唯一主键 (https://code.flickr.net/2010/02/08/ticket-servers-distributed-unique-primary-keys-on-the-cheap)
• Snowflake (https://blog.twitter.com/engineering/en_us/a/2010/announcing-snowflake.html)

网络爬虫

• 网络爬虫技术综述 (http://infolab.stanford.edu/~olston/publications/crawling_survey.pdf)
• Google动态渲染 (https://developers.google.com/search/docs/guides/dynamic-rendering)

聊天系统

• Discord如何存储数十亿消息 (https://discord.com/blog/how-discord-stores-billions-of-messages)
• Flannel：使Slack实现扩展的应用层边缘缓存 (https://slack.engineering/flannel-an-application-level-edge-cache-to-make-slack-scale/)

搜索自动补全

• Prefixy的构建历程 (https://medium.com/@prefixyteam/how-we-built-prefixy-a-scalable-prefix-search-service-for-powering-autocomplete-c20f98e2eff1)
• 前缀哈希树 (https://people.eecs.berkeley.edu/~sylvia/papers/pht.pdf)

YouTube架构

• YouTube系统架构 (http://highscalability.com/youtube-architecture)
• YouTube扩展性实践2012 (https://www.youtube.com/watch?v=w5WVu624fY8)
• 大规模视频转码 (https://www.egnyte.com/blog/2018/12/transcoding-how-we-serve-videos-at-scale/)
• Facebook视频直播技术 (https://engineering.fb.com/ios/under-the-hood-broadcasting-live-video-to-millions/)
• Netflix大规模视频编码 (https://netflixtechblog.com/high-quality-video-encoding-at-scale-d159db052746)
• Netflix基于镜头的编码优化 (https://netflixtechblog.com/optimized-shot-based-encodes-now-streaming-4b9464204830)

Google Drive

• 差异同步技术 (https://neil.fraser.name/writing/sync/)
• 差异同步技术讲解 (https://www.youtube.com/watch?v=S2Hp_1jqpY8)
• Dropbox的扩展实践 (https://www.youtube.com/watch?v=PE4gwstWhmc&feature=youtu.be)