短链接实现

短连接能够在限制发布内容的平台上节省url内容的长度而有用武之地，在排除域名的短之外，一个快速可靠的短连接生成算法就是短连接服务的核心。

原理

给每一个请求短地址的长地址分配一个数字ID，该ID每次请求自增。这个自增可以很容易实现，数据库的自增ID或者是序列即可满足要求。由于数字ID是10进制的，表现成文本会比较冗长，所以可以将十进制数字转成62（26大写+26小写+10数字）进制文本。

举例算法

/// <summary>
/// 数字ID与字符串相互转换算法
/// </summary>
public class DigitMapAlgo
{
public DigitMapAlgo(char[] keyMap)
{
KeyMap = keyMap;
KeyIndex = new Dictionary<char, int>();
for (var i = 0; i < keyMap.Length; i++)
{
KeyIndex[keyMap[i]] = i;
}
}

protected char[] KeyMap { get; set; }
protected Dictionary<char, int> KeyIndex { get; set; }

public string Trans(long id)
{
StringBuilder sb = new StringBuilder();
var newId = ReverseLong(id);
while (newId > 0)
{
sb.Append(KeyMap[newId % KeyMap.Length]);
newId = newId / KeyMap.Length;
}
return sb.ToString();
}

public long Resume(string key)
{
long id = 0;
for (var i = 0; i < key.Length; i++)
{
id += KeyIndex[key[i]] * Pow(KeyMap.Length, i);
}
id = ReverseLong(id);

return id;
}

private long ReverseLong(long v)
{
var cs = new List<char>();
cs.Add(v.ToString()[0]);
cs.AddRange(v.ToString().Skip(1).Reverse());
return long.Parse(string.Join("", cs));
}

private long Pow(long a, int n)
{
long s = 1;
while (n-- > 0)
{
s *= a;
}
return s;
}
}