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

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

看到这个时你是不是也想把你手里长长的链接变换为这种简单的链接呢？这篇文章我们从短链接起源、短链原理、短链算法、应用场景几个方面从 0 到 1 实现一个短链接服务。
起源
短连接的发展可以追溯到互联网初期，当时用户在分享长URL时面临繁琐和不便。为了解决这一问题，短连接服务应运而生。最早的服务如TinyURL和http://bit.ly为用户提供了将长URL转换为短连接的便捷方式，成为了这一概念的奠基石。

简而言之就是把任何长度的链接压缩成一个短链接，例如 http://t.cn/Ex4V08E 就是 https://www.toolsdaquan.com 的短链接。

除了有微博短链接外，国内出名的还有百度短链接（dwz.cn），腾讯短链接（url.cn）等，国外有谷歌短链接（goo.gl），GitHub 短链接（git.io）等。

短域名的解析过程
短域名的解析过程包括以下步骤：

DNS解析：当用户输入短域名访问网页时，首先需要进行 DNS 解析，将短域名解析为对应的 IP 地址。

重定向技术：根据短域名所对应的长链接，服务器将发起一个重定向请求，将用户引导至原始的长链接地址。在重定向过程中，常用的状态码有 301 和 302，其中 301 表示永久重定向，而 302 表示临时重定向。

通过以上步骤，短域名的工作原理得以实现，用户可以通过简洁的短域名访问到原始的长链接地址，实现了链接的简化和分享的便利性。

原文链接：https://blog.csdn.net/fudaihb/article/details/138227442

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

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

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

1、客户端将短链接服务器传给短链接服务器，服务器根据Hash、自增等方式生成短链接返回客户端。
2、客户端使用短链接进行请求，短链接服务器接受到请求后查询到对应的长链接并返回302让客户端重定向到原链接进行访问。
常见短链接生成算法
哈希算法
使用哈希函数对长URL进行哈希运算，得到固定长度的哈希值，然后将哈希值截取为短标识符。常用的哈希函数有MD5、SHA-1、SHA-256等。这种方法的优势在于生成的标识符是固定长度的，且具有较好的均匀性，但哈希算法是确定性的，相同的输入始终产生相同的输出，这使得短链接相对可预测且不易记忆。

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

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

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

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

import random
import string

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

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

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

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

字符空间节省
短链接通过将长URL转换为短标识符，大大减少了字符空间的占用。这对于在字符数受限的平台，如短信、二维码等，是非常重要的。
美化和简化
短链接提供了更美观和易读的方式来分享链接。长URL通常包含大量的字符和参数，短链接使得链接更为整洁，提高了用户体验。
个性化定制
一些短链接服务提供了自定义短链接的功能，用户可以根据需要为链接添加个性化标识符，使链接更具个性。

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

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。

zhuanlan.zhihu.com/p/673800947

评论 (0)