php短連結、短網址、短url的實現代碼

/** * 短串連產生演算法 * site: bbs.it-home.org */ class Short_Url { #字元表 public static $charset = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz"; public static function short($url) { $key = "alexis"; $urlhash = md5($key . $url); $len = strlen($urlhash); #將加密後的串分成4段，每段4位元組，對每段進行計算，一共可以產生四組短串連 for ($i = 0; $i < 4; $i++) { $urlhash_piece = substr($urlhash, $i * $len / 4, $len / 4); #將分段的位與0x3fffffff做位與，0x3fffffff表示位元的30個1，即30位以後的加密串都歸零 $hex = hexdec($urlhash_piece) & 0x3fffffff; #此處需要用到hexdec()將16進位字串轉為10進位數值型，否則運算會不正常 $short_url = "http://t.cn/"; #產生6位短串連 for ($j = 0; $j < 6; $j++) { #將得到的值與0x0000003d,3d為61，即charset的座標最大值 $short_url .= self::$charset[$hex & 0x0000003d]; #迴圈完以後將hex右移5位 $hex = $hex >> 5; } $short_url_list[] = $short_url; } return $short_url_list; } } $url = "http://www.bbs.it-home.org/jb//"; $short = Short_Url::short($url); print_r($short); ?> 複製代碼 輸出結果：Array ( [0] => http://t.cn/KyfLyH [1] => http://t.cn/bPafHS [2] => http://t.cn/H880aD [3] => http://t.cn/TmvDK0 ) 產生的短url存到伺服器裡，做一個映射，short_url => original_url，輸入短url的時候按照映射轉回長url，然後訪問原始url即可。 代碼： Class TinyURL { static private $key = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz"; //可以多位 保證每位的字元在URL裡面正常顯示即可 private function __construct() {} private function __clone(){} static public function encode($value) { $base = strlen( self::$key ); $arr = array(); while( $value != 0 ) { $arr[] = $value % $base; $value = floor( $value / $base ); } $result = ""; while( isset($arr[0]) ) $result .= substr(self::$key, array_pop($arr), 1 ); return $result; } static public function decode($value) { $base = strlen( self::$key ); $num = 0; $key = array_flip( str_split(self::$key) ); $arr = str_split($value); for($len = count($arr) - 1, $i = 0; $i <= $len; $i++) { $num += pow($base, $i) * $key[$arr[$len-$i]]; } return $num; } } 複製代碼 調用樣本： $t = 100; $time_start = microtime(true); while($t--){ var_dump( TinyURL::encode(1000000) ); var_dump( TinyURL::decode("4C92") ); } $time_end = microtime(true); printf("[記憶體使用量: %.2fMB]\r\n", memory_get_usage() /1024 /1024 ); printf("[記憶體最高使用: %.2fMB]\r\n", memory_get_peak_usage() /1024 /1024) ; printf("[執行時間: %.2f毫秒]\r\n", ($time_end - $time_start) * 1000 ); 複製代碼 以上代碼適用於：自增ID的傳統關係型資料庫。需要執行二次SQL，第一次擷取自增ID，第二次根據ID產生短連結。[或者3次，額外一次用於判斷是否存在此短連結。] 此外，還有一種是根據URL進行Hash運算的演算法，這種演算法的優點： 1，無需id，用Key/Value這樣的格式即可滿足儲存。 2，SQL插入只需一條語句。 3，產生的資料具有離散性，無法觀察產生規律。 缺點： 1，所以的Hash演算法都存在衝突的可能，一旦衝突原始的就會被覆蓋。[當然你可以增加額外的邏輯去判斷。] 2，資料規模不好控制，你不知道什麼時候才能開始使用新的Hash資料位元，但隨著資料量的增加，衝突的機率會越來越高。 此種的代碼適用於NoSQL等非關係型資料庫，尋找快更新快。

