0

0

如何在Golang中实现URL短链接服务 Go语言MurmurHash与Redis集成

P粉602998670

P粉602998670

发布时间:2026-03-10 11:33:12

|

304人浏览过

|

来源于php中文网

原创

不用rand.intn()因随机碰撞概率高、无法保证唯一性、长度不可控、含歧义字符,且不满足确定性映射;应使用固定seed的murmurhash32哈希url后转62进制,并通过redis单key存储双向映射确保一致性。

如何在golang中实现url短链接服务 go语言murmurhash与redis集成

为什么不用 rand.Intn() 生成短码

因为随机碰撞概率在百万级请求下就不可忽视,且无法保证全局唯一、可预测长度、无歧义字符(如 0O)。更糟的是,它不支持“给定原始 URL 必然映射到同一短码”,导致重复插入或 302 跳转不一致。

实际场景中,你希望:https://example.com/a?x=1 每次都生成 abc123,而不是每次随机。否则缓存、日志、统计全乱套。

  • MurmurHash32 对原始 URL 做哈希,再取模 + 编码成 62 进制(0-9a-zA-Z),能保证确定性映射
  • 哈希后截取低 32 位足够应付千万级短链,冲突时加 salt 重试(比如拼上时间戳毫秒)
  • 别直接用 hash/maphash —— 它是 per-process 随机种子,重启后结果不同,不适合持久化短码

如何用 murmur3 库生成稳定短码

Go 官方没内置 MurmurHash,得用第三方,但注意选支持 Sum32() 且 seed 可控的实现,比如 github.com/spaolacci/murmur3

常见错误是忽略 seed 设置:默认 seed 是 0,看似稳定,但一旦你后期想扩容分片(比如按短码首字母拆 Redis 实例),就必须能复现历史哈希值 —— 所以 seed 必须硬编码,不能用 time.Now().UnixNano()

立即学习go语言免费学习笔记(深入)”;

Beautiful.ai
Beautiful.ai

AI在线创建幻灯片

下载
  • 固定 seed 示例:h := murmur3.New32WithSeed(0xdeadbeef)
  • 写入前先 h.Write([]byte(longURL)),再调用 h.Sum32()
  • uint32 转成 62 进制字符串时,避免用递归或字符串拼接,用预分配 []byte 更快
  • 如果短码长度要固定为 6 位,记得对 Sum32() % (62^6) 再编码,而不是直接截取哈希值低位(否则分布不均)

Redis 存储结构怎么设计才不踩坑

短链服务本质是「长→短」和「短→长」两个映射,但很多人只存一个方向,导致跳转时查不到原 URL。

典型错误是用两个独立 key:short:abc123 存原 URL,long:https://... 存短码 —— 看似合理,但并发写入时可能产生脏数据(比如 A 写了短码,B 同时写同 URL 的短码,覆盖了 A 的 long-key)。

  • 推荐单 key 存完整映射:url:abc123{"long":"https://...","created":171xxxxxx,"hits":0},用 Redis JSON 或哈希类型
  • SETNXredis.SetNX(ctx, "short:"+code, longURL, expire))保证短码唯一性,失败则重试生成新码
  • 别用 INCR 维护计数器单独存访问量 —— 容易丢数据;改用 HINCRBY url:abc123 hits 1 原子更新
  • 过期时间必须设,但别设太短(比如 1 小时),否则热门链接反复重建,压垮 DB;建议 30 天 + 后台异步清理冷数据

跳转时为什么 GET 返回 404 却查不到 Redis key

最常见原因是短码被意外截断或编码污染:前端传过来的 /go/abc123? 里带了问号、空格、斜杠,或者用了 URL 编码(如 abc%3123),但代码里直接拿 r.URL.Path 拼接,没做 strings.TrimPrefix()url.PathUnescape()

另一个隐蔽问题是 Redis key 大小写敏感,而短码生成时若混入大写 A-Z,但 Nginx 或 CDN 默认把路径转小写转发,导致 key 查不到。

  • 统一在入库前把短码转小写(或全大写),读取时也强制转换,避免大小写歧义
  • redis.Get(ctx, "url:"+strings.ToLower(code)).Val(),别依赖客户端是否保持原样
  • 加一层日志:记录每次跳转的原始 path、清洗后 code、Redis 查询 key,5 分钟内出现 10 次 “key not found” 就触发告警
  • 别在跳转 handler 里做重定向前校验权限 —— 会拖慢 302,权限检查应放在短码生成环节或单独网关层

短链最难的不是生成,是让每个环节都接受「同一个字符串在任意时间、任意机器、任意中间件里都算出完全相同的 key」—— 从哈希 seed 到 URL 解析,再到 Redis key 拼接,漏掉一个 normalize 步骤,线上就静默丢请求。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
golang如何定义变量
golang如何定义变量

golang定义变量的方法:1、声明变量并赋予初始值“var age int =值”;2、声明变量但不赋初始值“var age int”;3、使用短变量声明“age :=值”等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

210

2024.02.23

golang有哪些数据转换方法
golang有哪些数据转换方法

golang数据转换方法:1、类型转换操作符;2、类型断言;3、字符串和数字之间的转换;4、JSON序列化和反序列化;5、使用标准库进行数据转换;6、使用第三方库进行数据转换;7、自定义数据转换函数。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

247

2024.02.23

golang常用库有哪些
golang常用库有哪些

golang常用库有:1、标准库;2、字符串处理库;3、网络库;4、加密库;5、压缩库;6、xml和json解析库;7、日期和时间库;8、数据库操作库;9、文件操作库;10、图像处理库。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

355

2024.02.23

golang和python的区别是什么
golang和python的区别是什么

golang和python的区别是:1、golang是一种编译型语言,而python是一种解释型语言;2、golang天生支持并发编程,而python对并发与并行的支持相对较弱等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

214

2024.03.05

golang是免费的吗
golang是免费的吗

golang是免费的。golang是google开发的一种静态强类型、编译型、并发型,并具有垃圾回收功能的开源编程语言,采用bsd开源协议。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

407

2024.05.21

golang结构体相关大全
golang结构体相关大全

本专题整合了golang结构体相关大全,想了解更多内容,请阅读专题下面的文章。

490

2025.06.09

golang相关判断方法
golang相关判断方法

本专题整合了golang相关判断方法,想了解更详细的相关内容,请阅读下面的文章。

200

2025.06.10

golang数组使用方法
golang数组使用方法

本专题整合了golang数组用法,想了解更多的相关内容,请阅读专题下面的文章。

1397

2025.06.17

Kotlin Android模块化架构与组件化开发实践
Kotlin Android模块化架构与组件化开发实践

本专题围绕 Kotlin 在 Android 应用开发中的架构实践展开,重点讲解模块化设计与组件化开发的实现思路。内容包括项目模块拆分策略、公共组件封装、依赖管理优化、路由通信机制以及大型项目的工程化管理方法。通过真实项目案例分析,帮助开发者构建结构清晰、易扩展且维护成本低的 Android 应用架构体系,提升团队协作效率与项目迭代速度。

24

2026.03.09

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
进程与SOCKET
进程与SOCKET

共6课时 | 0.4万人学习

Redis+MySQL数据库面试教程
Redis+MySQL数据库面试教程

共72课时 | 7.1万人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号