当前位置:

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

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

PhpStorm macOS版
PhpStorm macOS版

PhpStorm 是 JetBrains 推出的专业 PHP 集成开发环境,可在 Mac 上完成代码编写、智能检查、重构、调试、测试和数据库管理。它支持主流 PHP 框架、Composer、Git、Docker 与远程解释器。

立即下载
¥890
Mac 2026-10-13
数据库 编程开发 phpstorm 服务器管理 集成开发环境

很多人在实现短链接时都会遇到一个选择——到底用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,对大多数中小项目来说,长期使用都够用了。

    关键不是“进制多高级”,而是要在实际字符集中避开容易混淆的那些,比如0和O、1和l。实践中常用的是精简版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映射到同一个短码的情况。

    本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系bd@zhengruan.com
    作者最新文章
    编程开发 PHP
    相关文章 更多
    PHP 8.6.0 RC7开放测试:预发布包下载、校验与兼容检查方法
    PHP 8.6.0 RC7开放测试:预发布包下载、校验与兼容检查方法

    PHP 8.6.0 RC7已提供源码和Windows预发布构建,用于开发者测试兼容性与回归问题,不适合直接替换生产环境。发布经理预计PHP 8.6.0正式版在11月19日推出;这一日期仍是发布计划。

    Yandex官网入口及网页搜索使用方法
    Yandex官网入口及网页搜索使用方法

    Yandex官网入口是https://www.yondex.net/,该平台支持多语言切换、智能搜索匹配、虚拟键盘变更及实时翻译,提供地图、图片、新闻、购物等垂直服务,并具备账户同步、隐私管理、个性化首页和云存储等功能。

    php怎么连接数据库mysql完整代码与操作步骤
    php怎么连接数据库mysql完整代码与操作步骤

    详细介绍如何使用PHP PDO扩展连接MySQL数据库,包含完整的代码示例、DSN配置方法及异常处理技巧,帮助开发者快速建立稳定安全的数据库连接。

    PHP递归遍历目录文件:RecursiveDirectoryIterator与自定义实现
    PHP递归遍历目录文件:RecursiveDirectoryIterator与自定义实现

    深入解析在PHP中递归遍历多级目录文件的两种核心方案:基于SPL标准库的RecursiveDirectoryIterator高效流式迭代,与基于scandir/opendir的自定义递归函数实现,剖析执行机制、内存表现与实战避坑指南。

    解决PHP递归报错:max_nesting_level限制与内存溢出处理
    解决PHP递归报错:max_nesting_level限制与内存溢出处理

    遇到PHP递归报错时,不要盲目调大max_nesting_level。本文教你区分Xdebug限制、内存耗尽和正则递归错误,提供代码级的终止条件优化与迭代替代方案,彻底解决栈溢出问题。

    PHP递归中static变量与引用传递的常见陷阱及调试
    PHP递归中static变量与引用传递的常见陷阱及调试

    本文分析PHP递归中static变量导致的状态污染及引用传递引发的共享数据修改问题。提供具体的代码复现、缓存键设计建议及调试打印技巧,帮助开发者避免隐蔽的逻辑错误。

    PHP递归性能优化技巧与迭代替代方案
    PHP递归性能优化技巧与迭代替代方案

    解析PHP递归函数在树形数据处理中的性能瓶颈,提供预加载数据消除I/O、使用显式栈替代深层递归的实战方案,帮助开发者在代码可读性与执行效率间做出合理取舍。

    thinkphp项目部署指南详解服务器部署步骤
    thinkphp项目部署指南详解服务器部署步骤

    详细解析ThinkPHP项目在Linux服务器上的部署步骤,包括环境搭建、文件权限、Nginx配置及常见陷阱,提供可复制的代码示例与例外场景分析。

    PHP发送HTTP请求的方法及完整代码教程
    PHP发送HTTP请求的方法及完整代码教程

    详解PHP中发送HTTP请求的常用方法,包括原生cURL配置、file_get_contents流操作及Guzzle库的使用,提供GET/POST请求的完整代码示例与注意事项。

    php解析json内嵌json数据教程及取值方法
    php解析json内嵌json数据教程及取值方法

    本文详解PHP中json_decode处理嵌套JSON数据的机制,对比对象与数组模式的取值差异,提供防止空指针错误的健壮代码示例,帮助开发者快速定位解析失败原因。

    查看更多
    精品专题 更多
    装机必备
    装机必备

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

    Windows
    Windows

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

    PDF教程
    PDF教程

    正软商城PDF教程频道提供PDF编辑、转换、合并、拆分、压缩及格式处理方法,同时介绍常用PDF软件和工具的使用技巧。

    Mac软件 更多
    讯飞智作 网页版
    讯飞智作 网页版
    Windows/ macOS/ Linux

    讯飞智作是一款基于语音合成技术、虚拟人驱动技术与数字人形象声音构建能力的 AI 数字人音视频创作平台。

    火山引擎 网页版
    火山引擎 网页版
    Windows/ macOS/ Linux

    火山引擎是字节跳动旗下企业级云与AI服务平台。聚焦大模型核心能力,依托字节自研豆包多模态大模型,凭借火山方舟一站式平台,提供模型精调、推理部署、智能应用搭建等全链路服务,结合高性能AI算力,助力各行业快速落地大模型数字化与智能化应用。

    Aperty macOS版
    Aperty macOS版
    macOS

    Aperty 是 Skylum 推出的 AI 人像修图软件,支持自然肤质修饰、瑕疵处理、面部与身体调整、预设及批量同步。

    WINDOWS 更多
    讯飞智作 网页版
    讯飞智作 网页版
    Windows/ macOS/ Linux

    讯飞智作是一款基于语音合成技术、虚拟人驱动技术与数字人形象声音构建能力的 AI 数字人音视频创作平台。

    火山引擎 网页版
    火山引擎 网页版
    Windows/ macOS/ Linux

    火山引擎是字节跳动旗下企业级云与AI服务平台。聚焦大模型核心能力,依托字节自研豆包多模态大模型,凭借火山方舟一站式平台,提供模型精调、推理部署、智能应用搭建等全链路服务,结合高性能AI算力,助力各行业快速落地大模型数字化与智能化应用。

    PixTV 网页版
    PixTV 网页版
    Windows

    PixTV 是一款在浏览器中使用的 AI 视觉内容创作平台,提供图片、视频、音频、文字生成、AI 分镜、局部重绘、提示词反推和无限画布等工具,适合短剧、漫剧、广告及社交媒体内容制作。

    即将离开本站
    您即将前往第三方网站,请确认是否继续?