1、实现原理html
1. 将长网址用md5算法生成32位签名串,分为4段,,每段8个字符。算法
2. 对这4段循环处理,取每段的8个字符, 将他当作16进制字符串与0x3fffffff(30位1)的位与操做,超过30位的忽略处理。多了也没用由于下面要分红6段 嘿嘿正好取整。注意用Long型变量(长度问题 你懂得) 数据库
3. 将每段获得的30位字符(后台以long十进制显示)又分红6段,经过移位运算将每5位分别与字符数组求与运算(0x0000003D),获得其在字符数组中的索引并取出拼串。apache
4. 这样一个md5字符串能够得到4个6位串,取里面的任意一个就可做为这个长url的短url地址。数组
2、代码实现app
import org.apache.commons.codec.digest.DigestUtils; public class ShortUrl { public static void main(String[] args) { // 长链接 String longUrl = "http://data.13322.com/basket/team/27_0_1.html"; // 转换成的短连接后6位码 String[] shortCodeArray = shortUrl(longUrl); for (int i = 0; i < shortCodeArray.length; i++) { System.out.println(shortCodeArray[i]);// 任意一个均可以做为短连接码 } } public static String[] shortUrl(String url) { // 能够自定义生成 MD5 加密字符传前的混合 KEY String key = ""; // 要使用生成 URL 的字符 String[] chars = new String[] { "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", "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" }; // 对传入网址进行 MD5 加密 String sMD5EncryptResult = DigestUtils.md5Hex(key + url); String hex = sMD5EncryptResult; String[] resUrl = new String[4]; for (int i = 0; i < 4; i++) { // 把加密字符按照 8 位一组 16 进制与 0x3FFFFFFF 进行位与运算 String sTempSubString = hex.substring(i * 8, i * 8 + 8); // 这里须要使用 long 型来转换,由于 Inteper .parseInt() 只能处理 31 位 , 首位为符号位 , 若是不用 // long ,则会越界 long lHexLong = 0x3FFFFFFF & Long.parseLong(sTempSubString, 16); String outChars = ""; for (int j = 0; j < 6; j++) { // 把获得的值与 0x0000003D 进行位与运算,取得字符数组 chars 索引 long index = 0x0000003D & lHexLong; // 把取得的字符相加 outChars += chars[(int) index]; // 每次循环按位右移 5 位 lHexLong = lHexLong >> 5; } // 把字符串存入对应索引的输出数组 resUrl[i] = outChars; } return resUrl; } }
3、跳转原理加密
当咱们生成短连接以后,只须要在表中(数据库或者NoSql )存储原始连接与短连接的映射关系便可。url
当咱们访问短连接时,只须要从映射关系中找到原始连接,便可跳转到原始连接。rest
转换原理: 将原url经过一系列方式,转换成6位短码(只要能不重复,随便怎么方式都行);将长短连接存入数据库,造成一条对应关系;访问短连接的时候,在数据库找到对应的长连接,并经过重定向实现原url的访问;(若是你的转换方式能过还原,也能够不要数据库,但必须保证转换后的短码不能重复)数据库大概是这个样子。code
@RequestMapping("/{shortUrl}") public ModelAndView jumpLongLink(HttpServletRequest request, ModelAndView mav, @PathVariable("shortUrl")String shortUrl) { String longUrl = ""; String longurl = shorturlService.restoreUrl(shortUrl); if (longUrl!=null) { longUrl = longurl; } mav.setViewName("redirect:" + longUrl); return mav; }
第一行注解我就不讲了,{shortUrl}这个就是动态变化的生成的短连接,shorturlService.restoreUrl()方法是经过传入得短连接到库里查询对应的长连接即真实地址。而后转发重定向到真实的地址便可。完整的短连接本地访问:127.0.0.1/端口号/短连接,如:127.0.0.1/8888/2MnQFj,线上的访问地址:域名/短连接,如:www.baidu.com/2MnQFj,若是项目有拦截器,由于短连接是动态变化的,须要在前面加一层路径,像这样:127.0.0.1/8888/go/2MnQFj而后就完事了。