前言

大家在短信中是不是经常看到下面的短连接，简短易记：

看到这个时你是不是也想把你手里长长的链接变换为这种简单的链接呢？这篇文章我们从短链接起源、短链原理、短链算法、应用场景几个方面从 0 到 1 实现一个短链接服务。

起源

短连接的发展可以追溯到互联网初期，当时用户在分享长URL时面临繁琐和不便。为了解决这一问题，短连接服务应运而生。最早的服务如TinyURL和bit.ly为用户提供了将长URL转换为短连接的便捷方式，成为了这一概念的奠基石。

实现原理

短链接服务包含两个服务：短链接生成和通过短链接访问原链接，主要流程如下：

txt 复制代码

## 短链接生成
- 使用哈希算法、自增计数等将长URL映射到短标识符，并且短标识符应该足够短以便于记忆和传播。

## 通过短链接访问原链接
- 一般使用 HTTP重定向的方式。当用户访问短连接时，服务器通过HTTP重定向将其引导至原始URL。

1、客户端将短链接服务器传给短链接服务器，服务器根据Hash、自增等方式生成短链接返回客户端。
2、客户端使用短链接进行请求，短链接服务器接受到请求后查询到对应的长链接并返回302让客户端重定向到原链接进行访问。

常见短链接生成算法

哈希算法

使用哈希函数对长URL进行哈希运算，得到固定长度的哈希值，然后将哈希值截取为短标识符。常用的哈希函数有MD5、SHA-1、SHA-256等。这种方法的优势在于生成的标识符是固定长度的，且具有较好的均匀性，但哈希算法是确定性的，相同的输入始终产生相同的输出，这使得短链接相对可预测且不易记忆。

python 复制代码

import hashlib

def generate_short_url(original_url):
    hash_object = hashlib.md5(original_url.encode())
    short_code = hash_object.hexdigest()[:8]  # 截取前8位作为短标识符
    return short_code

自增计数

使用一个自增的计数器作为短标识符。每次生成短连接时，计数器加一，将其转换为适当进制的字符串作为短标识符。这种方法简单直观，但可能存在预测性问题，容易伪造。

python 复制代码

class ShortURLGenerator:
    def __init__(self):
        self.counter = 0

    def generate_short_url(self):
        short_code = base62_encode(self.counter)  # 假设使用62进制
        self.counter += 1
        return short_code

随机生成

生成一个随机字符串作为短标识符。这种方法简单且不易被预测，但可能导致短标识符的冲突。

python 复制代码

import random
import string

def generate_short_url():
    short_code = ''.join(random.choices(string.ascii_letters + string.digits, k=6))
    return short_code

基于关键字的生成

使用关键字或自定义标识符作为短标识符，例如使用文章标题、关键词的缩写等，使短链接更具易记性，但可能导致短标识符的冲突。

python 复制代码

def generate_short_url_from_keyword(keyword):
    # 简化处理，可以使用更复杂的映射关系
    return base62_encode(hash(keyword))

上述是几种常见的短链接生成方式，大家可以根据自己的的场景选择合适的方案。

短链接的作用

字符空间节省

短链接通过将长URL转换为短标识符，大大减少了字符空间的占用。这对于在字符数受限的平台，如短信、二维码等，是非常重要的。

美化和简化

短链接提供了更美观和易读的方式来分享链接。长URL通常包含大量的字符和参数，短链接使得链接更为整洁，提高了用户体验。

个性化定制

一些短链接服务提供了自定义短链接的功能，用户可以根据需要为链接添加个性化标识符，使链接更具个性。

实现一个简单的短链接服务

以下是一个基于 Python 的简单示例，使用 MD5 哈希算法来生成短标识符的短连接服务：

python 复制代码

import hashlib
from flask import Flask, request, redirect

app = Flask(__name__)
url_mapping = {}

def generate_short_url(original_url):
    hash_object = hashlib.md5(original_url.encode())
    short_code = hash_object.hexdigest()[:8]  # 截取前8位作为短标识符
    return short_code

@app.route('/shorten', methods=['POST'])
def shorten_url():
    data = request.get_json()
    original_url = data.get('url')
    
    if not original_url:
        return 'Invalid request', 400

    short_code = generate_short_url(original_url)
    short_url = f"http://your-short-domain/{short_code}"
    
    url_mapping[short_code] = original_url
    
    return {'short_url': short_url}

@app.route('/<short_code>')
def redirect_to_original_url(short_code):
    original_url = url_mapping.get(short_code)
    if original_url:
        return redirect(original_url, code=302)
    else:
        return 'URL not found', 404

if __name__ == '__main__':
    app.run(debug=True)


示例中：
/shorten 路由用于接收 POST 请求，生成短连接并返回短连接的 JSON 响应。
/redirect/<short_code> 路由用于接收短连接请求，根据短标识符重定向到原始URL。

最后大家动动小手帮忙投投票：掘金2023年度人气创作者打榜中，快来帮我打榜吧～ activity.juejin.cn/rank/2023/w...

个人简介

👋 你好，我是 Lorin 洛林，一位 Java 后端技术开发者！座右铭：Technology has the power to make the world a better place.

🚀 我对技术的热情是我不断学习和分享的动力。我的博客是一个关于Java生态系统、后端开发和最新技术趋势的地方。

🧠 作为一个 Java 后端技术爱好者，我不仅热衷于探索语言的新特性和技术的深度，还热衷于分享我的见解和最佳实践。我相信知识的分享和社区合作可以帮助我们共同成长。

💡 在我的博客上，你将找到关于Java核心概念、JVM 底层技术、常用框架如Spring和Mybatis 、MySQL等数据库管理、RabbitMQ、Rocketmq等消息中间件、性能优化等内容的深入文章。我也将分享一些编程技巧和解决问题的方法，以帮助你更好地掌握Java编程。

🌐 我鼓励互动和建立社区，因此请留下你的问题、建议或主题请求，让我知道你感兴趣的内容。此外，我将分享最新的互联网和技术资讯，以确保你与技术世界的最新发展保持联系。我期待与你一起在技术之路上前进，一起探讨技术世界的无限可能性。

📖 保持关注我的博客，让我们共同追求技术卓越。

短链接技术解析：链接的简化之道

前言

起源

实现原理

常见短链接生成算法

哈希算法

自增计数

随机生成

基于关键字的生成

短链接的作用

字符空间节省

美化和简化

个性化定制

实现一个简单的短链接服务

个人简介