江苏龙网

  1. 主页 > 生活百科 > >

教你怎么实现缩短网址功能( 二 )

短网址


2、对这四段循环处理，取 8 个字节，将其看成 16 进制串，并与 0x3fffffff(30位1) 与操作，即超过 30 位的忽略处理；
3、这 30 位分成 6 段，每 5 位的数字作为字母表的索引取得特定字符，依次进行获得 6 位字符串 。
4、总的 md5 串可以获得 4 个 6 位串，取里面的任意一个就可作为这个长网址的短链接 url 地址 。
虽然几率很小，但是该方法依然存在碰撞的可能性，解决冲突会比较麻烦 。不过该方法生成的短码位数，是固定的，也不存在连续生成的短码有序的情况 。

  • 普通随机数
该方法是从62个字符串中随机取出一个6位短码的组合，然后去数据库中查询该短码是否已存在 。如果已存在，就继续循环该方法重新获取短码，否则就直接返回 。
该方法是最简单的一种实现，不过由于Math.round()方法生成的随机数属于伪随机数，碰撞的可能性也不小 。在数据比较多的情况下，可能会循环很多次，才能生成一个不冲突的短码 。
具体实现：
// 获取唯一的Linkasync getShortLink() { const shortLink = this.generateShortLink(); // 查询数据库中是否存在该链接，如果存在，就直接返回 const searchResult = await this.searchByLinkInMySQL(shortLink); if (searchResult && searchResult.length > 0) { // 如果shortLink已经存在，就遍历重新生成 return this.getShortLink(); } return shortLink;}// 生成随机的LinkgenerateShortLink() { let str = ''; const arr = [ '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z', 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z', ]; for (let i = 0; i < 6; i++) { const pos = Math.round(Math.random() * (arr.length - 1)); str += arr[pos]; } return str;}复制代码综上，比较推荐使用第一种方法来实现短码的生成

【教你怎么实现缩短网址功能】


推荐阅读


上一篇：浏览器有哪些缓存？不同缓存的使用方法和差别

下一篇：淘宝商品排名规则 淘宝活动级别划分