4 Scale
如何提高响应速度，和直接打开原链接一样的效率。
明确，这是个读多写少业务。
4.1 缓存提速（Cache Aside）
缓存需存储两类数据：
- long2short（生成新 short url 需要）
- short2long（查询 short url 时需要）
4.2 CDN
利用地理位置信息提速。
优化服务器访问速度：
- 不同地区，使用通不同 web 服务器
- 通过 dns 解析不同地区用户到不同服务器
优化数据访问速度
- 使用中心化的 MySQL 分布式的 Redis
- 一个 MySQL 配多个 Redis，Redis 跨地区分布
4.3 何时需要多台 DB 服务器
cache 资源不够或命中率低
写操作过多
越来越多请求无法通过 cache 满足
多台DB服务器可以优化什么?
- 解决存不下：存储
- 解决忙不过：qps
那么 tiny url 的主要问题是啥？存储是没问题的，重点是 qps。那么，如何 sharding 呢?
垂直拆分：将多张表分别分配给多台机器。对此不适用，只有两列，无法再拆分。
横向拆分：
若id、shortURL 做分片键：
- long2short 查询时，只能广播给 N 台 db 都去查询
- 为何要查 long2short？避免重复创建呀
- 若不需要避免重复创建，则这样可行
用 long url 做分片键：
short2long 查询时，只能广播给 N 台 DB 查询。
