短域名/URL Shortening/Base36/Base62

已经不少朋友问我(gembler)，短域名URL的编码该怎么实现。当时可能我答得比较笼统，所以写个文章统一分享。

据我(gembler)所知的方法有以下几种：

• Base62 或 Base36
• Hash
• 随机数
• 自定义
• 等等等等等.......

恩，我选了 Base62 或 Base36

首先，给一个简单处理步骤，这纯粹是我(gembler)个人想法。

• URL入库(K/V,MySQL...)，同时带个顺序增长的number
• 拿着那个number进行编码(Base62/Base36)，编码后的结果也存库(K/V,MySQL...)
• 直接拿着那个编码后的结果查字典(K/V,MySQL...)

我(gembler)在Base62和Base36之间选了Base62，为什么？因为比Base36更短。

	/**
	 * 码表
	 */
	ALPHABET = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";

编码部份：

	private static String encoding(long num) {
		if(num < 1)
			throw new IllegalArgumentException("num must be greater than 0.");
		
		StringBuilder sb = new StringBuilder();
		for (; num > 0; num /= 62) {
			sb.append(ALPHABET.charAt((int) (num % 62)));
		}
		
		return sb.toString();
	}

有朋友说，不想用编码结果查字典，直接解码行不行？
行，当然行。

解码部份：

	private static long decoding(String str) {
		str = str.trim();
		if(str.length() < 1)
			throw new IllegalArgumentException("str must not be empty.");

		long result = 0;
		for (int i = 0; i < str.length(); i++) {
			result += ALPHABET.indexOf(str.charAt(i)) * Math.pow(62, i);
		}
		
		return result;
	}

完整源码，里面包含Base62和Base36，>>这里拿<<

评论

2 楼 song_in_china 2013-07-04  

为什么下载下来的东西不对啊

1 楼 thebye85 2013-01-31