如何实现一个短链接服务

短链接，通俗来说，就是将长的URL网址，通过程序计算等方式，转换为简短的网址字符串。

大家经常会收到一些莫名的营销短信，里面有一个非常短的链接让你跳转。新浪微博因为限制字数，所以也会经常见到这种看着不像网址的网址。短链的兴起应该就是微博限制字数激起了大家的创造力。

如果创建一个短链系统，我们应该做什么呢？

将长链接变为短链；
用户访问短链接，会跳转到正确的长链接上去。
查找到对应的长网址，并跳转到对应的页面。

短链生成方法

实现
存储方案
数据库存储方案