第一部分概述

将长链接转换为短链接是一种常见的需求，通常用于在限制长度的场景下分享链接，或者简化链接以提高用户体验。本篇文章讨论几种相对通用的实现方式（第三方服务不在讨论范围）。

第二部分常用方案

提示

生成短链接时，确保其唯一性和尽可能短是非常关键的。

2.1 基于时间戳+随机数/计数器

方案说明：

时间戳: 使用当前时间的时间戳作为基础部分，确保了每个短链接的生成时间不同，自然具有一定的唯一性。
随机数/计数器: 在时间戳基础上附加一个较短的随机数或递增计数器，以应对同一毫秒内生成多个短链接的情况，确保唯一性。

优点：

利用时间戳的天然顺序，易于排序和管理。
随机数或计数器的加入，提高了并发情况下的唯一性保障。

缺点：

时间戳部分较长，可能影响短链接的简洁度。

2.2 Base62编码

方案说明：

将长整型ID（如基于时间戳+计数器生成的ID）转换为Base62编码。Base62包含小写字母、大写字母和数字（共62个字符），比传统的Base16（十六进制）或Base32能更高效地利用字符空间，使得同样的数字可以表示更短的字符串。

优点：

极大地缩短了编码长度，提升了短链接的简洁性。
可以通过逆向解码恢复原始ID，便于查询和管理。

缺点：

需要处理潜在的冲突问题，尤其是在高并发场景下。

2.3 自增ID+连续哈希映射

方案说明：

维护一个全局自增ID作为长链接的标识。
使用连续哈希映射（如一致性哈希）将这个ID映射到一个较短的字符串空间中，确保映射的一致性和高效查询。

优点：

通过连续哈希映射，可以在保持唯一性的前提下，有效控制短链接的长度。
易于扩展和维护。

缺点：

实现相对复杂，需要考虑哈希环的平衡性和扩展性。

2.4 哈希算法+自定义规则

方案说明：

使用MD5或SHA-256等安全哈希算法处理长链接或其ID，然后取哈希值的前几位作为短链接的基础。
可以根据需要，对哈希值进行自定义规则处理，如替换、移位等，进一步增加唯一性并缩短长度。

在Hash算法选择中，通常会使用MurmurHash算法生成长链接的hash值。

优点：

哈希算法保证了良好的唯一性。
自定义规则可以灵活调整以适应不同的长度要求。

缺点：

存在极小概率的哈希碰撞问题，需要额外机制处理。

第三部分综合方案

在实际应用中，通常会结合上述多种方法，例如先使用时间戳加计数器生成ID，然后将ID进行Base62编码，同时设计一套冲突检测和解决机制（如在数据库中检查ID是否已存在），确保生成的短链接既唯一又尽量短。此外，还可以引入布隆过滤器等数据结构来快速判断ID是否存在，减少数据库查询压力。

3.1 MurmurHash+Base62编码

使用MurmurHash和Base62结合的方法生成短链接是一种常见的做法，这样可以保证生成的短链接具有较高的唯一性和易读性。下面是使用MurmurHash和Base62结合的方法生成短链接的示例代码：

java
long hash = MurmurHash.hash32("https://blog.jianggujin.com/post/5");
System.out.println("长链接hash:" + hash);
byte[] bytes = ByteBuffer.allocate(Long.BYTES).putLong(hash).array();
String encoded = Base62.encode(bytes);
System.out.println("转换后编码:" + encoded);

hash = MurmurHash.hash64("https://blog.jianggujin.com/post/5");
System.out.println("长链接hash:" + hash);
bytes = ByteBuffer.allocate(Long.BYTES).putLong(hash).array();
encoded = Base62.encode(bytes);
System.out.println("转换后编码:" + encoded);

运行示例代码观察控制台输出


长链接hash:640577084
转换后编码:0000hLnMS
长链接hash:-4731572046405325430
转换后编码:GL9dGlAe8Yk

示例代码中的MurmurHash和Base62使用hutool工具实现，在进行hash处理时，可根据实际情况选择hash32或hash64。

注意

虽然MurmurHash和Base62结合的方式生成短链接具有较高的唯一性，依然存在冲突的可能，在实际使用过程中需要考虑发生冲突后的处理，比如增加自增整数等。

3.2 自增ID+Base62编码

使用自增ID和Base62结合的方法生成短链接是另一种常见的做法，相较于使用MurmurHash和Base62结合的方法，采用自增ID的方式可确保生成的短链的唯一性。自增ID的生成可以利用数据库、Redis、雪花算法等方式生成。下面是使用雪花算法和Base62结合的方法生成短链接的示例代码：

java
long hash = IdWorker.getId();
System.out.println("长链接hash:" + hash);
byte[] bytes = ByteBuffer.allocate(Long.BYTES).putLong(hash).array();
String encoded = Base62.encode(bytes);
System.out.println("转换后编码:" + encoded);

运行示例代码观察控制台输出


长链接hash:1787313950076686338
转换后编码:281uqNpdic6

使用自增ID和Base62结合的方式，短链接的hash值的生成与链接本身无关

目录

第一部分 概述

第二部分 常用方案

2.1 基于时间戳+随机数/计数器

2.2 Base62编码

2.3 自增ID+连续哈希映射

2.4 哈希算法+自定义规则

第三部分 综合方案

3.1 MurmurHash+Base62编码

3.2 自增ID+Base62编码

第一部分概述

第二部分常用方案

第三部分综合方案