算法实战：短网址系统实现与哈希算法应用.pdfVIP

短服务整体介绍

刚刚我们讲了，短服务的一个功能，就是把原始的长转化成短。除了这

个功能之外，短服务还有另外一个必不可少的功能。那就是，当用户点击短的时

候，短服务会将浏览器重定向为原始。这个过程是如何实现的呢？

为了方便你理解，我画了一张对比图，你可以看下。

从图中我们可以看出，浏览器会先短服务，通过短获取到原始，再通过

原始到页面。不过这部分功能并不是我们今天要讲的重点。我们重点来看，如何

将长转化成短？

如何通过哈希算法生成短？

我们前面学过哈希算法。哈希算法可以将一个不管多长的字符串，转化成一个长度固定的

哈希值。我们可以利用哈希算法，来生成短。

前面我们已经提过一些哈希算法了，比如MD5、SHA等。但是，实际上，我们并不需要

这些复杂的哈希算法。在生成短这个问题上，毕竟，我们不需要考虑反向的难

度，所以我们只需要关心哈希算法的计算速度和概率。

能够满足这样要求的哈希算法有很多，其中比较著名并且应用广泛的一个哈希算法，那就

是MurmurHash算法。尽管这个哈希算法在2008年才被发明出来，但现在它已经广泛应

用到Red