【码农在新加坡】的专栏

现在很多网站都因为爆库导致密码泄漏，要设计怎么样的密码储存机制，才能保证最大限度的不被盗取，即使数据泄漏，黑客也无法在短时间内获取对应的密码来登录用户的账号，而造成损失。这篇博客就来讲解密码储存的过程。

短网址生成算法数据库怎么设计怎么重定向高并发情况下的高可用数据量过大怎么处理【码农在新加坡】，有更多好的技术分享。【码农在新加坡】，欢迎关注。后端面试之系统设计-短网址（ShortURL）服务怎么设计？httpshttpshttpshttpshttps。.........

原文地址：码农在新加坡的个人博客本质上(Bloom Filter)是一种数据结构，比较巧妙的（probabilistic data structure），特点是高效地插入和查询，可以用来告诉你 。相比于传统的 List、Set、Map 等数据结构，它更高效、占用空间更少，但是缺点是其返回的结果是概率性的，而不是确切的。可以一句话总结：然后你可能要问了，他都不一定存在了，那它有什么用。它虽然不保证100%存在，但是这个却是可以控制的，一般根据场景你可以设置一个可以接受的错误率，比如 0.0001(万分之一)

背景在互联网的业务系统中，涉及到各种各样的ID，这些ID需要保证全局唯一。我们称之为分布式ID，分布式ID需要满足 唯一性、趋势递增性、高可用性、高性能等特点。snowflake算法，也叫雪花算法，是其中的一种分布式ID生成方案。是twitter公司内部分布式项目采用的ID生成算法，开源后广受国内大厂的好评，在该算法影响下各大公司相继开发出各具特色的分布式生成器。讲解雪花算法前，我们先概述一下分布式ID有哪些生成方案。分布式ID生成方案分布式ID有以下几种生成方式：UUID算法的核心思想是结合

概述LRU是Least Recently Used的缩写，译为最近最少使用。它的理论基础为 “最近使用的数据会在未来一段时期内仍然被使用，已经很久没有使用的数据大概率在未来很长一段时间仍然不会被使用” 由于该思想非常契合业务场景 ，并且可以解决很多实际开发中的问题，所以我们经常通过LRU的思想来作缓存，一般也将其称为LRU缓存机制。原理实现LRU时，我们需要关注它的读性能和写性能，理想的LRU应该可以在O(1)的时间内读取一条数据或更新一条数据，也就是说读写的时间复杂度都是O(1)。此时很容易想到使