展开菜单
首页 精品内容 本月促销 装机必备 Windows macOS软件 IOS软件 Android AI PDF教程 专题
全部分类

当前位置:

首页 > 编程开发 > 怎样用 PHP 实现简单的短链接生成器_基于进制转换算法实现

怎样用 PHP 实现简单的短链接生成器_基于进制转换算法实现

很多人在实现短链接时都会遇到一个选择——到底用62进制还是16进制?这个问题看似基础,但背后确实藏了一些设计逻辑。短链接为什么用 62 进制而不是 16 进制原因是,16进制(0–9 + a–f)总共只有16个字符,生成的ID映射太短,很容易被暴力猜出原始URL。而62进制(0–9 + a–z +

很多人在实现短链接时都会遇到一个选择——到底用62进制还是16进制?这个问题看似基础,但背后确实藏了一些设计逻辑。

怎样用 PHP 实现简单的短链接生成器_基于进制转换算法实现

短链接为什么用 62 进制而不是 16 进制

原因是,16进制(0–9 + a–f)总共只有16个字符,生成的ID映射太短,很容易被暴力猜出原始URL。而62进制(0–9 + a–z + A–Z)提供了62个唯一字符,在同样长度下能编码的整数范围要大得多——比如6位62进制数可以表示大约568亿个ID,对大多数中小项目来说,长期使用都够用了。

关键不是“进制多高级”,而是要在实际字符集中避开容易混淆的那些,比如0O1l。实践中常用的是精简版62进制表,像这样:'23456789abcdefghijkmnpqrstuvwxyzABCDEFGHJKLMNPQRSTUVWXYZ'(去掉了0O1lI等)。

PHP 中怎么把自增 ID 转成短码(encode)

核心思路是模拟“除k取余”的过程,但不能直接用base_convert()——它不支持自定义字符集,也不处理0的边界情况。

实践中的做法是:

  • 用循环对ID做取模和整除,每次取$chars[floor($id % 62)],然后$id = floor($id / 62)
  • 当ID为0时需要单独返回第一个字符,否则循环不执行,即if ($id === 0) return $chars[0];
  • 结果字符串要strrev(),因为余数是从低位开始取的。
  • 不要用递归实现,大ID(比如大于1e6)可能触发PHP栈溢出。

示例代码:

$chars = '23456789abcdefghijkmnpqrstuvwxyzABCDEFGHJKLMNPQRSTUVWXYZ';function idToShort($id, $chars) {    if ($id === 0) return $chars[0];    $short = '';    while ($id > 0) {        $short .= $chars[$id % 62];        $id = (int)($id / 62);    }    return strrev($short);}

怎么把短码还原回 ID(decode)

这是encode的逆过程:从左到右遍历字符,在$chars中查索引,按位权累加。注意大小写敏感,strpos()array_search()更快,且不依赖键名。

容易踩的坑:

  • 输入含非法字符(如-_、空格)会导致strpos()返回false,后续计算直接崩掉——提前用preg_match('/^[2-9a-zA-Z]+$/', $short)校验一下就好。
  • 没处理空字符串或超长串(比如超过10位),可能会隐式转换出错——建议限制长度为2–8位。
  • pow(62, $i)计算位权,浮点误差在高位时会导致ID偏移——改用整型累乘:$multiplier *= 62

示例代码:

function shortToId($short, $chars) {    if (!preg_match('/^[2-9a-zA-Z]{2,8}$/', $short)) return false;    $id = 0;    $multiplier = 1;    for ($i = strlen($short) - 1; $i >= 0; $i--) {        $pos = strpos($chars, $short[$i]);        if ($pos === false) return false;        $id += $pos * $multiplier;        $multiplier *= 62;    }    return $id;}

数据库怎么存、怎么防重复和并发冲突

短码本质上是ID的“别名”,不是随机字符串,所以不能靠uniqid()random_bytes()生成——那样无法反解,也丧失了映射的确定性。

必须基于主键ID编码,因此流程是:插入原始URL → 获取自增ID → encode成短码 → 更新该记录的short_code字段

这里有几个常见的坑:

  • 不加事务,高并发下两个请求可能拿到相同ID并生成相同短码——必须用INSERT ... ON DUPLICATE KEY UPDATE或先SELECT FOR UPDATE
  • 短码字段没建唯一索引,重复插入失败后没有兜底重试——short_code列必须加UNIQUE索引。
  • 用MyISAM引擎,不支持行锁——换成InnoDB,配合事务和INSERT ... SELECT来避免竞态。

真正考验功夫的往往不是算法本身,而是确保“ID → 短码”整个过程幂等,并且在数据库层面不允许出现多个URL映射到同一个短码的情况。

本文内容来源于互联网,如有侵权请联系删除。
作者最新文章
编程开发 PHP
相关文章 更多
精品专题 更多
装机必备

正软商城装机必备专区,精选办公、浏览器、安全防护、影音播放、压缩解压、设计创作和系统工具等电脑常用正版软件,帮助用户快速完成新电脑软件配置。

Windows

正软商城Windows软件专区,汇集适用于Windows电脑的办公、设计、安全防护、影音播放、开发工具和系统优化软件,提供软件介绍、系统要求、正版授权及购买下载服务。

macOS软件

正软商城macOS软件专区,精选适用于Mac电脑的办公、设计、影音、效率、开发和系统工具,提供软件功能介绍、macOS兼容版本、正版授权及购买下载服务。

IOS软件

正软商城iOS软件专区,精选适用于iPhone和iPad的办公、学习、影音、设计、效率及AI应用,提供功能介绍、适用设备、系统要求和正版获取方式等信息。

AI

正软商城AI软件专区,汇集AI写作、AI绘画、AI视频、AI办公、AI编程、AI翻译、智能客服和数据分析等人工智能工具,提供功能介绍、适用平台、收费方式及正版购买信息。

PDF教程

PDF教程适合刚接触PDF文件的用户,本文整理PDF打开、编辑、转换、合并、压缩等常见基础操作。通过这些教程可以快速了解PDF文件怎么处理,解决办公、学习和资料科整理中的常见问题。使用极轻PDF可在线完成多种PDF操作,适合新手快速上手。

Mac软件 更多
灵活计算器
灵活计算器

灵活计算器是一款笔记式算数应用,支持实时计算、动态关联和云端同步功能。记录、整理和输出之间的过渡会更自然,适合长期写作、做笔记或持续沉淀个人内容。

赤友清理大师
赤友清理大师

赤友清理大师是一款为 Mac 设计的智能清理优化工具,可精准扫描垃圾、大文件、重复文件等,释放磁盘空间。做扫描整理、文字提取和表格转换时,它能把识别后的处理步骤接得更顺,资料录入这类场景会省下不少时间。

极度公式
极度公式

极度公式是一款跨平台专业LaTeX公式识别编辑软件,支持OCR公式识别和多平台编辑。和使用说明,避免使用,享受完整功能与稳定支持。做扫描整理、文字提取和表格转换时,它能把识别后的处理步骤接得更顺,资料录入这类场景会省下不少时间。

图几
图几

图几是一款适用于 macOS 的截图、标注与美化工具,支持离线操作保障隐私。界面整理和高频系统操作被放到一起考虑,桌面或窗口内容一多时,管理起来会更省心。

密码键盘
密码键盘

密码键盘是一款兼具安全性与便捷性的高效密码管理器。日常使用里的持续防护和信息管理会更突出,适合把安全控制放进长期使用流程中的场景。

思源笔记
思源笔记

思源笔记是一款本地笔记软件,提供所见即所得的编辑方式,为长文写作带来顺滑的体验。记录、整理和输出之间的过渡会更自然,适合长期写作、做笔记或持续沉淀个人内容。

Office 365 简体中文
Office 365 简体中文

一款文字处理软件,一种订阅式的跨平台办公软件,基于云平台提供多种服务,通过将 Excel 和 Outlook 等应用与 OneDrive 和 Microsoft Teams 等强大的云服务相结合,Office 365 可让任何人使用任何设备随时随地创建和共享内容。

WALTR PRO
WALTR PRO

WALTR是一款电脑至iOS文件传输转换工具,操作简单,快速实现文件识别与传送。做扫描整理、文字提取和表格转换时,它能把识别后的处理步骤接得更顺,资料录入这类场景会省下不少时间。

CodeExpander
CodeExpander

CodeExpander 是一款快捷短语输入增强工具,通过键入缩写自动展开为自定义文段,提升工作效率。任务管理和过程控制会更完整,持续下载、批量同步或需要稳定传输流程的场景会更适合它。

Mountain Duck
Mountain Duck

Mountain Duck 是一款能将多个网盘挂载到本地的工具,像本地磁盘一样使用网盘。清理链路的完整性会更好一些,做应用卸载、残留处理和空间整理时,通常能少走很多手动排查步骤。

Menuist
Menuist

Menuist 是一款面向 macOS 的 Finder 右键菜单增强工具,主要用来补充新建文件、快捷导航等常用操作,让日常文件管理和访问路径时更高效、更顺手。

Mole
Mole

Mole 是一款专为 Mac 设计的深度清理优化工具,涵盖缓存清理、应用管理及实时状态监控等功能。清理链路的完整性会更好一些,做应用卸载、残留处理和空间整理时,通常能少走很多手动排查步骤。

WINDOWS 更多
Windows 10
Windows 10

Windows 10 是一款微软推出的经典操作系统,拥有硬件兼容性与多任务处理能力。它更偏向把系统状态查看和常用调节动作放在一起,适合需要持续观察和微调设备状态的场景。

极度公式
极度公式

极度公式是一款跨平台专业LaTeX公式识别编辑软件,支持OCR公式识别和多平台编辑。和使用说明,避免使用,享受完整功能与稳定支持。做扫描整理、文字提取和表格转换时,它能把识别后的处理步骤接得更顺,资料录入这类场景会省下不少时间。

密码键盘
密码键盘

密码键盘是一款兼具安全性与便捷性的高效密码管理器。日常使用里的持续防护和信息管理会更突出,适合把安全控制放进长期使用流程中的场景。

思源笔记
思源笔记

思源笔记是一款本地笔记软件,提供所见即所得的编辑方式,为长文写作带来顺滑的体验。记录、整理和输出之间的过渡会更自然,适合长期写作、做笔记或持续沉淀个人内容。

傲梅轻松备份
傲梅轻松备份

傲梅轻松备份是一款专业易用的数据备份软件,为重要数据提供安全保障。日常使用里的持续防护和信息管理会更突出,适合把安全控制放进长期使用流程中的场景。

Office 365 简体中文
Office 365 简体中文

一款文字处理软件,一种订阅式的跨平台办公软件,基于云平台提供多种服务,通过将 Excel 和 Outlook 等应用与 OneDrive 和 Microsoft Teams 等强大的云服务相结合,Office 365 可让任何人使用任何设备随时随地创建和共享内容。

Wise Folder Hider Pro
Wise Folder Hider Pro

Wise Folder Hider Pro 是一款专业级文件和文件夹隐藏加密软件,为私密数据添加多重保护。高频操作更强调就近处理,浏览、整理和跨目录移动文件时,来回切换和重复点击都会少很多。

WALTR PRO
WALTR PRO

WALTR是一款电脑至iOS文件传输转换工具,操作简单,快速实现文件识别与传送。做扫描整理、文字提取和表格转换时,它能把识别后的处理步骤接得更顺,资料录入这类场景会省下不少时间。

CodeExpander
CodeExpander

CodeExpander 是一款快捷短语输入增强工具,通过键入缩写自动展开为自定义文段,提升工作效率。任务管理和过程控制会更完整,持续下载、批量同步或需要稳定传输流程的场景会更适合它。

PinStack
PinStack

PinStack是一款轻量级的Windows平台剪贴板管理工具,优化您的剪贴板使用体验。它更偏向把系统状态查看和常用调节动作放在一起,适合需要持续观察和微调设备状态的场景。

Mountain Duck
Mountain Duck

Mountain Duck 是一款能将多个网盘挂载到本地的工具,像本地磁盘一样使用网盘。清理链路的完整性会更好一些,做应用卸载、残留处理和空间整理时,通常能少走很多手动排查步骤。

Seer
Seer

Seer是一款在Win平台下的空格键功能增强效率工具,只需轻敲空格键,就能预览几乎任何格式的文件。它更适合把零散的小功能集中起来使用,处理高频琐碎任务时会更省事。