短链接设计剖析

最新推荐文章于 2024-11-24 21:51:19 发布

__learner

最新推荐文章于 2024-11-24 21:51:19 发布

阅读量533

点赞数

分类专栏： C#

C# 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了短网址的工作原理，并提供了具体的实现方案，包括如何通过进制转换减少短网址长度及一种基于MD5加密的短链接生成方法。

短网址，忽然一下子就冒出来的东西，长长的一个URL，提交过去，出来就只有短短的一个URL了，看起来似乎挺神奇，其实简单分析一下，明白其中的原理，也是一件很简单的事情。

短网址的名称网上叫的有很多种，网址缩短、网址压缩什么什么的，原理说白了就跟您带了一包东西去超市购物，进超市前把东西塞到超市的储物柜，然后拿到一个号码牌，您进超市就不用再背一大包东西了，只需要拿着一个小小的号码牌，出来时再把号码牌还回去，把您的背包拿出来，是一个道理。

知道原理，我们实现起来就简单了很多，无非就是接收一个URL，然后分配一个号码，当有人读取这个号码时，我们再把对应的URL调出来并重定向，就完事了。
所以表其实很简单，简单到只需要两个字段，一个自增ID，一个URL地址。

这里我就不写出详细的代码了，简单的增删改查这种最基本的操作相信大家应该都会。
那这样我们提交一个URL，得到的URL就类似：http://9520.me/10086

看起来似乎就完成了，其实不然，我们拿到的自增ID是一个10进制的数字，而我们看到的大多数短网址后面的参数肯定不是全数字的，而是带了字母的，毕竟10进制表示的话，数据量上来后还是会显得有点长，那我们就可以把字母也用上吧，大小写字母加数字，相当于是62进制，那我们还需要再实现一个进制转换的方法来对ID进行压缩，进制转换其实也是很简单的东西，明白原理的随手都可以写出来，不明白的随便搜索一下也能写出来，这里我就把我自己的实现列出来吧，如果大家有更好的实现，不妨留言告诉我。

static string Number = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";
/// <summary> 
/// 压缩ID标识 
/// </summary> 
/// <param name="n"></param> 
/// <returns></returns> 
public string Short(long n) { 
string result = string.Empty; 
int l = Number.Length; 
while (n / l >= 1) { 
result = Number[(int)(n % l)] + result; 
n /= l; 
} 
result = Number[(int)n] + result; 
return result; 
} 
/// <summary> 
/// 还原ID标识 
/// </summary> 
/// <param name="s"></param> 
/// <returns></returns> 
public long UnShort(string s) { 
long result = 0; 
if (s.HasValue()) { 
s = s.Trim(); 
int l = s.Length; 
int m = Number.Length; 
for (int x = 0; x < l; x++) { 
result += Number.IndexOf(s[l - 1 - x]) * (long)Math.Pow(m, x); 
} 
} 
return result; 
}

那我们刚才的URL：http://9520.me/10086，经过压缩后就变成了：http://9520.me/2CG，少了两个字母，当然，数字越大时效果越明显。

直接生成短连接的方法：

public static string GetShortUrl(string url)
        {
            //可以自定义生成MD5加密字符传前的混合KEY
            string key = DateTime.Now.ToString();
            //要使用生成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 hex = System.Web.Security.FormsAuthentication.HashPasswordForStoringInConfigFile(key + url, "md5");

            string[] resUrl = new string[4];
            for (int i = 0; i < 4; i++)
            {
                //把加密字符按照8位一组16进制与0x3FFFFFFF进行位与运算
                int hexint = 0x3FFFFFFF & Convert.ToInt32("0x" + hex.Substring(i * 8, 8), 16);
                string outChars = string.Empty;
                for (int j = 0; j < 6; j++)
                {
                    //把得到的值与0x0000003D进行位与运算，取得字符数组chars索引
                    int index = 0x0000003D & hexint;
                    //把取得的字符相加
                    outChars += chars[index];
                    //每次循环按位右移5位
                    hexint = hexint >> 5;
                }
                //把字符串存入对应索引的输出数组
                resUrl[i] = outChars;
            }
            return resUrl[new Random().Next(0, 3)];
        }