输入可能是
一个冗长的域名，过期时间和自定义的别名
输出
自定义别名或者随机生成的短域名，在过期时间到来之前访问都可以被重定向到冗长的域名上
约束条件
1.过期后就失效
2.短域名是唯一的
3.自定义短域名长度在7个字符（不包含域名长度），由[0-9,a-z,A-Z]等字符组成
4,延迟
5.存储
如何增加过期时间处理
1.延迟惰性删除
2,定时删除，维持大量定时器
3.轮训删除
对延迟要求高，并且存储空间占用少延迟删除
在db建的表里加入过期时间的时间戳列，写入时计算读取比较，过期就删除
如何保证短域名的唯一性
写时消重
如何设置唯一id生成算法
1.uuid -》和 murmurhash 哈希以后可能不一样，但是截取的时候不能保证截取的不相同
2.设置自增id，利用数据库自增主键
单机吞吐量扛不住，可以增加负载均衡侧落，分片副本等等
延迟优化，可以在
存储层
1.存储介质，没必要用关系型，可以用持久形kv,比如rocksdb
2,构建索引，长短域名都要做索引，可以在redis做两份存储,互为kv，类似倒排索引
缓存层
1.读多写少，使用缓存可以大大降低延迟，减少网络请求延迟
2.对于判断长域名是否存储过，以及短域名是否分配过可以用布隆过滤器
3.如果对延迟非常苛刻，可以使用本地缓存，维护一个lru
业务层
1.通过尾号分片将id生成器分布式化，基于预处理的思想，给不同的维护不同区间，保证自增，但是不保证连续性
2.分布式id生成算法
可靠性
异地容灾，一主多从
安全性
1.如果自增id可能会人逐个遍历取走
2.使用murmurhash可能有哈希冲突
重定向
301永久重定向会缓存无法统计访问次数，但是会减少服务端压力
选用302 因为要统计长域名的访问量
