会飞的鱼Blog
记录学习与后端知识并分享学习代码过程（会飞的鱼Blog）
1 fee主题免费版V1.9介绍与更新记录 29W+ 2 emlog程序生成读取缓存方式调用文章列表 26W+ 3 emlog模板：fee主题商业版V2.1 功能介绍 23W+ 4 分享个360水滴偷拍情趣酒店14部全集另带迅雷安卓版下载 17W+ 5 CorePress去除版权教程 11W+
现在位置: 首页 / 主题源码 / 正文

go实现一个极简的短链接服务

会飞的鱼 0 964 2020年12月28日

首先放一下Github-OEZ

短链接原理

原理其实很简单，前端给后端传一个字符串，然后根据这个字符串找到原网址，最后返回一个301即可。所以短网址算法主要就是研究如何根据原网址算出这个字符串以及如何根据字符串找到这个网址。

短链接算法

常用的短链接算法主要有两种：自增ID和哈希

哈希

顾名思义，哈希就是将原网址计算出一个哈希字符串，但是这种算法碰到哈希碰撞时，会存在重复的情况，这个时候就有可能需要再哈希或者进行其他的处理。

自增ID

所以这里我们选择使用自增ID的方法，我们先将原网址存入数据，然后使用数据库返回的id，将id换算成六十二进制的字符串（随机的大小写字母+数字），数据库也不需要存储这个字符串，直接返回给前端即可。当前端请求这个字符串时，再转成十进制的id即可找到原网址。go进制转换与随机62进制字符串代码：

import (
    "io"
    "log"
    "math"
    "math/rand"
    "os"
    "path/filepath"
    "regexp"
    "strings"
)

var CHARS = "InsV3Sf0obzp2i4gj1yYGqQv6wUtmBxlMAP7KHd8uTXFk9aRJWNC5EOhZDcLer"

const (
    // 0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ
    SCALE = 62
    REGEX = "^[0-9a-zA-Z]+$"
    NUM = 6
)

func RandomStr(str string) string {
    chars := []rune(str)
    for i := len(chars) - 1; i > 0; i-- {
        num := rand.Intn(i + 1)
        chars[i], chars[num] = chars[num], chars[i]
    }
    return string(chars)
}

func Encode10To62(val uint) string {
    if val < 0 {
        panic("val cannot be negative.")
    }
    str := ""
    var remainder int
    for math.Abs(float64(val)) > SCALE-1 {
        remainder = int(val % SCALE)
        str = string(CHARS[remainder]) + str
        val = val / SCALE
    }
    str = string(CHARS[val]) + str
    //for i := len(str); i < NUM; i++ {
    //    str = string(CHARS[0]) + str
    //}
    return str
}

func Decode62To10(val string) uint {
    if match, _ := regexp.MatchString(REGEX, val); !match {
        panic("input illegal.")
    }
    var result uint = 0
    index, length := 0, len(val)
    for i := 0; i < length; i++ {
        index = strings.Index(CHARS, string(val[i]))
        result += uint(index * int(math.Pow(float64(SCALE), float64(length-i-1))))
    }
    return result
}
Markup

Demo

Oh,easy!
支持API调用与添加书签栏快捷缩短。

本文由 @会飞的鱼 于 2020-12-28 发布在 会飞的鱼Blog，如无特别说明，本博文章均为原创，转载请保留出处。

网友评论

    暂无评论

会飞的鱼 V

一条会飞的鱼！

748 文章
7286 评论
1105 万 阅读
9年 博龄
最新文章
最新评论
桃桃
7个月前 (2025-01-25)

大佬拿个新春版注册就提示404怎么办

CF1.0服务端 后台管理系统CFer V1.8

1
7个月前 (2025-01-21)

6666

CFAM后台系统 支持所有CF2.0服务端 V2.0

小妖精博客
9个月前 (2024-11-24)

还有最新下载地址吗

Emlog主题Media - V1.0.2 全新自媒体风格主题

鸿鹄小猿
10个月前 (2024-10-27)

感谢分享

FLY 1.4 开源美化V2极致版EMLOG主题

apqberb
1年前 (2024-08-15)

1.8的授权怎么获得啊

CFAM后台系统 支持所有CF2.0服务端 V2.0

标签

会飞的鱼 在线咨询

在线时间：9：00-22：00
周六、周日：14：00-22：00