摘要：MySQL存长链和短链的对应关系，需要确保两者是一对一的。 法1：对长链hash得到hash值作为对应的短链 -> 解决短链过长问题（对hash值进行进制转换（62进制或更大）） -> 解决hash冲突（布隆过滤器判断短链是否已被用，若是则长链加后缀然后再算hash，重复直到短链未被用。查询时查出的 阅读全文

摘要：用于在大数据场景下快速查找（常数时间复杂度）某个元素是否在元素集合中出现的技术，允许有误判情况出现。典型应用场景是允许小概率误判的场景，比如邮箱中的垃圾邮件标记。从功能上来说与HashMap/HashSet、BitSet类似且查找效率都很高，但有区别，见下文分析。 技术演化过程： 要判断一个元素是否 阅读全文