开发TinyURL克隆：如何将URL转为仅含字母数字的短字符串？

你的问题出在zlib压缩后转ASCII的方式：压缩后的二进制数据包含大量URL不安全的特殊字符（比如?、/、)），这类字符在URL参数中需要转义，完全不符合短链的需求。而且对于普通长度的URL来说，zlib压缩不仅不会缩短字符串，反而可能让结果更长，根本不适合做短链生成。

下面是两种工业界常用的、能生成纯字母数字短码的方案：

方案一：自增ID转Base62（主流方案） #

这是TinyURL、Bitly这类服务的核心逻辑，通过维护一个自增的唯一ID（存储在数据库中），将ID转换为仅包含数字、大小写字母的Base62字符串（共62个字符，刚好全部URL安全）。

代码实现（Node.js） #

// 定义Base62字符集：0-9, a-z, A-Z
const BASE62_CHARS = '0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ';

/**
 * 将数字转换为Base62字符串
 * @param {number} num - 要转换的自增ID
 * @returns {string} 纯字母数字的短码
 */
function numberToBase62(num) {
  if (num === 0) return BASE62_CHARS[0];
  let shortCode = '';
  while (num > 0) {
    shortCode = BASE62_CHARS[num % 62] + shortCode;
    num = Math.floor(num / 62);
  }
  return shortCode;
}

// 使用示例：假设数据库中该URL对应的自增ID是12345
const shortCode = numberToBase62(12345); // 输出："3d7"

优点：

• 每个URL对应唯一短码，无冲突风险
• 短码长度可控（ID越大，短码越长，可通过补零固定长度）
• 反向解析（短码转ID）简单高效

方案二：哈希+Base62（适合隐藏ID的场景） #

如果不想暴露自增ID，可以对原始URL生成哈希值，再将哈希值转换为Base62短码。需要注意的是哈希存在碰撞概率，需额外检查数据库中是否已有重复短码。

代码实现（Node.js） #

const crypto = require('crypto');
const BASE62_CHARS = '0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ';

// 复用方案一中的numberToBase62函数
function numberToBase62(num) {
  if (num === 0) return BASE62_CHARS[0];
  let shortCode = '';
  while (num > 0) {
    shortCode = BASE62_CHARS[num % 62] + shortCode;
    num = Math.floor(num / 62);
  }
  return shortCode;
}

/**
 * 将URL哈希后转换为Base62短码
 * @param {string} url - 原始长URL
 * @returns {string} 纯字母数字的短码
 */
function urlToShortCode(url) {
  // 生成SHA-256哈希的十六进制字符串
  const hash = crypto.createHash('sha256').update(url).digest('hex');
  // 取哈希的前8位（4字节）转换为数字，避免数值过大
  const hashNum = parseInt(hash.slice(0, 8), 16);
  return numberToBase62(hashNum);
}

// 使用示例
const shortCode = urlToShortCode('https://myfunwebsite.com/coolthing');

注意：如果生成的短码已存在于数据库中，可以取哈希的下一段（比如接下来的8位）再次转换，直到得到唯一的短码。

内容的提问来源于stack exchange，提问作者Mirror318