哈希算法
最常见的短网址实现方案便是使用哈希算法，相信学过算法与数据结构的同学对这个算法并不陌生，哈希算法可以把非常长的文本甚至文件映射成一个字符串或者数字，这种算法并不陌生，我们常见的文件md5算法也属于哈希算法中的一种。
但是md5比较长，通常我们会使用murmurhash来进行哈希，这是一种比较轻量级的哈希算法。我们将哈希后的值跟长连接还有失效时间一起保存在数据库里面，后面通过哈希后的值，就能够找到对应的原始长链接地址了。
但是，这里还存在2个细节问题，首先是哈希地址冲突了怎么办？常见的哈希冲突解决方法，便是从后面一直找，找到一个空的插槽放进去，如果学过算法与数据结构，便知道这种算法比较不稳定，并且实现起来也麻烦。我们有一个更简单的做法，就是在原始链接后面再拼上一个自定义的字符串进行哈希。
另外一个问题，便是murmurhash的哈希结果是一个32位的数字，只有0到9组成，如果似乎几千万的一个数字，也比较长，那么我们可以怎么办呢？我们可以把这个简单十进制数字转成更高的进制，把字母a到z与A到Z都用上，就可以把字符串压到非常短了。
重定向
那么如何访问一个短地址的时候变成一个长地址呢？同理也是非常的简单，运用到的便是网页重定向功能。
用户先使用短地址到后台查询，后台到数据库中进行查询后，便校验数据的合法性，例如数据过期之类的，紧接着返回长地址与重定向错误码，浏览器接受到错误地址后便开始重定向到真实地址。
总结
看，其实只要非常简单的算法跟存储，我们变成制作一个短地址服务器，如果你有兴趣，可以关注我，后面我们会用简单的代码进行实现。
创业项目、恋爱教程、投资理财、企业管理等VIP教程添加微信：1480998277 备注：学习！
如若转载，请注明出处：https://www.haipuo.com/2894.html
相关推荐
-
退保手续费怎么算,这五种办法请牢记
退保手续费怎么算?这五种办法请牢记,今天海铺圈为大家解大以下问题 一、 不同保险退保金规律 1、 长期重疾险。比如交20年或30年保终身。 纵观当前产品现金价值情况，一般交20年，…
-
粉丝减少是怎么回事,为什么粉丝突然减少
粉丝减少是怎么回事?为什么粉丝突然减少? 在头条创作的友友没有不珍惜自己的粉丝的，都希望自己的粉丝越多越好，至少我是这样的。 开始头条创作，从0粉到百粉，从百粉到千粉，普通的友友也…
-
苹果手机分期付款是怎么分期的
苹果手机分期付款是怎么分期的?苹果手机分期付款是一种方便快捷的购买方式，让消费者可以逐步支付手机费用，而不需要一次性支付全部金额。通过分期付款，你可以将购机压力分散到几个月，减轻财…
-
怎么安装快捷键驱动，华硕电脑键盘驱动安装
怎么安装快捷键驱动，华硕电脑键盘驱动安装,华硕电脑不同硬件都在发挥着不同作用，如果要在电脑上正常工作则需要保证驱动程序正常。部分朋友在使用华硕电脑时键盘会出现问题，也不知道如何重新…
-
打开涨停换手率高说明什么
打开涨停换手率高说明什么?今天海铺圈为大家解大以下问题 股票涨停打开换手率高，说明了什么问题? 一只股票如果出现了涨停的话，对于不怎么了解股票的股民来说，可能会认为是一件好事。不过…
-
道指期货实时行情哪里可以看,道指期货实时行情最新
道指期货实时行情哪里可以看? 1、财经网站：在新浪财经或者凤凰财经等财经网站上查看道琼斯指数期货实时行情。 2、互联网券商：传统券商很多要付费或者对资金有要求，可以选择互联网券商查…
-
梁山武力排名前十，水浒传梁山武力排名
梁山武力排名前十，水浒传梁山武力排名,《水浒传》中最能打的是谁，究竟谁才是当之无愧的第一呢？ 花和尚鲁智深倒拔垂杨柳，神力惊人，勇猛无比，但是也仅仅勉强挤进前十，而第一名让人意想不…
-
微信怎么查询银行卡余额步骤
微信查询银行卡余额的方法 微信可以查询银行卡余额，你只需要按照以下步骤即可： 点击微信右下角“我”，选择“支付”并点击“钱包”。 选择“银行卡”。 点击“添加银行卡”。 输入银行卡…
-
大宗商品是什么行业,大宗商品是指哪些
大宗商品是什么行业?大宗商品是指哪些? 一、大宗商品是个啥？ 在金融投资市场，大宗商品指同质化、可交易、被广泛作为工业基础原材料的商品，如原油、有色金属、钢铁、农产品、铁矿石、煤炭…
-
个人网上银行怎么开通流程,建设银行网上银行怎么开通
个人网上银行怎么开通流程?随着网络消费、转账和电子支付等普及，基本上我们办理的银行卡都会开通网银功能。完整的网银功能包括在线查询账户余额、交易记录，下载数据，转账和网上支付。开通网…