益处

音讯长度缩短，平安暗藏参数，能够统计点击次数

原理

• 用户拜访短链，申请达到服务器

• 服务器将短链转换为长链，给浏览器返回301/302重定向码

    301永恒重定向，浏览器会缓存，短链拜访次数统计会不正确  302长期重定向，每次都要到短链零碎转换，拜访压力大

• 浏览器拿到状态码和长链接，重定向到长链接

设计

• 给每个长链接一个惟一id。

  • 数字
    单机惟一id能够用原子类，分布式的能够用redis、数据库自增、zookeeper。
    数字大了还是很长，递增的数字太有规律性不平安
  • 数字联合大小写字母，转换为62进制数字，为了缩小计算工夫，这个字段也存起来
    62进制还是很容易被猜出来
  • 用某种规定加上随机值，eg.奇数位用62进制，偶数位用随机字符
  • 再加个字段存过期工夫
  • 流量大就搞一层缓存
  • id用完了就重用曾经生效的id号
  • 如果疯狂被人申请不存在的短链怎么办？布隆过滤器。