Qps

这段时间，在整顿常识星球中面试专栏时看到这么一个字节跳动的二面真题：100Wqps短链零碎，怎么设计？ 这道题，看上去业务简略，其实，笼罩的知识点十分多： 高并发、高性能分布式 IDRedis Bloom Filter 高并发、低内存损耗的 过滤组件常识分库、分表海量数据存储多级缓存的常识HTTP传输常识二进制、十六进制、六十二进制常识总体来说，高并发、高性能零碎的外围畛域，都笼罩了。所以，陈某剖析下来，失去一个论断：是一个超级好的问题。 1、短URL零碎的背景短网址代替长URL，在互联网网上流传和援用。 例如QQ微博的url.cn，新郎的sinaurl.cn等。 在QQ、微博上公布网址的时候，会主动判断网址，并将其转换，例如：url.cn/2hytQx 为什么要这样做的，无外乎几点： 缩短地址长度，留足更多空间的给 有意义的内容 URL是没有意义的，有的原始URL很长，占用无效的屏幕空间。 微博限度字数为140字一条，那么如果这个连贯十分的长，以至于将近要占用咱们内容的一半篇幅，这必定是不能被容许的，链接变短，对于有长度限度的平台发文，可编辑的文字就变多了， 所以短网址应运而生了。 能够很好的对原始URL内容管控。 有一部分网址能够会涵盖XX，暴力，广告等信息，这样咱们能够通过用户的举报，齐全治理这个连贯将不呈现在咱们的利用中，应为同样的URL通过加密算法之后，失去的地址是一样的。 能够很好的对原始URL进行行为剖析 咱们能够对一系列的网址进行流量，点击等统计，挖掘出大多数用户的关注点，这样有利于咱们对我的项目的后续工作更好的作出决策。 短网址和短ID相当于间接进步了带宽的利用率、节约老本链接太长在有些平台上无奈自动识别为超链接短链接更加简洁难看且平安，不裸露拜访参数。而且，能躲避关键词、域名屏蔽等伎俩2、短URL零碎的原理短URL零碎的外围：将长的 URL 转化成短的 URL。 客户端在拜访零碎时，短URL的工作流程如下： 先应用短地址A拜访 短链Java 服务短链Java 服务 进行 地址转换和映射，将 短URL零碎映射到对应的长地址URL短链Java 服务 返回302 重定向 给客户端而后客户端再重定向到原始服务如下图所示： 那么，原始URL如何变短呢？简略来说， 能够将原始的地址，应用编号进行代替 编号如何进一步变短呢？ 能够应用更大的进制来示意 六十二进制表示法顾名思义短网址就是十分短的网址，比方xxx.cn/EYyCO9T，其中核… EYyCO9T 只有7位长度。 其实这里的7位长度是应用62进制来示意的，就是罕用的0-9、a-z、A-Z，也就是10个数字+26个小写+26个大写=62位。 那么7位长度62进制能够示意多大范畴呢? 62^7 = 3,521,614,606,208 (共计3.5万亿)，阐明：10进制 最大只能生成 10 ^ 6 - 1 =999999个16进制 最大只能生成 16 ^ 6 - 1 =16777215个16进制外面曾经蕴含了 A B C D E F 这几个字母62进制 最大竟能生成 62 ^ 6 - 1 =56800235583个 基本上够了。A-Z a-z 0-9 刚好等于62位留神：int(4个字节) ，存储的范畴是-21亿到21亿long(8个字节)，存储的范畴是-900万万亿 到 900万万亿至于短网址的长度，能够依据本人须要来调整，如果须要更多，能够减少位数， ...