PHP短Url算法.doc

小型封罐机小型封罐机 短 URL 如何才能更短 只有域名短 才能保证短 Url 更短 我们公司有一个社区 也想添加短 Url 的功能 但是社区域名不给力 啊 长长的域名 导致了短 Url 不是那么理想 像腾讯微博 新浪微博的短 Url 域名就非常给力 新浪的 短 Url 域名 在 9 年前注册 腾讯的短 Url 域名 也是在 9 年前注册 你可以想象一下 这 些大公司把目光放的多么的高远 现在域名抢注更是如此 凡是你能想到的域名 都有人注册了 注册域 名也不失是一种投资 弄好了换一套房产也是可以的 这就需要你的智慧与运气喽 好了话题有点偏了 言归正传 短 URL 算法 算法一 将长网址 md5 生成 32 位签名串 分为 4 段 每段 8 个字节 对这四段循环处理 取 8 个字节 将他看成 16 进制串与 0 x3fffffff 30 位 1 与操作 即超过 30 位的忽略处 理 这 30 位分成 6 段 每 5 位的数字作为字母表的索引取得特定字符 依次进行获得 6 位字符串 总的 md5 串可以获得 4 个 6 位串 取里面的任意一个就可作为这个长 url 的短 url 地址 这种算法 虽然会生成 4 个 但是仍然存在重复几率 算法二 a zA Z0 9 这 64 位取 6 位组合 可产生 500 多亿个组合数量 把数字和字符组合做一定的映射 就可以产生 唯一的字符串 如第 62 个组合就是 aaaaa9 第 63 个组合就是 aaaaba 再利用洗牌算法 把原字符串打乱 后保存 那么对应位置的组合字符串就会是无序的组合 把长网址存入数据库 取返回的 id 找出对应的字 符串 例如返回 ID 为 1 那么对应上面的字符串组合就是 bbb 同理 ID 为 2 时 字符串组合为 bba 依次类 推 直至到达 64 种组合后才会出现重复的可能 所以如果用上面的 62 个字符 任意取 6 个字符组合成字 符串的话 你的数据存量达到 500 多亿后才会出现重复的可能 短 Url 算法实现 一 function shorturl input base32 array 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 hex md5 input 小型封罐机小型封罐机 hexLen strlen hex subHexLen hexLen 8 output array for i 0 i subHexLen i subHex substr hex i 8 8 int 0 x3FFFFFFF out for j 0 j 5 output out key array rand output 1 return output key 短 Url 随机数算法 function random length pool random if empty pool pool abcdefghkmnpqrstuvwxyz pool 23456789 srand double microtime 1000000 for i 0 i length i random substr pool rand strlen pool 1 return random 短 Url 存储与使用 短 Url 表结构 id 自增 ID 主键 url 目标 Url short url 短网址后缀 小型封罐机小型封罐机 短 Url 使用流程 1 Url 入库获得主键 ID 如 123456 2 用 dec2Any 将编号转换为 62 进制 并拼接网址 如 3 用户访问 时 提取短 Url 后缀 w7e 4 用 any2Dec 将短网址后缀转换为 10 进制 得到链接编号 即主键 ID 如 123456 5 用主键 ID 查询目标 Url 然后做跳转 下面列出进制转化函数 return string 十进制 number 以 radix 进制的表示 param dec 需要转换的数字 param toRadix 输出进制 当不在转换范围内时 此参数会被设定为 2 以便及时发现 return 指定输出进制的数字 function dec2Any dec toRadix MIN RADIX 2 MAX RADIX 62 num62 0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ if toRadix MAX RADIX toRadix 2 if toRadix 10 return dec Long MIN VALUE 转换为 2 进制时长度为 65 buf array charPos 64 isNegative dec 0 bccomp dec 0 0 if isNegative dec dec bcsub 0 dec while bccomp dec toRadix 0 buf charPos num62 bcmod dec toRadix dec bcdiv dec toRadix buf charPos num62 dec if isNegative buf charPos any for i charPos i 65 i any buf i return any fromBase 只能在 2 和 62 之间 包括 2 和 62 param number 输入数字 param fromRadix 输入进制 return 十进制数字 function any2Dec number fromRadix num62 0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ dec 0 digitValue 0 len strlen number 1 for t 0 t long url key apiKey jsonData json encode postData curlObj curl init curl setopt curlObj CURLOPT URL curl setopt curlObj CURLOPT RETURNTRANSFER 1 curl setopt curlObj CURLOPT SSL VERIFYPEER 0 curl setopt curlObj CURLOPT HEADER 0 curl setopt curlObj CURLOPT HTTPHEADER array Content type application json curl setopt curlObj CURLOPT POST 1 curl setopt curlObj CURLOPT POSTFIELDS jsonData response curl exec curlObj curl close curlObj json json decode response return json id 短 Url 还原 function expandGoogleUrl short url curlObj curl init curl setopt curlObj CURLOPT URL curl setopt curlObj CURLOPT HEADER 0 curl setopt curlObj CURLOPT RETURNTRANSFER 1 curl se