美文网首页
mongodb短网址项目01短网址算法

mongodb短网址项目01短网址算法

作者: 机智的老刘明同志 | 来源:发表于2018-11-29 08:06 被阅读41次

功能介绍:

        利用mongodb生成短网址,用户输入短网址即可登录      

原理解析:

  当我们在浏览器里输入 http://dwz.cn/de3rp2FI 时

  DNS首先解析获得 http://dwz.cn 的 IP 地址。当 DNS 获得 IP 地址以后,会向这个地址发送 HTTP GET 请求,查询短码 dwz.cn

  http://dwz.cn 服务器会通过短码 RlB2PdD 获取对应的长 URL

  请求通过 HTTP 301 转到对应的长 URL https://www.baidu.com

算法一:

  自增序列算法也叫永不重复算法

  设置 id 自增,一个 10进制 id 对应一个 62进制的数值,1对1,也就不会出现重复的情况。这个利用的就是低进制转化为高进制时,字符数会减少的特性。

算法二:

  将长网址 md5 生成 32 位签名串,分为 4 段, 每段 8 个字节。对这四段循环处理, 取 8 个字节, 将他看成 16 进制串与 0x3fffffff(30位1) 与操作, 即超过 30 位的忽略处理。这 30 位分成 6 段, 每 5 位的数字作为字母表的索引取得特定字符, 依次进行获得 6 位字符串。总的 md5 串可以获得 4 个 6 位串,取里面的任意一个就可作为这个长 url 的短 url 地址。这种算法,虽然会生成4个,但是仍然存在重复几率


相关文章

  • mongodb短网址项目01短网址算法

    功能介绍: 利用mongodb生成短网址,用户输入短网址即可登录 原理解析: 当我们在浏览器里输入 ...

  • 短链接/短网址生成算法

    参考文章两种JAVA实现短网址服务算法JAVA实现-URL短网址生成算法【原创】这可能是东半球最接地气的短链接系统设计

  • 短地址实现原理

    短地址(也叫 短网址:Short URL)就是为了让一个很长的网站链接缩短为一个短的链接。 算法原理 短地址网站基...

  • 短链接批量生成的方法

    短链接的作用 有时候发个网址很长,体验很不好,就需要转成短链接,像这样 李想微薄网址:https://weibo....

  • 高性能短链(短网址)算法

    短网址介绍 短网址现在可以说是随处可见,很多短信内部都会包含短网址,点击短网址链接可以直接跳到对应的长链接地址,背...

  • 高性能系统设计:互联网短链接服务

    什么是短链接服务 短链接服务将原本较长的网址转化成较短的网址,从而便于用户的记忆与社交软件上的传播。 假设,我们要...

  • 看看大神的系统设计:设计一个短链接系统

    短链接系统可以把比较长的 URL 网址转换成简短的网址字符串,短链接的优势是方便传播。适合在一些对字符串长度有要求...

  • 如何设计一个短链系统

    微博的兴起,带来了一个新的词语:短链。何谓短链?如果我们在微博里发布一条带网址的信息,微博会把里面的网址转化成一个...

  • python短网址算法

    什么是短网址 如上图所示,短信中的网址,非常简短,就是短网址。一般都是由一个特别短的host和一串数量较少的字符串...

  • PHP 进阶博客收录(工作学习用)

    短地址应用 短网址(short URL)系统的原理及其实现[https://hufangyun.com/2017/...

网友评论

      本文标题:mongodb短网址项目01短网址算法

      本文链接:https://www.haomeiwen.com/subject/mcewqqtx.html