格格党

手机浏览器扫描二维码访问

第二十三章 论道（第4页）

但这样太简单了。

隨机字符串碰撞怎么办？重复的url要不要復用同一个短码？访问量大的时候资料库扛得住吗？

过了半分钟，他想到了哈希。

把长url用md5或者sha256哈希一下，取前几位作为短码。

但哈希衝突怎么办？再加个盐？还是用布隆过滤器先判断一下？

隨后，陈哲想到了缓存。

高频访问的短码可以放redis里，不用每次都查资料库。

但缓存失效怎么办？缓存雪崩怎么办？

再接著，他想到了分布式。

如果服务做大了，单机扛不住，得用分布式id生成器。

雪花算法？还是用资料库自增id然后取模？

一分钟，他想到了更多。

短码过期怎么办？自定义短码怎么支持？统计点击量怎么实现？防攻击怎么搞？

……

三分钟到。

本的拍手声把陈哲从思考里拉出来。

“行，时间到。”

本说，“谁先来？”

人群安静了一秒。

“我来吧。”

说话的是汤姆。

他往前站了一步，清了清嗓子。

“最简单的设计：一张表，id自增，长url栏位，短码栏位。

短码可以用id的62进位表示，0-9a-za-z，一共62个字符。

id从100000开始，保证至少六位短码。”

他顿了顿。

“优点是简单，不会衝突。

缺点是自增id容易被遍歷，可以加个隨机偏移量。

访问量大的时候加缓存，redis存热点数据。

如果要做大，分库分表，按短码哈希分片。”

他的语气中充斥著自信，毫无疑问这是个比较优越的答卷。

本点了点头，没评价。

“下一个。”

莱拉站出来。

“我会用哈希。

长url做md5，取前六位。

如果衝突了，加个盐重新哈希，或者用布穀鸟哈希的思路。

优点是短码隨机，不容易被猜。

缺点是要处理衝突，性能稍微差点。”