如何利用Go语言结合MurmurHash和Redis构建高效URL短链接服务？

本文共计1188个文字，预计阅读时间需要5分钟。

由于随机碰撞概率在百万级请求下不可忽视，且无法保证全局唯一、可预测的长度、无歧义字符（如：

实际场景中，你希望：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()。