一、背景
日常生活中经常通过网站链接来传播信息，但是在各种社交媒体或通讯软件中对单个信息的长度是有限制的，所以将一个长链接转换成短链接是个刚需功能。
二、短链接访问流程
- 浏览器访问短链接
https://www.example.com/t/kbkbkb。 - 服务器拿到短链接 Key 值
kbkbkb，在库中找到相应的长链接地址https://xxx。 - 重定向到长链接
https://xxx。
三、短链接生成原理
- 获取长链接，将链接转换 (MD5) 为 32 位 HASH 值。
- 查找数据库内是否已存在相应 HASH 值，若存在则说明之前已经生成过短链接，则返回已有的短链接。
- 若不存在相应 HASH 值，则将长链接入库并返回相应数据库自增的 ID。
- 将 10 进制的 ID 转换为 26 进制，例如: 1 => a、28 => ab。
- 将转换的 26 进制字符串作为短链接的 Key 值入库并返回，例如: ab =>
https://www.example.com/t/ab。
附录: 代码参考 (Node.js)
SQL结构 (ORM) - Sequelize:
const TinyUrl = sqlIns.define('TinyUrl', {
tiny_id: { // 自增 ID
type: DataTypes.INTEGER,
primaryKey: true,
autoIncrement: true,
},
ori_link: { // 长链接
type: DataTypes.STRING(350),
},
ori_md5: { // 长链接 MD5 HASH
type: DataTypes.STRING(40),
},
tiny_link: { // 短链接 https://www.example.com/t/abcdef
type: DataTypes.STRING(30),
},
tiny_key: { // Key abcdef
type: DataTypes.STRING(20),
},
}, {
tableName: 'tiny_url',
createdAt: 'create_at',
updatedAt: false
})10 进制转换 26 进制:
function convert26(num) {
return (num <= 26 ?
String.fromCharCode(num + 64) :
convert26(~~((num - 1) / 26)) + convert26(num % 26 || 26)).toLowerCase();
}
convert26(1) // "a"
convert26(28) // "ab"附录二: 示例 (Demo)
更新记录
本文首次编辑于 2021-01-10，最近更新于 2025-12-26。
版权声明
本文为原创文章，作者保留版权。转载请保留本文完整内容，并以超链接形式注明作者及原文出处。
作者: 除除
原文: http://blog.mazey.net/1798.html
(完)
