系统设计
什么是系统设计? (System Design)
系统设计是一个定义系统架构、模块、接口和数据满足特定需求的过程
比如设计一个短网址服务、评论服务、Feed流系统、抢红包系统
微服务架构很多系统被按照业务拆分,需要单独设计一个
如何设计与实现一个短网址系统?
什么是短网址系统? TinyUrl Service
把一个长网址转成短网址的服务
比如https://bitly.com/
转换之后网址的后缀不超过7位(字符或者数字)
使用场景∶
提供短网址服务为公司其他各业务服务
功能:一个长网址转成短网址并存储;根据短网址还原长url
要求短网址的后缀不超过7位(大小写字母和数字)
预估峰值插入请求数量级︰数百﹔查询请求数量级∶数千
短网址系统的存储设计?需要存储哪些字段?
id | token(索引) | url(原网址) | create_at |
---|---|---|---|
1 | |||
2 | |||
3 |
如何设计算法生成短网址?
两个API : long2short_url,shot2long_url
1.md5摘要算法,取前7个字符。但是冲突
import hashlib
url = 'https://zhidao.baidu.com/question/380491182.html'
code = hashlib.md5(url.encode()).hexdigest