来源书籍

System Design Interview – An insiders guide, Second Edition

Skill 版本:v24 经典原理 125 张卡片

Alex Xu · Byte Code LLC · 2020-06-09 · Second Edition

章节与卡片

01 从单机逐步扩展

16 张卡片
  1. 域名解析连接应用 理解等级:中级 普通读书笔记卡
  2. 按访问模式选择存储 理解等级:高级 普通读书笔记卡
  3. 纵向与横向扩容 理解等级:高级 普通读书笔记卡
  4. 负载均衡隔离故障 理解等级:中级 普通读书笔记卡
  5. 读写分离与主从复制 理解等级:高级 普通读书笔记卡
  6. 缓存承担临时加速 理解等级:高级 普通读书笔记卡
  7. 缓存过期与淘汰 理解等级:高级 普通读书笔记卡
  8. 缓存与数据库并非原子 理解等级:高级 普通读书笔记卡
  9. CDN就近分发静态资源 理解等级:中级 普通读书笔记卡
  10. CDN更新与故障回源 理解等级:中级 普通读书笔记卡
  11. 无状态层外置会话 理解等级:高级 普通读书笔记卡
  12. 多机房需要数据同步 理解等级:中级 普通读书笔记卡
  13. 队列解耦生产与消费 理解等级:中级 普通读书笔记卡
  14. 日志指标与自动化协作 理解等级:高级 普通读书笔记卡
  15. 分片键决定路由成本 理解等级:中级 普通读书笔记卡
  16. 分片引入迁移与关联代价 理解等级:中级 普通读书笔记卡

02 容量与性能估算

6 张卡片
  1. 容量估算检验设计 理解等级:高级 普通读书笔记卡
  2. 字节单位影响数量级 理解等级:高级 普通读书笔记卡
  3. 延迟数量级指导优化 理解等级:中级 普通读书笔记卡
  4. 可用性换算停机预算 理解等级:中级 普通读书笔记卡
  5. 从活跃用户推导QPS 理解等级:高级 普通读书笔记卡
  6. 估算应保留假设和单位 理解等级:高级 普通读书笔记卡

03 面试沟通框架

2 张卡片
  1. 设计面试评估协作过程 理解等级:高级 普通读书笔记卡
  2. 系统设计面试四步法 理解等级:高级 普通读书笔记卡

04 限流器

14 张卡片
  1. 限流控制资源消耗 理解等级:高级 问题卡
  2. 服务端执行限流规则 理解等级:中级 问题卡
  3. 令牌桶容许有限突发 理解等级:高级 问题卡
  4. 漏桶平滑处理速率 理解等级:中级 问题卡
  5. 固定窗口有边界突发 理解等级:高级 问题卡
  6. 滑动日志精确约束窗口 理解等级:中级 问题卡
  7. 滑动计数近似滚动负载 理解等级:高级 问题卡
  8. 限流计数需要快速存储 理解等级:中级 问题卡
  9. 限流响应说明重试时机 理解等级:高级 问题卡
  10. 限流规则独立发布 理解等级:高级 问题卡
  11. 限流读改写会竞争 理解等级:中级 问题卡
  12. 多实例限流共享状态 理解等级:中级 问题卡
  13. 监控用于调整限流策略 理解等级:高级 问题卡
  14. 硬软限流承诺不同 理解等级:高级 问题卡

05 一致性哈希

4 张卡片
  1. 取模扩容导致大量迁移 理解等级:高级 问题卡
  2. 哈希环限制迁移范围 理解等级:中级 问题卡
  3. 虚拟节点改善分布 理解等级:中级 问题卡
  4. 均匀分布不拆分单热点 理解等级:高级 问题卡

06 键值存储

15 张卡片
  1. 键值接口按键访问对象 理解等级:高级 问题卡
  2. 内存键值存储受容量限制 理解等级:高级 问题卡
  3. 分区时须明确一致性取舍 理解等级:高级 问题卡
  4. 复制副本须区分故障域 理解等级:中级 问题卡
  5. 读写Quorum的相交条件 理解等级:中级 问题卡
  6. 一致性模型规定可见结果 理解等级:高级 问题卡
  7. 版本记录保留并发分支 理解等级:中级 问题卡
  8. 向量时钟辨识因果 理解等级:中级 问题卡
  9. 向量截断损失因果信息 理解等级:高级 问题卡
  10. Gossip传播成员心跳 理解等级:高级 问题卡
  11. 宽松Quorum提高可用性 理解等级:高级 问题卡
  12. 提示移交修复临时故障 理解等级:高级 问题卡
  13. Merkle树定位副本差异 理解等级:中级 问题卡
  14. 日志先行再形成有序表 理解等级:中级 问题卡
  15. 布隆过滤减少无效查盘 理解等级:高级 问题卡

07 唯一ID

5 张卡片
  1. 分步自增难保证时间顺序 理解等级:中级 问题卡
  2. UUID与票号服务的取舍 理解等级:中级 问题卡
  3. 雪花ID拆分唯一性空间 理解等级:高级 问题卡
  4. ID位数分配约束容量 理解等级:中级 问题卡
  5. 时钟假设限制雪花ID 理解等级:高级 问题卡

08 短链

5 张卡片
  1. 短链跳转影响统计路径 理解等级:高级 问题卡
  2. 短码长度由编码空间决定 理解等级:高级 问题卡
  3. 截断哈希必须处理碰撞 理解等级:高级 问题卡
  4. 唯一ID转换为Base62 理解等级:中级 问题卡
  5. 短链读路径优先查缓存 理解等级:中级 问题卡

09 网络爬虫

11 张卡片
  1. 爬虫目标决定规模边界 理解等级:高级 问题卡
  2. URL与内容分别去重 理解等级:高级 问题卡
  3. 爬取流水线分离职责 理解等级:中级 问题卡
  4. 爬取前队列控制优先级 理解等级:中级 问题卡
  5. 爬取后队列维护礼貌性 理解等级:中级 问题卡
  6. 更新历史决定重抓频率 理解等级:中级 问题卡
  7. 抓取队列采用冷热分层 理解等级:中级 问题卡
  8. 抓取遵守站点排除规则 理解等级:高级 问题卡
  9. 抓取超时与DNS缓存 理解等级:中级 问题卡
  10. 爬虫陷阱需要多层过滤 理解等级:中级 问题卡
  11. 动态链接需要渲染后提取 理解等级:中级 问题卡

10 通知

5 张卡片
  1. 通知通道分别集成 理解等级:中级 问题卡
  2. 通知队列隔离通道故障 理解等级:中级 问题卡
  3. 通知持久化与重试互补 理解等级:中级 问题卡
  4. 发送前检查通知意愿 理解等级:高级 问题卡
  5. 通知积压与点击分别衡量 理解等级:高级 问题卡

11 信息流

4 张卡片
  1. 信息流推拉各有成本 理解等级:中级 问题卡
  2. 普通用户与名人混合扩散 理解等级:高级 问题卡
  3. 信息流缓存保存ID列表 理解等级:高级 问题卡
  4. 扩散前应用可见性设置 理解等级:高级 问题卡

12 聊天

9 张卡片
  1. 轮询长轮询与双向连接 理解等级:中级 问题卡
  2. 聊天有状态连接单独管理 理解等级:高级 问题卡
  3. 聊天存储适配历史访问 理解等级:高级 问题卡
  4. 消息顺序只需覆盖作用域 理解等级:中级 问题卡
  5. 服务发现推荐连接节点 理解等级:高级 问题卡
  6. 设备游标支持增量同步 理解等级:中级 问题卡
  7. 小群收件箱简化消息同步 理解等级:高级 问题卡
  8. 在线心跳平滑瞬时断线 理解等级:高级 问题卡
  9. 在线状态按群规模分发 理解等级:高级 问题卡

13 搜索自动补全

7 张卡片
  1. 前缀树组织候选字符串 理解等级:中级 问题卡
  2. 前缀节点预存热门候选 理解等级:高级 问题卡
  3. 补全统计与在线查询分离 理解等级:高级 问题卡
  4. 补全缓存和采样降低成本 理解等级:高级 问题卡
  5. 屏蔽与物理删除分开 理解等级:中级 问题卡
  6. 前缀分片须考虑分布偏斜 理解等级:高级 问题卡
  7. 实时补全要求更新链路变化 理解等级:中级 问题卡

14 视频点播

9 张卡片
  1. 视频上传与播放分流 理解等级:中级 问题卡
  2. 容器与编解码器不同 理解等级:高级 问题卡
  3. DAG表达转码依赖 理解等级:高级 问题卡
  4. 资源调度匹配任务与工作器 理解等级:中级 问题卡
  5. GOP分片支持并行与续传 理解等级:中级 问题卡
  6. 预签名URL授权指定上传 理解等级:高级 问题卡
  7. 热门程度指导视频分发 理解等级:高级 问题卡
  8. 视频故障按可恢复性处理 理解等级:高级 问题卡
  9. 内容保护包含多种边界 理解等级:高级 问题卡

15 云盘

9 张卡片
  1. 文件数据与元数据分离 理解等级:高级 问题卡
  2. 文件冲突保留双方副本 理解等级:中级 问题卡
  3. 断点续传记录上传进度 理解等级:高级 问题卡
  4. 增量同步只传修改块 理解等级:中级 问题卡
  5. 文件版本记录保持只读 理解等级:高级 问题卡
  6. 上传状态区分待传与完成 理解等级:高级 问题卡
  7. 文件变更通知触发拉取 理解等级:中级 问题卡
  8. 历史版本与冷存储控成本 理解等级:高级 问题卡
  9. 文件同步须逐层设计恢复 理解等级:高级 问题卡

16 继续学习

1 张卡片
  1. 真实架构材料用于反推约束 理解等级:高级 普通读书笔记卡

17 延伸阅读

3 张卡片
  1. 分布式入门书的学习边界 理解等级:中级 延伸参考卡
  2. 简历书补充求职表达 理解等级:高级 延伸参考卡
  3. 数据密集系统拓宽设计基础 理解等级:中级 延伸参考卡

全书概览

System Design Interview – An insiders guide, Second Edition

Skill 版本:v23

执行模式:light

建档进度:done

信息浓度:高

稳定性/时效性:高(容量、复制、分片及设计权衡较耐久;产品数据、价格和协议示例须按实际环境另核对)

四象限:经典原理

内容形态:问题思考型,前置基础章节兼用概念解析。

评级依据:限流比较五类算法并讨论分布式竞态;键值存储把分区、副本、版本与修复联系起来;聊天和云盘分别按交互与同步约束选择通信。示例不作为当前生产事实。

整书笔记:_book_note.md;schema 1;SHA-256 f8fc6a583a964289f0c6566ea785b705b01b9d90720416ec01b0d1f1f5e40f6a。

章节进度追踪表

章节号 章节标题 状态(pending/done) 卡片数
00 前言 done 0
01 从单机逐步扩展 done 16
02 容量与性能估算 done 6
03 面试沟通框架 done 2
04 限流器 done 14
05 一致性哈希 done 4
06 键值存储 done 15
07 唯一ID done 5
08 短链 done 5
09 网络爬虫 done 11
10 通知 done 5
11 信息流 done 4
12 聊天 done 9
13 搜索自动补全 done 7
14 视频点播 done 9
15 云盘 done 9
16 继续学习 done 1
17 延伸阅读 done 3
18 后记 done 0

非正文排除

spine项 类型 排除理由
0 / titlepage.xhtml 非正文 封面,仅封面标识
1 / text/part0000.html 非正文 版权与作者履历,无系统设计正文
2 / text/part0001.html 非正文 订阅与社群宣传,无实质方法解释
3 / text/part0002.html 非正文 纯目录,正文另行覆盖
19 / text/part0005.html 非正文 纯参考文献列表;名称与位置另登记引用文献表
26 / text/part0007.html 非正文 纯参考文献列表;名称与位置另登记引用文献表
35 / text/part0011.html 非正文 纯参考文献列表;名称与位置另登记引用文献表
40 / text/part0013.html 非正文 纯参考文献列表;名称与位置另登记引用文献表
49 / text/part0018.html 非正文 纯参考文献列表;名称与位置另登记引用文献表
55 / text/part0020.html 非正文 纯参考文献列表;名称与位置另登记引用文献表
61 / text/part0022.html 非正文 纯参考文献列表;名称与位置另登记引用文献表
67 / text/part0024.html 非正文 纯参考文献列表;名称与位置另登记引用文献表
73 / text/part0026.html 非正文 纯参考文献列表;名称与位置另登记引用文献表
79 / text/part0028.html 非正文 纯参考文献列表;名称与位置另登记引用文献表
85 / text/part0030.html 非正文 纯参考文献列表;名称与位置另登记引用文献表
91 / text/part0032.html 非正文 纯参考文献列表;名称与位置另登记引用文献表
97 / text/part0034.html 非正文 纯参考文献列表;名称与位置另登记引用文献表
103 / text/part0036.html 非正文 纯参考文献列表;名称与位置另登记引用文献表

待关联术语

术语名 出现章节 一句话语境
NTP 07 时钟同步方向,只提名,未给出回拨处理方案。
PageRank 09 页面优先级信号,算法细节未在本书展开。
Unicode 13 多语言扩展的字符表示,不扩写编码规范。
MapReduce、Spark Streaming、Storm、Kafka 13 实时处理的延伸技术入口,未据此编造当前产品能力。

引用文献

标题 类型(书/论文/框架/源码项目) 出现章节 一句话语境
Hypertext Transfer Protocol: https://en.wikipedia.org/wiki/Hypertext_Transfer_Protocol 论文/框架/源码项目(按条目) 01 原书延伸阅读;本轮未阅读或验证链接现状。
Should you go Beyond Relational Databases?: https://blog.teamtreehouse.com/should-you-go-beyond-relational-databases 论文/框架/源码项目(按条目) 01 原书延伸阅读;本轮未阅读或验证链接现状。
Replication: https://en.wikipedia.org/wiki/Replication_(computing) 论文/框架/源码项目(按条目) 01 原书延伸阅读;本轮未阅读或验证链接现状。
Multi-master replication: https://en.wikipedia.org/wiki/Multi-master_replication 论文/框架/源码项目(按条目) 01 原书延伸阅读;本轮未阅读或验证链接现状。
NDB Cluster Replication: Multi-Master and Circular Replication: https://dev.mysql.com/doc/refman/5.7/en/mysql-cluster-replication-multi-master.html 论文/框架/源码项目(按条目) 01 原书延伸阅读;本轮未阅读或验证链接现状。
Caching Strategies and How to Choose the Right One: https://codeahoy.com/2017/08/11/caching-strategies-and-how-to-choose-the-right-one/ 论文/框架/源码项目(按条目) 01 原书延伸阅读;本轮未阅读或验证链接现状。
R. Nishtala, “Facebook, Scaling Memcache at,” 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI ’13). 论文/框架/源码项目(按条目) 01 原书延伸阅读;本轮未阅读或验证链接现状。
Single point of failure: https://en.wikipedia.org/wiki/Single_point_of_failure 论文/框架/源码项目(按条目) 01 原书延伸阅读;本轮未阅读或验证链接现状。
Amazon CloudFront Dynamic Content Delivery: https://aws.amazon.com/cloudfront/dynamic-content/ 论文/框架/源码项目(按条目) 01 原书延伸阅读;本轮未阅读或验证链接现状。
Configure Sticky Sessions for Your Classic Load Balancer: https://docs.aws.amazon.com/elasticloadbalancing/latest/classic/elb-sticky-sessions.html 论文/框架/源码项目(按条目) 01 原书延伸阅读;本轮未阅读或验证链接现状。
Active-Active for Multi-Regional Resiliency: https://netflixtechblog.com/active-active-for-multi-regional-resiliency-c47719f6685b 论文/框架/源码项目(按条目) 01 原书延伸阅读;本轮未阅读或验证链接现状。
Amazon EC2 High Memory Instances: https://aws.amazon.com/ec2/instance-types/high-memory/ 论文/框架/源码项目(按条目) 01 原书延伸阅读;本轮未阅读或验证链接现状。
What it takes to run Stack Overflow: http://nickcraver.com/blog/2013/11/22/what-it-takes-to-run-stack-overflow 论文/框架/源码项目(按条目) 01 原书延伸阅读;本轮未阅读或验证链接现状。
What The Heck Are You Actually Using NoSQL For: http://highscalability.com/blog/2010/12/6/what-the-heck-are-you-actually-using-nosql-for.html 论文/框架/源码项目(按条目) 01 原书延伸阅读;本轮未阅读或验证链接现状。
J. Dean.Google Pro Tip: Use Back-Of-The-Envelope-Calculations To Choose The Best Design: http://highscalability.com/blog/2011/1/26/google-pro-tip-use-back-of-the-envelope-calculations-to-choo.html 论文/框架/源码项目(按条目) 02 原书延伸阅读;本轮未阅读或验证链接现状。
System design primer: https://github.com/donnemartin/system-design-primer 论文/框架/源码项目(按条目) 02 原书延伸阅读;本轮未阅读或验证链接现状。
Latency Numbers Every Programmer Should Know: https://colin-scott.github.io/personal_website/research/interactive_latency.html 论文/框架/源码项目(按条目) 02 原书延伸阅读;本轮未阅读或验证链接现状。
Amazon Compute Service Level Agreement: https://aws.amazon.com/compute/sla/ 论文/框架/源码项目(按条目) 02 原书延伸阅读;本轮未阅读或验证链接现状。
Compute Engine Service Level Agreement (SLA): https://cloud.google.com/compute/sla 论文/框架/源码项目(按条目) 02 原书延伸阅读;本轮未阅读或验证链接现状。
SLA summary for Azure services: https://azure.microsoft.com/en-us/support/legal/sla/summary/ 论文/框架/源码项目(按条目) 02 原书延伸阅读;本轮未阅读或验证链接现状。
Rate-limiting strategies and techniques: https://cloud.google.com/solutions/rate-limiting-strategies-techniques 论文/框架/源码项目(按条目) 04 原书延伸阅读;本轮未阅读或验证链接现状。
Twitter rate limits: https://developer.twitter.com/en/docs/basics/rate-limits 论文/框架/源码项目(按条目) 04 原书延伸阅读;本轮未阅读或验证链接现状。
Google docs usage limits: https://developers.google.com/docs/api/limits 论文/框架/源码项目(按条目) 04 原书延伸阅读;本轮未阅读或验证链接现状。
IBM microservices: https://www.ibm.com/cloud/learn/microservices 论文/框架/源码项目(按条目) 04 原书延伸阅读;本轮未阅读或验证链接现状。
Throttle API requests for better throughput: https://docs.aws.amazon.com/apigateway/latest/developerguide/api-gateway-request-throttling.html 论文/框架/源码项目(按条目) 04 原书延伸阅读;本轮未阅读或验证链接现状。
Stripe rate limiters: https://stripe.com/blog/rate-limiters 论文/框架/源码项目(按条目) 04 原书延伸阅读;本轮未阅读或验证链接现状。
Shopify REST Admin API rate limits: https://help.shopify.com/en/api/reference/rest-admin-api-rate-limits 论文/框架/源码项目(按条目) 04 原书延伸阅读;本轮未阅读或验证链接现状。
Better Rate Limiting With Redis Sorted Sets: https://engineering.classdojo.com/blog/2015/02/06/rolling-rate-limiter/ 论文/框架/源码项目(按条目) 04 原书延伸阅读;本轮未阅读或验证链接现状。
System Design — Rate limiter and Data modelling: https://medium.com/@saisandeepmopuri/system-design-rate-limiter-and-data-modelling-9304b0d18250 论文/框架/源码项目(按条目) 04 原书延伸阅读;本轮未阅读或验证链接现状。
How we built rate limiting capable of scaling to millions of domains: https://blog.cloudflare.com/counting-things-a-lot-of-different-things/ 论文/框架/源码项目(按条目) 04 原书延伸阅读;本轮未阅读或验证链接现状。
Redis website: https://redis.io/ 论文/框架/源码项目(按条目) 04 原书延伸阅读;本轮未阅读或验证链接现状。
Lyft rate limiting: https://github.com/lyft/ratelimit 论文/框架/源码项目(按条目) 04 原书延伸阅读;本轮未阅读或验证链接现状。
Scaling your API with rate limiters: https://gist.github.com/ptarjan/e38f45f2dfe601419ca3af937fff574d#request-rate-limiter 论文/框架/源码项目(按条目) 04 原书延伸阅读;本轮未阅读或验证链接现状。
What is edge computing: https://www.cloudflare.com/learning/serverless/glossary/what-is-edge-computing/ 论文/框架/源码项目(按条目) 04 原书延伸阅读;本轮未阅读或验证链接现状。
Rate Limit Requests with Iptables: https://blog.programster.org/rate-limit-requests-with-iptables 论文/框架/源码项目(按条目) 04 原书延伸阅读;本轮未阅读或验证链接现状。
OSI model: https://en.wikipedia.org/wiki/OSI_model#Layer_architecture 论文/框架/源码项目(按条目) 04 原书延伸阅读;本轮未阅读或验证链接现状。
Consistent hashing: https://en.wikipedia.org/wiki/Consistent_hashing 论文/框架/源码项目(按条目) 05 原书延伸阅读;本轮未阅读或验证链接现状。
Consistent Hashing: https://tom-e-white.com/2007/11/consistent-hashing.html 论文/框架/源码项目(按条目) 05 原书延伸阅读;本轮未阅读或验证链接现状。
Dynamo: Amazon’s Highly Available Key-value Store: https://www.allthingsdistributed.com/files/amazon-dynamo-sosp2007.pdf 论文/框架/源码项目(按条目) 05 原书延伸阅读;本轮未阅读或验证链接现状。
Cassandra - A Decentralized Structured Storage System: http://www.cs.cornell.edu/Projects/ladis2009/papers/Lakshman-ladis2009.PDF 论文/框架/源码项目(按条目) 05 原书延伸阅读;本轮未阅读或验证链接现状。
How Discord Scaled Elixir to 5,000,000 Concurrent Users: https://blog.discord.com/scaling-elixir-f9b8e1e7c29b 论文/框架/源码项目(按条目) 05 原书延伸阅读;本轮未阅读或验证链接现状。
CS168: The Modern Algorithmic Toolbox Lecture #1: Introduction and Consistent Hashing: http://theory.stanford.edu/~tim/s16/l/l1.pdf 论文/框架/源码项目(按条目) 05 原书延伸阅读;本轮未阅读或验证链接现状。
Maglev: A Fast and Reliable Software Network Load Balancer: https://static.googleusercontent.com/media/research.google.com/en//pubs/archive/44824.pdf 论文/框架/源码项目(按条目) 05 原书延伸阅读;本轮未阅读或验证链接现状。
Amazon DynamoDB: https://aws.amazon.com/dynamodb/ 论文/框架/源码项目(按条目) 06 原书延伸阅读;本轮未阅读或验证链接现状。
memcached: https://memcached.org/ 论文/框架/源码项目(按条目) 06 原书延伸阅读;本轮未阅读或验证链接现状。
Redis: https://redis.io/ 论文/框架/源码项目(按条目) 06 原书延伸阅读;本轮未阅读或验证链接现状。
Dynamo: Amazon’s Highly Available Key-value Store: https://www.allthingsdistributed.com/files/amazon-dynamo-sosp2007.pdf 论文/框架/源码项目(按条目) 06 原书延伸阅读;本轮未阅读或验证链接现状。
Cassandra: https://cassandra.apache.org/ 论文/框架/源码项目(按条目) 06 原书延伸阅读;本轮未阅读或验证链接现状。
Bigtable: A Distributed Storage System for Structured Data: https://static.googleusercontent.com/media/research.google.com/en//archive/bigtable-osdi06.pdf 论文/框架/源码项目(按条目) 06 原书延伸阅读;本轮未阅读或验证链接现状。
Merkle tree: https://en.wikipedia.org/wiki/Merkle_tree 论文/框架/源码项目(按条目) 06 原书延伸阅读;本轮未阅读或验证链接现状。
Cassandra architecture: https://cassandra.apache.org/doc/latest/architecture/ 论文/框架/源码项目(按条目) 06 原书延伸阅读;本轮未阅读或验证链接现状。
SStable: https://www.igvita.com/2012/02/06/sstable-and-log-structured-storage-leveldb/ 论文/框架/源码项目(按条目) 06 原书延伸阅读;本轮未阅读或验证链接现状。
Bloom filter https://en.wikipedia.org/wiki/Bloom_filter 论文/框架/源码项目(按条目) 06 原书延伸阅读;本轮未阅读或验证链接现状。
Universally unique identifier: https://en.wikipedia.org/wiki/Universally_unique_identifier 论文/框架/源码项目(按条目) 07 原书延伸阅读;本轮未阅读或验证链接现状。
Ticket Servers: Distributed Unique Primary Keys on the Cheap: https://code.flickr.net/2010/02/08/ticket-servers-distributed-unique-primary-keys-on-the-cheap/ 论文/框架/源码项目(按条目) 07 原书延伸阅读;本轮未阅读或验证链接现状。
Announcing Snowflake: https://blog.twitter.com/engineering/en_us/a/2010/announcing-snowflake.html 论文/框架/源码项目(按条目) 07 原书延伸阅读;本轮未阅读或验证链接现状。
Network time protocol: https://en.wikipedia.org/wiki/Network_Time_Protocol 论文/框架/源码项目(按条目) 07 原书延伸阅读;本轮未阅读或验证链接现状。
A RESTful Tutorial: https://www.restapitutorial.com/index.html 论文/框架/源码项目(按条目) 08 原书延伸阅读;本轮未阅读或验证链接现状。
Bloom filter: https://en.wikipedia.org/wiki/Bloom_filter 论文/框架/源码项目(按条目) 08 原书延伸阅读;本轮未阅读或验证链接现状。
US Library of Congress: https://www.loc.gov/websites/ 论文/框架/源码项目(按条目) 09 原书延伸阅读;本轮未阅读或验证链接现状。
EU Web Archive: http://data.europa.eu/webarchive 论文/框架/源码项目(按条目) 09 原书延伸阅读;本轮未阅读或验证链接现状。
Digimarc: https://www.digimarc.com/products/digimarc-services/piracy-intelligence 论文/框架/源码项目(按条目) 09 原书延伸阅读;本轮未阅读或验证链接现状。
Heydon A., Najork M. Mercator: A scalable, extensible web crawler World Wide Web, 2 (4) (1999), pp. 219-229 论文/框架/源码项目(按条目) 09 原书延伸阅读;本轮未阅读或验证链接现状。
By Christopher Olston, Marc Najork: Web Crawling. http://infolab.stanford.edu/~olston/publications/crawling_survey.pdf 论文/框架/源码项目(按条目) 09 原书延伸阅读;本轮未阅读或验证链接现状。
29% Of Sites Face Duplicate Content Issues: https://tinyurl.com/y6tmh55y 论文/框架/源码项目(按条目) 09 原书延伸阅读;本轮未阅读或验证链接现状。
Rabin M.O., et al. Fingerprinting by random polynomials Center for Research in Computing Techn., Aiken Computation Laboratory, Univ. (1981) 论文/框架/源码项目(按条目) 09 原书延伸阅读;本轮未阅读或验证链接现状。
B. H. Bloom, “Space/time trade-offs in hash coding with allowable errors,” Communications of the ACM, vol. 13, no. 7, pp. 422–426, 1970. 论文/框架/源码项目(按条目) 09 原书延伸阅读;本轮未阅读或验证链接现状。
Donald J. Patterson, Web Crawling: https://www.ics.uci.edu/~lopes/teaching/cs221W12/slides/Lecture05.pdf 论文/框架/源码项目(按条目) 09 原书延伸阅读;本轮未阅读或验证链接现状。
L. Page, S. Brin, R. Motwani, and T. Winograd, “The PageRank citation ranking: Bringing order to the web,” Technical Report, Stanford University, 1998. 论文/框架/源码项目(按条目) 09 原书延伸阅读;本轮未阅读或验证链接现状。
Burton Bloom. Space/time trade-offs in hash coding with allowable errors. Communications of the ACM, 13(7), pages 422–426, July 1970. 论文/框架/源码项目(按条目) 09 原书延伸阅读;本轮未阅读或验证链接现状。
Google Dynamic Rendering: https://developers.google.com/search/docs/guides/dynamic-rendering 论文/框架/源码项目(按条目) 09 原书延伸阅读;本轮未阅读或验证链接现状。
T. Urvoy, T. Lavergne, and P. Filoche, “Tracking web spam with hidden style similarity,” in Proceedings of the 2nd International Workshop on Adversarial Information Retrieval on the Web, 2006. 论文/框架/源码项目(按条目) 09 原书延伸阅读;本轮未阅读或验证链接现状。
H.-T. Lee, D. Leonard, X. Wang, and D. Loguinov, “IRLbot: Scaling to 6 billion pages and beyond,” in Proceedings of the 17th International World Wide Web Conference, 2008. 论文/框架/源码项目(按条目) 09 原书延伸阅读;本轮未阅读或验证链接现状。
Twilio SMS: https://www.twilio.com/sms 论文/框架/源码项目(按条目) 10 原书延伸阅读;本轮未阅读或验证链接现状。
Nexmo SMS: https://www.nexmo.com/products/sms 论文/框架/源码项目(按条目) 10 原书延伸阅读;本轮未阅读或验证链接现状。
Sendgrid: https://sendgrid.com/ 论文/框架/源码项目(按条目) 10 原书延伸阅读;本轮未阅读或验证链接现状。
Mailchimp: https://mailchimp.com/ 论文/框架/源码项目(按条目) 10 原书延伸阅读;本轮未阅读或验证链接现状。
You Cannot Have Exactly-Once Delivery: https://bravenewgeek.com/you-cannot-have-exactly-once-delivery/ 论文/框架/源码项目(按条目) 10 原书延伸阅读;本轮未阅读或验证链接现状。
Security in Push Notifications: https://cloud.ibm.com/docs/services/mobilepush?topic=mobile-pushnotification-security-in-push-notifications 论文/框架/源码项目(按条目) 10 原书延伸阅读;本轮未阅读或验证链接现状。
RadditMQ: https://bit.ly/2sotIa6 论文/框架/源码项目(按条目) 10 原书延伸阅读;本轮未阅读或验证链接现状。
How News Feed Works: https://www.facebook.com/help/327131014036297/ 论文/框架/源码项目(按条目) 11 原书延伸阅读;本轮未阅读或验证链接现状。
Friend of Friend recommendations Neo4j and SQL Sever: http://geekswithblogs.net/brendonpage/archive/2015/10/26/friend-of-friend-recommendations-with-neo4j.aspx 论文/框架/源码项目(按条目) 11 原书延伸阅读;本轮未阅读或验证链接现状。
Erlang at Facebook: https://www.erlang-factory.com/upload/presentations/31/EugeneLetuchy-ErlangatFacebook.pdf 论文/框架/源码项目(按条目) 12 原书延伸阅读;本轮未阅读或验证链接现状。
Messenger and WhatsApp process 60 billion messages a day: https://www.theverge.com/2016/4/12/11415198/facebook-messenger-whatsapp-number-messages-vs-sms-f8-2016 论文/框架/源码项目(按条目) 12 原书延伸阅读;本轮未阅读或验证链接现状。
Long tail: https://en.wikipedia.org/wiki/Long_tail 论文/框架/源码项目(按条目) 12 原书延伸阅读;本轮未阅读或验证链接现状。
The Underlying Technology of Messages: https://www.facebook.com/notes/facebook-engineering/the-underlying-technology-of-messages/454991608919/ 论文/框架/源码项目(按条目) 12 原书延伸阅读;本轮未阅读或验证链接现状。
How Discord Stores Billions of Messages: https://blog.discordapp.com/how-discord-stores-billions-of-messages-7fa6ec7ee4c7 论文/框架/源码项目(按条目) 12 原书延伸阅读;本轮未阅读或验证链接现状。
Announcing Snowflake: https://blog.twitter.com/engineering/en_us/a/2010/announcing-snowflake.html 论文/框架/源码项目(按条目) 12 原书延伸阅读;本轮未阅读或验证链接现状。
Apache ZooKeeper: https://zookeeper.apache.org/ 论文/框架/源码项目(按条目) 12 原书延伸阅读;本轮未阅读或验证链接现状。
From nothing: the evolution of WeChat background system (Article in Chinese): https://www.infoq.cn/article/the-road-of-the-growth-weixin-background 论文/框架/源码项目(按条目) 12 原书延伸阅读;本轮未阅读或验证链接现状。
End-to-end encryption: https://faq.whatsapp.com/en/android/28030015/ 论文/框架/源码项目(按条目) 12 原书延伸阅读;本轮未阅读或验证链接现状。
Flannel: An Application-Level Edge Cache to Make Slack Scale: https://slack.engineering/flannel-an-application-level-edge-cache-to-make-slack-scale-b8a6400e2f6b 论文/框架/源码项目(按条目) 12 原书延伸阅读;本轮未阅读或验证链接现状。
The Life of a Typeahead Query: https://www.facebook.com/notes/facebook-engineering/the-life-of-a-typeahead-query/389105248919/ 论文/框架/源码项目(按条目) 13 原书延伸阅读;本轮未阅读或验证链接现状。
How We Built Prefixy: A Scalable Prefix Search Service for Powering Autocomplete: https://medium.com/@prefixyteam/how-we-built-prefixy-a-scalable-prefix-search-service-for-powering-autocomplete-c20f98e2eff1 论文/框架/源码项目(按条目) 13 原书延伸阅读;本轮未阅读或验证链接现状。
Prefix Hash Tree An Indexing Data Structure over Distributed Hash Tables: https://people.eecs.berkeley.edu/~sylvia/papers/pht.pdf 论文/框架/源码项目(按条目) 13 原书延伸阅读;本轮未阅读或验证链接现状。
MongoDB wikipedia: https://en.wikipedia.org/wiki/MongoDB 论文/框架/源码项目(按条目) 13 原书延伸阅读;本轮未阅读或验证链接现状。
Unicode frequently asked questions: https://www.unicode.org/faq/basic_q.html 论文/框架/源码项目(按条目) 13 原书延伸阅读;本轮未阅读或验证链接现状。
Apache hadoop: https://hadoop.apache.org/ 论文/框架/源码项目(按条目) 13 原书延伸阅读;本轮未阅读或验证链接现状。
Spark streaming: https://spark.apache.org/streaming/ 论文/框架/源码项目(按条目) 13 原书延伸阅读;本轮未阅读或验证链接现状。
Apache storm: https://storm.apache.org/ 论文/框架/源码项目(按条目) 13 原书延伸阅读;本轮未阅读或验证链接现状。
Apache kafka: https://kafka.apache.org/documentation/ 论文/框架/源码项目(按条目) 13 原书延伸阅读;本轮未阅读或验证链接现状。
YouTube by the numbers: https://www.omnicoreagency.com/youtube-statistics/ 论文/框架/源码项目(按条目) 14 原书延伸阅读;本轮未阅读或验证链接现状。
2019 YouTube Demographics: https://blog.hubspot.com/marketing/youtube-demographics 论文/框架/源码项目(按条目) 14 原书延伸阅读;本轮未阅读或验证链接现状。
Cloudfront Pricing: https://aws.amazon.com/cloudfront/pricing/ 论文/框架/源码项目(按条目) 14 原书延伸阅读;本轮未阅读或验证链接现状。
Netflix on AWS: https://aws.amazon.com/solutions/case-studies/netflix/ 论文/框架/源码项目(按条目) 14 原书延伸阅读;本轮未阅读或验证链接现状。
Akamai homepage: https://www.akamai.com/ 论文/框架/源码项目(按条目) 14 原书延伸阅读;本轮未阅读或验证链接现状。
Binary large object: https://en.wikipedia.org/wiki/Binary_large_object 论文/框架/源码项目(按条目) 14 原书延伸阅读;本轮未阅读或验证链接现状。
Here’s What You Need to Know About Streaming Protocols: https://www.dacast.com/blog/streaming-protocols/ 论文/框架/源码项目(按条目) 14 原书延伸阅读;本轮未阅读或验证链接现状。
SVE: Distributed Video Processing at Facebook Scale: https://www.cs.princeton.edu/~wlloyd/papers/sve-sosp17.pdf 论文/框架/源码项目(按条目) 14 原书延伸阅读;本轮未阅读或验证链接现状。
Weibo video processing architecture (in Chinese): https://www.upyun.com/opentalk/399.html 论文/框架/源码项目(按条目) 14 原书延伸阅读;本轮未阅读或验证链接现状。
Delegate access with a shared access signature: https://docs.microsoft.com/en-us/rest/api/storageservices/delegate-access-with-shared-access-signature 论文/框架/源码项目(按条目) 14 原书延伸阅读;本轮未阅读或验证链接现状。
YouTube scalability talk by early YouTube employee: https://www.youtube.com/watch?v=w5WVu624fY8 论文/框架/源码项目(按条目) 14 原书延伸阅读;本轮未阅读或验证链接现状。
Understanding the characteristics of internet short video sharing: A youtube-based measurement study. https://arxiv.org/pdf/0707.3670.pdf 论文/框架/源码项目(按条目) 14 原书延伸阅读;本轮未阅读或验证链接现状。
Content Popularity for Open Connect: https://netflixtechblog.com/content-popularity-for-open-connect-b86d56f613b 论文/框架/源码项目(按条目) 14 原书延伸阅读;本轮未阅读或验证链接现状。
Google Drive: https://www.google.com/drive/ 论文/框架/源码项目(按条目) 15 原书延伸阅读;本轮未阅读或验证链接现状。
Upload file data: https://developers.google.com/drive/api/v2/manage-uploads 论文/框架/源码项目(按条目) 15 原书延伸阅读;本轮未阅读或验证链接现状。
Amazon S3: https://aws.amazon.com/s3 论文/框架/源码项目(按条目) 15 原书延伸阅读;本轮未阅读或验证链接现状。
Differential Synchronization https://neil.fraser.name/writing/sync/ 论文/框架/源码项目(按条目) 15 原书延伸阅读;本轮未阅读或验证链接现状。
Differential Synchronization youtube talk https://www.youtube.com/watch?v=S2Hp_1jqpY8 论文/框架/源码项目(按条目) 15 原书延伸阅读;本轮未阅读或验证链接现状。
How We’ve Scaled Dropbox: https://youtu.be/PE4gwstWhmc 论文/框架/源码项目(按条目) 15 原书延伸阅读;本轮未阅读或验证链接现状。
Tridgell, A., & Mackerras, P. (1996). The rsync algorithm. 论文/框架/源码项目(按条目) 15 原书延伸阅读;本轮未阅读或验证链接现状。
Librsync. (n.d.). Retrieved April 18, 2015, from https://github.com/librsync/librsync 论文/框架/源码项目(按条目) 15 原书延伸阅读;本轮未阅读或验证链接现状。
ACID: https://en.wikipedia.org/wiki/ACID 论文/框架/源码项目(按条目) 15 原书延伸阅读;本轮未阅读或验证链接现状。
Dropbox security white paper: https://www.dropbox.com/static/business/resources/Security_Whitepaper.pdf 论文/框架/源码项目(按条目) 15 原书延伸阅读;本轮未阅读或验证链接现状。
Amazon S3 Glacier: https://aws.amazon.com/glacier/faqs/ 论文/框架/源码项目(按条目) 15 原书延伸阅读;本轮未阅读或验证链接现状。
Timeline 论文/框架/源码项目(按条目) 16 原书延伸阅读;本轮未阅读或验证链接现状。
goo.gl/FCNrbm Scale at Facebook 论文/框架/源码项目(按条目) 16 原书延伸阅读;本轮未阅读或验证链接现状。
Building Timeline 论文/框架/源码项目(按条目) 16 原书延伸阅读;本轮未阅读或验证链接现状。
goo.gl/8p5wDV Erlang at Facebook (Facebook chat) 论文/框架/源码项目(按条目) 16 原书延伸阅读;本轮未阅读或验证链接现状。
goo.gl/zSLHrj Facebook Chat 论文/框架/源码项目(按条目) 16 原书延伸阅读;本轮未阅读或验证链接现状。
goo.gl/qzSiWC Finding a needle in Haystack 论文/框架/源码项目(按条目) 16 原书延伸阅读;本轮未阅读或验证链接现状。
goo.gl/edj4FL Serving Facebook Multifeed 论文/框架/源码项目(按条目) 16 原书延伸阅读;本轮未阅读或验证链接现状。
goo.gl/adFVMQ Scaling Memcache at Facebook 论文/框架/源码项目(按条目) 16 原书延伸阅读;本轮未阅读或验证链接现状。
TAO 论文/框架/源码项目(按条目) 16 原书延伸阅读;本轮未阅读或验证链接现状。
goo.gl/Tk1DyH Amazon Architecture 论文/框架/源码项目(按条目) 16 原书延伸阅读;本轮未阅读或验证链接现状。
goo.gl/k4feoW Dynamo 论文/框架/源码项目(按条目) 16 原书延伸阅读;本轮未阅读或验证链接现状。
A 360 Degree View Of The Entire Netflix Stack 论文/框架/源码项目(按条目) 16 原书延伸阅读;本轮未阅读或验证链接现状。
goo.gl/rYSDTz It’s All A/Bout Testing 论文/框架/源码项目(按条目) 16 原书延伸阅读;本轮未阅读或验证链接现状。
goo.gl/agbA4K Netflix Recommendations 论文/框架/源码项目(按条目) 16 原书延伸阅读;本轮未阅读或验证链接现状。
goo.gl/A4FkYi Netflix Recommendations 论文/框架/源码项目(按条目) 16 原书延伸阅读;本轮未阅读或验证链接现状。
goo.gl/XNPMXm Google Architecture 论文/框架/源码项目(按条目) 16 原书延伸阅读;本轮未阅读或验证链接现状。
goo.gl/dvkDiY The Google File System (Google Docs) 论文/框架/源码项目(按条目) 16 原书延伸阅读;本轮未阅读或验证链接现状。
goo.gl/xj5n9R Differential Synchronization (Google Docs) 论文/框架/源码项目(按条目) 16 原书延伸阅读;本轮未阅读或验证链接现状。
goo.gl/9zqG7x YouTube Architecture 论文/框架/源码项目(按条目) 16 原书延伸阅读;本轮未阅读或验证链接现状。
goo.gl/mCPRUF Seattle Conference on Scalability 论文/框架/源码项目(按条目) 16 原书延伸阅读;本轮未阅读或验证链接现状。
goo.gl/dH3zYq Bigtable 论文/框架/源码项目(按条目) 16 原书延伸阅读;本轮未阅读或验证链接现状。
Terabytes Of Photos, 100s Of Instances, Dozens Of Technologies 论文/框架/源码项目(按条目) 16 原书延伸阅读;本轮未阅读或验证链接现状。
Architecture Twitter Uses To Deal With 150M Active Users 论文/框架/源码项目(按条目) 16 原书延伸阅读;本轮未阅读或验证链接现状。
goo.gl/EwvfRd Scaling Twitter 论文/框架/源码项目(按条目) 16 原书延伸阅读;本轮未阅读或验证链接现状。
ID numbers at high scale with some simple guarantees) 论文/框架/源码项目(按条目) 16 原书延伸阅读;本轮未阅读或验证链接现状。
goo.gl/GzVWYm Timelines at Scale 论文/框架/源码项目(按条目) 16 原书延伸阅读;本轮未阅读或验证链接现状。
goo.gl/8KbqTy How Uber Scales Their Real-Time Market Platform 论文/框架/源码项目(按条目) 16 原书延伸阅读;本轮未阅读或验证链接现状。
goo.gl/kGZuVy Scaling Pinterest 论文/框架/源码项目(按条目) 16 原书延伸阅读;本轮未阅读或验证链接现状。
goo.gl/KtmjW3 Pinterest Architecture Update 论文/框架/源码项目(按条目) 16 原书延伸阅读;本轮未阅读或验证链接现状。
goo.gl/w6rRsf A Brief History of Scaling LinkedIn 论文/框架/源码项目(按条目) 16 原书延伸阅读;本轮未阅读或验证链接现状。
goo.gl/8A1Pi8 Flickr Architecture 论文/框架/源码项目(按条目) 16 原书延伸阅读;本轮未阅读或验证链接现状。
goo.gl/dWtgYa How We’ve Scaled Dropbox 论文/框架/源码项目(按条目) 16 原书延伸阅读;本轮未阅读或验证链接现状。
goo.gl/NjBDtC The WhatsApp Architecture Facebook Bought For $19 Billion 论文/框架/源码项目(按条目) 16 原书延伸阅读;本轮未阅读或验证链接现状。

资金安全问题案例

问题标题 问题卡 解决方案卡(如有) 出现章节 一句话说明

本书提到银行余额一致性与付费 API 成本,但未展开具体转账竞态或重复扣款案例,不补造资金案例。

实践卡进度

序号 实践标题 实践方式 状态(pending/done) 关联章节 产出
1 为cardbox组织设计沟通 真实任务 done 03 计划
2 明确cardbox容量假设 真实任务 done 02 计划

实践候选筛选:done

采用可立即以本地项目为输入的沟通与估算任务;未采用重新实现聊天、云盘和完整视频平台,避免没有实际目标的重复造轮子。算法实现深读需要具体项目和版本核验,本轮未交付这种研究计划。以上为计划交付,尚未实际执行。

本轮说明

完整阅读范围及候选在 _coverage.md。未执行笔记复核、独立审查及审查结果优化;不将历史预检当作独立审查。

主题索引维护

本书是系统设计面试案例集,逐卡落位:缓存/分片/复制/一致性/限流/唯一ID/检索/消息各自归入对应机制主题,容量估算与面试表达归容量规划与技术沟通。未新建主题。

卡片标题 结论 主题文件或原因
[[域名解析连接应用]] 已复用 notes/_topics/web-transport-acceleration.md
[[按访问模式选择存储]] 已复用 notes/_topics/storage-model-choices.md
[[纵向与横向扩容]] 已复用 notes/_topics/scalability-dimensions.md
[[负载均衡隔离故障]] 已复用 notes/_topics/load-balancing.md
[[读写分离与主从复制]] 已复用 notes/_topics/distributed-storage-replication.md
[[缓存承担临时加速]] 已复用 notes/_topics/caching-strategies.md
[[缓存过期与淘汰]] 已复用 notes/_topics/caching-strategies.md
[[缓存与数据库并非原子]] 已复用 notes/_topics/caching-strategies.md
[[CDN就近分发静态资源]] 已复用 notes/_topics/web-transport-acceleration.md
[[CDN更新与故障回源]] 已复用 notes/_topics/web-transport-acceleration.md
[[无状态层外置会话]] 已复用 notes/_topics/session-state-management.md
[[多机房需要数据同步]] 已复用 notes/_topics/distributed-storage-replication.md
[[队列解耦生产与消费]] 已复用 notes/_topics/message-brokers-event-logs.md
[[日志指标与自动化协作]] 已复用 notes/_topics/observability-metrics.md
[[分片键决定路由成本]] 已复用 notes/_topics/distributed-data-sharding.md
[[分片引入迁移与关联代价]] 已复用 notes/_topics/distributed-data-sharding.md
[[容量估算检验设计]] 已复用 notes/_topics/capacity-scheduling.md
[[字节单位影响数量级]] 已复用 notes/_topics/capacity-scheduling.md
[[延迟数量级指导优化]] 已复用 notes/_topics/performance-profiling.md
[[可用性换算停机预算]] 已复用 notes/_topics/slo-error-budget.md
[[从活跃用户推导QPS]] 已复用 notes/_topics/capacity-scheduling.md
[[估算应保留假设和单位]] 已复用 notes/_topics/numeric-precision.md
[[设计面试评估协作过程]] 已复用 notes/_topics/technical-communication.md
[[系统设计面试四步法]] 已复用 notes/_topics/technical-communication.md
[[限流控制资源消耗]] 已复用 notes/_topics/overload-protection-degradation.md
[[服务端执行限流规则]] 已复用 notes/_topics/overload-protection-degradation.md
[[令牌桶容许有限突发]] 已复用 notes/_topics/overload-protection-degradation.md
[[漏桶平滑处理速率]] 已复用 notes/_topics/overload-protection-degradation.md
[[固定窗口有边界突发]] 已复用 notes/_topics/overload-protection-degradation.md
[[滑动日志精确约束窗口]] 已复用 notes/_topics/overload-protection-degradation.md
[[滑动计数近似滚动负载]] 已复用 notes/_topics/overload-protection-degradation.md
[[限流计数需要快速存储]] 已复用 notes/_topics/caching-strategies.md
[[限流响应说明重试时机]] 已复用 notes/_topics/overload-protection-degradation.md
[[限流规则独立发布]] 已复用 notes/_topics/centralized-config-management.md(2026-11-05 修正:原记 central-config-management.md 不存在,已按实际 slug 更正并写入成员)
[[限流读改写会竞争]] 已复用 notes/_topics/lock-implementation.md
[[多实例限流共享状态]] 已复用 notes/_topics/concurrency-tasks-sync.md
[[监控用于调整限流策略]] 已复用 notes/_topics/observability-metrics.md
[[硬软限流承诺不同]] 已复用 notes/_topics/overload-protection-degradation.md
[[取模扩容导致大量迁移]] 已复用 notes/_topics/distributed-data-sharding.md
[[哈希环限制迁移范围]] 已复用 notes/_topics/distributed-data-sharding.md
[[虚拟节点改善分布]] 已复用 notes/_topics/distributed-data-sharding.md
[[均匀分布不拆分单热点]] 已复用 notes/_topics/distributed-data-sharding.md
[[键值接口按键访问对象]] 已复用 notes/_topics/storage-model-choices.md
[[内存键值存储受容量限制]] 已复用 notes/_topics/storage-model-choices.md
[[分区时须明确一致性取舍]] 已复用 notes/_topics/consistency-models.md
[[复制副本须区分故障域]] 已复用 notes/_topics/distributed-storage-replication.md
[[读写Quorum的相交条件]] 已复用 notes/_topics/distributed-consensus.md
[[一致性模型规定可见结果]] 已复用 notes/_topics/consistency-models.md
[[版本记录保留并发分支]] 已复用 notes/_topics/consistency-models.md
[[向量时钟辨识因果]] 已复用 notes/_topics/consistency-models.md
[[向量截断损失因果信息]] 已复用 notes/_topics/consistency-models.md
[[Gossip传播成员心跳]] 已复用 notes/_topics/distributed-consensus.md
[[宽松Quorum提高可用性]] 已复用 notes/_topics/consistency-models.md
[[提示移交修复临时故障]] 已复用 notes/_topics/distributed-storage-replication.md
[[Merkle树定位副本差异]] 已复用 notes/_topics/distributed-storage-replication.md
[[日志先行再形成有序表]] 已复用 notes/_topics/transaction-recovery-logging.md
[[布隆过滤减少无效查盘]] 已复用 notes/_topics/storage-data-structures.md
[[分步自增难保证时间顺序]] 已复用 notes/_topics/distributed-lock-id.md
[[UUID与票号服务的取舍]] 已复用 notes/_topics/distributed-lock-id.md
[[雪花ID拆分唯一性空间]] 已复用 notes/_topics/distributed-lock-id.md
[[ID位数分配约束容量]] 已复用 notes/_topics/distributed-lock-id.md
[[时钟假设限制雪花ID]] 已复用 notes/_topics/distributed-lock-id.md
[[短链跳转影响统计路径]] 已复用 notes/_topics/web-transport-acceleration.md
[[短码长度由编码空间决定]] 已复用 notes/_topics/distributed-lock-id.md
[[截断哈希必须处理碰撞]] 已复用 notes/_topics/distributed-lock-id.md
[[唯一ID转换为Base62]] 已复用 notes/_topics/distributed-lock-id.md
[[短链读路径优先查缓存]] 已复用 notes/_topics/caching-strategies.md
[[爬虫目标决定规模边界]] 已复用 notes/_topics/deep-web-crawling-search.md
[[URL与内容分别去重]] 已复用 notes/_topics/deep-web-crawling-search.md
[[爬取流水线分离职责]] 已复用 notes/_topics/deep-web-crawling-search.md
[[爬取前队列控制优先级]] 已复用 notes/_topics/deep-web-crawling-search.md
[[爬取后队列维护礼貌性]] 已复用 notes/_topics/deep-web-crawling-search.md
[[更新历史决定重抓频率]] 已复用 notes/_topics/deep-web-crawling-search.md
[[抓取队列采用冷热分层]] 已复用 notes/_topics/deep-web-crawling-search.md
[[抓取遵守站点排除规则]] 已复用 notes/_topics/deep-web-crawling-search.md
[[抓取超时与DNS缓存]] 已复用 notes/_topics/deep-web-crawling-search.md
[[爬虫陷阱需要多层过滤]] 已复用 notes/_topics/deep-web-crawling-search.md
[[动态链接需要渲染后提取]] 已复用 notes/_topics/deep-web-crawling-search.md
[[通知通道分别集成]] 已复用 notes/_topics/message-brokers-event-logs.md
[[通知队列隔离通道故障]] 已复用 notes/_topics/message-brokers-event-logs.md
[[通知持久化与重试互补]] 已复用 notes/_topics/rpc-retry-timeouts.md
[[发送前检查通知意愿]] 已复用 notes/_topics/data-ethics-privacy.md
[[通知积压与点击分别衡量]] 已复用 notes/_topics/observability-metrics.md
[[信息流推拉各有成本]] 已复用 notes/_topics/message-brokers-event-logs.md
[[普通用户与名人混合扩散]] 已复用 notes/_topics/message-brokers-event-logs.md
[[信息流缓存保存ID列表]] 已复用 notes/_topics/caching-strategies.md
[[扩散前应用可见性设置]] 已复用 notes/_topics/least-privilege-access-control.md
[[轮询长轮询与双向连接]] 已复用 notes/_topics/server-io-concurrency-models.md
[[聊天有状态连接单独管理]] 已复用 notes/_topics/session-state-management.md
[[聊天存储适配历史访问]] 已复用 notes/_topics/storage-model-choices.md
[[消息顺序只需覆盖作用域]] 已复用 notes/_topics/message-brokers-event-logs.md
[[服务发现推荐连接节点]] 已复用 notes/_topics/service-discovery-gateway.md
[[设备游标支持增量同步]] 已复用 notes/_topics/session-state-management.md
[[小群收件箱简化消息同步]] 已复用 notes/_topics/message-brokers-event-logs.md
[[在线心跳平滑瞬时断线]] 已复用 notes/_topics/server-io-concurrency-models.md
[[在线状态按群规模分发]] 已复用 notes/_topics/message-brokers-event-logs.md
[[前缀树组织候选字符串]] 已复用 notes/_topics/builtin-data-structure-internals.md
[[前缀节点预存热门候选]] 已复用 notes/_topics/inverted-index-query.md
[[补全统计与在线查询分离]] 已复用 notes/_topics/inverted-index-query.md
[[补全缓存和采样降低成本]] 已复用 notes/_topics/caching-strategies.md
[[屏蔽与物理删除分开]] 已复用 notes/_topics/data-quality-governance.md
[[前缀分片须考虑分布偏斜]] 已复用 notes/_topics/distributed-data-sharding.md
[[实时补全要求更新链路变化]] 已复用 notes/_topics/stream-processing-backpressure.md
[[视频上传与播放分流]] 已复用 notes/_topics/web-transport-acceleration.md
[[容器与编解码器不同]] 已复用 notes/_topics/data-interchange-formats.md
[[DAG表达转码依赖]] 已复用 notes/_topics/workflow-engine-bpmn.md
[[资源调度匹配任务与工作器]] 已复用 notes/_topics/capacity-scheduling.md
[[GOP分片支持并行与续传]] 已复用 notes/_topics/stream-processing-backpressure.md
[[预签名URL授权指定上传]] 已复用 notes/_topics/least-privilege-access-control.md
[[热门程度指导视频分发]] 已复用 notes/_topics/web-transport-acceleration.md
[[视频故障按可恢复性处理]] 已复用 notes/_topics/error-handling-mechanisms.md
[[内容保护包含多种边界]] 已复用 notes/_topics/auth-and-cryptography.md
[[文件数据与元数据分离]] 已复用 notes/_topics/storage-model-choices.md
[[文件冲突保留双方副本]] 已复用 notes/_topics/consistency-models.md
[[断点续传记录上传进度]] 已复用 notes/_topics/web-transport-acceleration.md
[[增量同步只传修改块]] 已复用 notes/_topics/distributed-storage-replication.md
[[文件版本记录保持只读]] 已复用 notes/_topics/storage-model-choices.md
[[上传状态区分待传与完成]] 已复用 notes/_topics/storage-model-choices.md
[[文件变更通知触发拉取]] 已复用 notes/_topics/message-brokers-event-logs.md
[[历史版本与冷存储控成本]] 已复用 notes/_topics/storage-model-choices.md
[[文件同步须逐层设计恢复]] 已复用 notes/_topics/backup-disaster-recovery.md
[[真实架构材料用于反推约束]] 已复用 notes/_topics/architecture-recovery-recognition.md
[[分布式入门书的学习边界]] 已复用 notes/_topics/architect-growth.md
[[简历书补充求职表达]] 已复用 notes/_topics/architect-growth.md
[[数据密集系统拓宽设计基础]] 已复用 notes/_topics/architect-growth.md

2026-11-14 V24恢复验收准备

本轮执行book-workflow v4 / book-notes v24 –mode light,首次Skill v23保留。346资源、109spine(91正文/18非正文)及117连续阅读单元核验匹配;历史全文有效复用,逐单元定点回读补齐117条具体脉络,2实践计划的截断引文已修正,125知识卡和整书笔记未变。未执行生成后复核、独立审查及审查结果优化,实践未执行;最终结果及版本证据见_workflow.md和 /Users/wangyi/claudecodeProject/bookBase/book-notes/.local/runs/sdi-45-20261114。

相关主题

从本书的主题进入跨书阅读,对照其他书籍的讲解。下方数量包含主题关联的全部卡片与书籍。

主题索引

存储模型选型

比较关系型、键值、列式、文档与全文检索等存储模型的特性取舍与适用场景。

699 张卡片 · 63 本书

主题索引

分布式存储与复制

比较 GFS、HDFS、BigTable、MongoDB、RabbitMQ 等系统的租约、写确认、副本同步、选主与脑裂处理。

501 张卡片 · 64 本书

主题索引

过载保护与优雅降级

比较限流、减载、退避重试、分级依赖与防御成本的过载应对手段。

386 张卡片 · 68 本书

主题索引

指标与监控

时序模型与拉推采集、黄金指标与分位、探针与 APM、容量与负载、监控分层。

382 张卡片 · 58 本书

主题索引

分布式共识与领导者选举

比较分布式共识、领导者选举、副本数量与一致性模型的可靠性取舍。

376 张卡片 · 41 本书

主题索引

缓存架构与失效问题

比较缓存穿透、雪崩、热点等问题的成因与应对方案。

345 张卡片 · 58 本书

主题索引

容量规划与资源调度

比较冗余容量、故障域、逻辑与物理资源解耦等容量规划与调度方法。

344 张卡片 · 74 本书

主题索引

服务发现与网关

比较服务发现范式、注册中心的 CAP 取舍与实现路线、网关与 BFF,以及地域与区域的流量边界。

286 张卡片 · 70 本书

主题索引

认证与密码学基础

比较 HTTP 认证方案、OAuth2 与 JWT、会话状态,以及摘要、加密、签名、证书与 TLS 的密码学基础。

253 张卡片 · 58 本书

主题索引

单机高性能与I/O模型

比较进程/线程并发模型、I/O 多路复用、Reactor 与 Proactor 等单机高性能设计。

226 张卡片 · 46 本书

主题索引

备份与故障恢复

比较备份独立性、恢复可验证性与恢复阶段的设计要点。

198 张卡片 · 40 本书

主题索引

一致性模型与CAP权衡

比较顺序一致性、线性一致性、外部一致性等一致性模型,以及 CAP、弱 CAP、HAT、PACELC 对系统取舍的刻画。

193 张卡片 · 49 本书

主题索引

最小特权与访问控制

比较最小权限、多方审批、紧急绕过与访问审计的设计取舍。

175 张卡片 · 72 本书

主题索引

性能剖析与诊断工具

比较采样剖析、火焰图、执行追踪与调用栈诊断的使用方法和解读边界。

168 张卡片 · 34 本书

主题索引

负载均衡

比较负载均衡的分层组合方式与各类分配算法的取舍。

163 张卡片 · 55 本书

主题索引

架构师成长路径

比较架构师所需的判断力、执行力、创新力及其积累方式与成长阶段。

157 张卡片 · 36 本书

主题索引

数据交换格式设计

比较数据交换格式的简洁性、互通性与安全解析要求。

146 张卡片 · 38 本书

主题索引

分布式锁与全局ID

跨进程互斥的分布式锁实现与取舍,以及全局唯一 ID 的生成方案和分布式计数。

140 张卡片 · 27 本书

主题索引

系统扩展的维度

比较水平复制、按业务拆分与数据分片等不同维度的扩展手段及其适用问题。

134 张卡片 · 52 本书

主题索引

技术沟通与架构表达

比较面向不同受众的技术写作、演示与架构图方法:循序渐进的讲解、文档与幻灯片的取舍,以及让图表达连接与语义。

124 张卡片 · 27 本书

主题索引

存储常用数据结构

比较布隆过滤器、跳表、LSM 树、Merkle 树、Cuckoo 哈希等在存储系统中以空间或精度换效率的数据结构。

108 张卡片 · 30 本书

主题索引

服务水平目标与错误预算

比较如何定义 SLI/SLO/SLA、设定可靠性目标,以及用错误预算平衡稳定性与变更速度。

107 张卡片 · 23 本书

主题索引

流处理模型与语义:拓扑、分组与时间

把流当成持续计算来看:拓扑与算子、无界与有界的区别、分组与重分区、键与时间的语义、CEP 与关联操作,以及批流合一与 Lambda/Kappa 的取舍。

105 张卡片 · 25 本书

主题索引

配置中心与配置治理

比较配置外置到版本仓库、启动配置与业务配置的分离、按应用与环境匹配资源、敏感配置加密、配置服务高可用与消息总线动态刷新的做法与取舍。

99 张卡片 · 29 本书

主题索引

Web 交付链路优化

从浏览器到源站的每一跳能省掉什么:强制缓存与协商缓存、DNS 解析与 HTTPDNS、HTTP/2 多路复用与 QUIC、分块传输与范围请求、静态化与动静分离、CDN 就近分发与回源,以及移动网络下减少往返的手段。

90 张卡片 · 24 本书

主题索引

日志、崩溃与恢复

预写日志与 redo/undo 的分工,检查点与日志截断,崩溃恢复的重做与回滚阶段,以及不同存储引擎在提交、刷盘与恢复时间上的取舍。

88 张卡片 · 27 本书

主题索引

互斥、条件与死锁

互斥锁与读写锁的适用比例、信号量与 CountDownLatch 的语义差别、条件等待为什么必须持锁并循环复查、锁顺序与可重入导致的死锁,以及粗粒度锁换简单性与细粒度锁换并发的代价。

81 张卡片 · 21 本书

主题索引

会话状态管理

有状态与无状态会话的取舍,以及会话状态存放在客户端、服务器或数据库的代价与清理。

81 张卡片 · 37 本书

主题索引

倒排索引与查询处理

比较全文检索的索引粒度、倒排列表压缩、签名文件与位图、布尔查询加速与索引构造算法,以及压缩索引如何同时省空间和提速。

80 张卡片 · 19 本书

主题索引

内置数据结构的底层实现

比较字符串、数组、切片、哈希表等内置结构的内存布局、扩容与复制代价。

74 张卡片 · 10 本书

主题索引

数值表示与精度

比较浮点、定点等数值表示的精度误差与特殊值陷阱。

62 张卡片 · 9 本书

主题索引

错误与异常处理机制

比较延迟执行、异常展开、恢复与返回值错误等机制的语义边界。

62 张卡片 · 27 本书

主题索引

RPC重试与期限管理

比较远程调用在不同失败语义下的重试条件、幂等边界、总期限与目标节点选择。

61 张卡片 · 25 本书

主题索引

形态与交互:通道、总线还是代理

消息系统的形态与连接方式:通道、消息总线、代理还是对等、请求-回复与关联号、协议与序列化契约、中间件选型指标。

55 张卡片 · 29 本书

主题索引

数据治理与生命周期

数据目录与元数据(技术/业务/血缘)怎样支撑发现与影响分析,所有权矩阵、数据契约与口径治理怎样划分责任,权限分层、脱敏与删除请求怎样贯穿生命周期,以及数据风险与合规为什么要一票否决。

55 张卡片 · 15 本书

主题索引

编排方案取舍

批处理、actor 模型、有状态函数、代码编排、编舞与服务编排在同一件事上的差别:长期运行与等待、状态归属、可观察性、改流程要不要重新部署,以及低代码与 RPA 各自的能力边界。

54 张卡片 · 17 本书

主题索引

顺序保证与延时消息

比较全序与分区内有序的边界、序号与单写者怎样维持顺序,以及延时消息、时间轮和迟到事件的处理方式。

49 张卡片 · 18 本书

主题索引

数据伦理与隐私

比较预测性分析的偏见与问责、监视式数据收集与隐私决定权,以及数据保护的立法与行业自律。

29 张卡片 · 13 本书

主题索引

深网采集与搜索策略

比较深网页面发现、查询模板构造、搜索空间扩展、页面噪声去除及自动化采集的安全边界。

23 张卡片 · 3 本书

主题索引

端侧推送与消息扩散

比较长连接与推送通道、在线状态、群扩散与收件箱,以及到达率、推送模型与多端同步的取舍。

21 张卡片 · 4 本书

主题索引

缓冲、队列与限流

环形缓冲与乒乓缓冲怎样吸收速率差,有界队列的空满约束与 FIFO 余量,生产消费模型如何做限流与并发上限,以及缓冲只能吸收有限速差、不能替代背压。

19 张卡片 · 9 本书

主题索引

架构恢复与模式识别

比较从源代码等低层信息恢复实际架构、识别所用架构模式的技术路线及其精度与自动化局限。

16 张卡片 · 7 本书