有同学了解短网址还原的原理吗？

[musclepanda]

问了度娘实在找不到，只能找到 2 种
1、如何生成短网址；但现在的问题不是如何生成，而是如何还原
2、直接解析出最终网址；没法分步了解每个短连接是如何转化的

举个栗子： http://bitly.co 目前好像只看到这个网站可以分步解析出短网址还原过程中每个 url

求问同学们啥原理可以实现

[akira]

一路 301 302 回去就是了，
不过有见过一种所谓的短地址，是会给你另外一个页面，然后在里面点按钮跳转的，这个要多一个步骤了

[randyzhao]

@imdong 其实好像都不查重的，同样一个原链接生成两次，就发两个号。

[txydhr]

一一对应存在数据库里。。。。

[balamiao]

服务端不就保存一个 map 嘛，根据 key 拿 value 的事情呀~

[shuizhengqi]

很简单，你请求一个短连接过来，我给你返回个网址，301 重定向，根本就没有还原短网址这一说法

[moonsola]

你输入一个短网址 a，后端访问这个短网址后根据返回的头信息可以获取原网址 b，将 b 输出到前端就可以了。应该就是这么简单粗暴
至于你说的“分步解析出短网址还原过程中每个 url ”，不清楚是什么意思

[opengps]

如果用算法生成短网址，那么可能用算法还原。
但是如果用字典或者说数据库生成，那么外部人员是无法还原的

[luozic]

key-value 或者算法 md5 那种方式类似➕缩略图

[pmispig]

谁告诉你能还原的？

[pmispig]

你给的这个网站还原的方式就是 get 一次，把 302 地址给你，这就叫还原了？

[wizardforcel]

负载均衡+kv 数据库。。。

[xxxy]

每一家公司的短地址生成方式都不太一样，想直接还原是不可能的。直接访问一下查看历史跳转记录就行。

[sampeng]

nginx+lua+redis。。了解一下。

[FrankAdler]

生成方式不一样, 还原方式就不一样, 我说一个基于文件的短网址吧
一个文件, 原本 size 是 x, 网址长度 y, 写入文件后, 文件大小变成 z, 那么把 x,y 记录下来, 下次可以以 fseek 的方式还原 url
这里有几个问题
1. x,y 可能比较大或者说是长度比较长, 那么可以转为高进制, 比如 64 进制, 进制越高, 长度越短, 但是稀奇古怪的字符越多
2. url 越来越多, 文件越来越大, 那么可以占用 1 位长度来做散列, 能保证很长的一段时间 url 足够短

[FrankAdler]

不建议用任意一种数据库来存储这个对应关系