短网址系统的原理与实现（主要剖析其中的数据结构与算法）

来讲讲短网址吧
短网址肯定都见过，论坛啊，微博啊，显示的网址都是短网址，以前从没思考过短网址怎么设计，为啥写这个帖子呢，要从一个故事说起了：
某天晚上，我对象在玩手机
她：“我收到一个短信，这是啥链接，也看不出来，我不敢点，会不会是诈骗网址”
我：“我看下，不是啊，这就是运营商发来的短信啊，里面是短链接，我也不知道网址是什么，点开看看”
她：“算了，不过这个网址为啥这么短，还能点开”
我：“我也不懂…”

不懂就学呀，查了查资料，结合一些数据结构，自己实现了一个简陋的短网址系统，下面分析一波

（等有空再来补全, 先把框架搭好）

一.什么场景需要短网址

1.营销短信，广告短信，原网址太长，费钱
2.二维码，短网址生成的二维码简单清晰，老远一扫就ok了
3.有字数限制的场景，比如微博以前是限制字数140字，一个原网址可能就超了限制了，短网址解决了字数限制问题，并且美观
4.可以粗略统计某个链接被点击的次数，比如电商场景分析流量来源（粗略！！！）

二.短网址服务整体介绍

三.通过哈希算法生成短网址

1.如何生成短网址
TODO

2.哈希冲突怎么解决
TODO

3.如何进行性能优化？
TODO

四.通过ID生成器生成短网址

1.相同原网址对应不同短网址的处理办法
TODO

2.频繁的请求下，如何提高ID生成器的性能
TODO