讲师中心 微信公众号
AI工具推荐 视频效率加速

PHP短链接怎么实现_长网址压缩算法原理【指南】

酷丽君_4428

酷丽君_4428

发布时间:2026-05-08 17:20:20

|

562人浏览过

|

来源于php中文网

原创

自增ID转62进制是最可行起点,因其天然唯一、严格递增、可逆;而base64含特殊字符需编码,md5截取易碰撞且不可逆,36进制字符集窄、含混淆字符,真62进制需剔除0O1lI并手动实现除余逻辑与边界处理。

php短链接怎么实现_长网址压缩算法原理【指南】

直接用自增 ID 转 62 进制是最可行、最可控的起点,别一上来就搞哈希或随机生成——容易撞库、难去重、没法保证唯一性,还绕不开数据库查重这一步。

为什么必须用自增 ID + 62 进制,而不是 base64 或 md5 截取

base64 含 +、/、=,进 URL 要 urlencode,破坏短码简洁性;md5 截取(如 substr(md5($url),0,6))看似简单,但碰撞概率随量级上升——10 万条链接里大概率出现重复,且无法反向还原,只能靠布隆过滤器兜底,徒增复杂度。而自增 ID 是天然全局唯一、严格递增、可逆的源头,62 进制只是它的“友好外壳”。

关键差异点:

  • base_convert($id, 10, 36) 不支持自定义字符集,会跳过大小写区分,实际可用字符只剩 36 个,6 位仅能编码约 217 亿,且含易混淆字符 0 和 O
  • 真 62 进制应剔除 0O1lI 等视觉相似字符,常用精简表:'23456789abcdefghijkmnpqrstuvwxyzABCDEFGHJKLMNPQRSTUVWXYZ'
  • ID 为 0 时,循环取模逻辑不触发,必须显式返回 $chars[0],否则返回空字符串

idToShort() 函数怎么写才不出错

核心是模拟手算“除 k 取余”,但顺序要反——每次余数是低位,拼接后需 strrev();不能依赖 base_convert(),它不处理边界也不可控。

立即学习“PHP免费学习笔记(深入)”;

常见错误现象:

btpanel phpsite 宝塔面板PHP网站
btpanel phpsite 宝塔面板PHP网站

宝塔面板 PHP 网站管理:站点创建、删除、启停、PHP 版本切换、域名管理、SSL证书管理、伪静态管理、数据库管理

下载
  • 输入 id = 0,函数返回空,导致短码为空字符串,插入数据库失败或被截断
  • 没做整除向下取整,PHP 中 $id / 62 可能是浮点数,大 ID 下 intval() 或 (int) 强转会丢精度
  • 字符表长度硬写 62,但实际 strlen($chars) 是 58(剔除了 4 个易混字符),导致取模越界

正确写法示例:

function idToShort($id, $chars = '23456789abcdefghijkmnpqrstuvwxyzABCDEFGHJKLMNPQRSTUVWXYZ') {
    $base = strlen($chars);
    if ($id === 0) return $chars[0];
    $short = '';
    while ($id > 0) {
        $short .= $chars[$id % $base];
        $id = (int)($id / $base); // 必须 int cast,避免浮点误差
    }
    return strrev($short);
}

shortToId() 解码时最容易忽略的三个检查点

这是 encode 的逆过程,但比 encode 更脆弱:一个非法字符、一次越界查找、一次位权计算偏差,ID 就全错了。

必须做的校验:

  • 用 preg_match('/^[2-9a-zA-Z]{2,8}$/', $short) 先过滤非法字符和长度,拒绝 0O1lI-_. 等一切非表内字符
  • 查字符索引必须用 strpos($chars, $char),不是 array_search()——前者快、大小写敏感、不依赖键名;返回 false 时立刻终止,不能参与后续累加
  • 位权计算禁用 pow(62, $i),浮点数在 $i ≥ 10 时开始失准;改用整型累乘:$multiplier = 1; for ($i = strlen($short)-1; $i >= 0; $i--) { $id += strpos($chars, $short[$i]) * $multiplier; $multiplier *= $base; }

数据库设计里那个 UNIQUE 索引到底建在哪

不是建在 long_url 上,而是必须建在 short_code 上——因为跳转路由只认短码,查询条件是 WHERE short_code = ?。如果只对 long_url 加前缀索引(如 long_url(255)),那是为了防止重复提交相同长链接时插入冗余记录,属于写入优化,不影响读性能。

真正影响跳转速度的是 short_code 字段的唯一性与索引效率:

  • short_code 类型建议用 CHAR(8) 而非 VARCHAR,固定长度让 B+ 树索引更紧凑
  • 必须加 UNIQUE 约束,否则并发插入时可能生成相同短码,导致跳转错乱
  • 不要省略 INDEX idx_short_code (short_code),哪怕字段已设为 UNIQUE——MySQL 的 UNIQUE 约束自带索引,但显式命名便于后期维护和排查

短码长度控制在 4–8 位之间最实际:太短(如 3 位)在 58 进制下仅支持约 19.5 万 ID,不够用;太长(如 12 位)又失去“短”的意义,且增加暴力遍历风险窗口。

相关文章

PHP速学教程(入门到精通)
PHP速学教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

php

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

AionClaw
AionClaw Hot

AionClaw是一款面向办公、创作和编程任务的AI桌面智能体。

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

相关专题

更多
php文件怎么打开
php文件怎么打开

打开php文件步骤:1、选择文本编辑器;2、在选择的文本编辑器中,创建一个新的文件,并将其保存为.php文件;3、在创建的PHP文件中,编写PHP代码;4、要在本地计算机上运行PHP文件,需要设置一个服务器环境;5、安装服务器环境后,需要将PHP文件放入服务器目录中;6、一旦将PHP文件放入服务器目录中,就可以通过浏览器来运行它。

11804

2023.09.01

php怎么取出数组的前几个元素
php怎么取出数组的前几个元素

取出php数组的前几个元素的方法有使用array_slice()函数、使用array_splice()函数、使用循环遍历、使用array_slice()函数和array_values()函数等。本专题为大家提供php数组相关的文章、下载、课程内容,供大家免费下载体验。

6781

2023.10.11

php反序列化失败怎么办
php反序列化失败怎么办

php反序列化失败的解决办法检查序列化数据。检查类定义、检查错误日志、更新PHP版本和应用安全措施等。本专题为大家提供php反序列化相关的文章、下载、课程内容,供大家免费下载体验。

2195

2023.10.11

php怎么连接mssql数据库
php怎么连接mssql数据库

连接方法:1、通过mssql_系列函数;2、通过sqlsrv_系列函数;3、通过odbc方式连接;4、通过PDO方式;5、通过COM方式连接。想了解php怎么连接mssql数据库的详细内容,可以访问下面的文章。

4308

2023.10.23

php连接mssql数据库的方法
php连接mssql数据库的方法

php连接mssql数据库的方法有使用PHP的MSSQL扩展、使用PDO等。想了解更多php连接mssql数据库相关内容,可以阅读本专题下面的文章。

5034

2023.10.23

html怎么上传
html怎么上传

html通过使用HTML表单、JavaScript和PHP上传。更多关于html的问题详细请看本专题下面的文章。php中文网欢迎大家前来学习。

3951

2023.11.03

PHP出现乱码怎么解决
PHP出现乱码怎么解决

PHP出现乱码可以通过修改PHP文件头部的字符编码设置、检查PHP文件的编码格式、检查数据库连接设置和检查HTML页面的字符编码设置来解决。更多关于php乱码的问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。

5697

2023.11.09

php文件怎么在手机上打开
php文件怎么在手机上打开

php文件在手机上打开需要在手机上搭建一个能够运行php的服务器环境,并将php文件上传到服务器上。再在手机上的浏览器中输入服务器的IP地址或域名,加上php文件的路径,即可打开php文件并查看其内容。更多关于php相关问题,详情请看本专题下面的文章。php中文网欢迎大家前来学习。

4462

2023.11.13

Vite 项目如何打包和部署
Vite 项目如何打包和部署

Vite项目打包部署专题汇集生产构建、产物预览、输出目录、资源路径、Nginx与GitHub Pages部署及常见白屏和路由404问题的已审核文章,帮助读者完成上线流程。

60

2026.10.28

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
墨刀帮助中心
墨刀帮助中心

共0课时 | 0人学习

MyEclipse学习中心
MyEclipse学习中心

共0课时 | 0人学习

Apache Subversion 官方手册
Apache Subversion 官方手册

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn