短链接网址是如何生成的？

短链接网址生成器

给定一个随机种子数： num_seed = 5167890045

给定一个字符集合 array（数字+大小写字母+一些特殊字符组成),   集合大小记为： size

给定一个固定的短链接前缀 url_prefix，比如： http://tinyurl/{字符串key}

具体计算过程：

func getShortUrl() string {

    //  每次生成short url ，种子随机数自增1，可以选择存储到redis中

    num_seed += 1 

    tmp  := num_seed

    var shorts []string 

    for ; tmp > 0； {

        pos := tmp % size

        tmp = tmp / size

        shorts = append([]string { array[pos] }, shorts...)

    }

   return url_prefix + strings.Join(shorts,"")

}

注意： num_seed的大小直接影响最后字符串key的长度，在超过一定长度之后，可以通过按url_prefix添加分组来重置num_seed；最终的url可能是： http://tinyurl/ {group1} / {group2} / {字符串key}  

END