General_zy的博客

通过数据签名，我们可以将奇形怪状的数据转换为长度固定的格式！而数据处理常用到的一些概念有：一种将任意长度输入映射为固定长度输出的函数，通常用于快速查找、去重、数据校验等。特点：用途：示例算法：常见哈希算法及对比：用法场景：下面给出摘录出来的牛逼的工业级 Hash 算法（适合高性能/大规模系统）：🔸 MurmurHash3🔸 Blake2b🔸 CityHash / FarmHash / HighwayHash 是一种高性能、非加密型哈希算法，由 Yann Collet（@Cyan4973）在 2012

BitMask在计算机学中指的是一串二进制数字，通过与目标数字的按位操作，达到屏蔽指定位的目的。BitMask采用数值记录状态，每一个bit有两种取值，即0和1，数值的每一位表示一个状态。使用BitMask可以用很少的资源表达非常丰富的状态。对于int32，则32位，即可以表达32种状态。使用掩码，可以在单个按位操作中将字节，半字节，字等中的多个位设置为打开，关闭或从打开反转为关闭(反之亦然)。

传统的缓存策略一般是请求到达Tomcat后，先查询Redis，如果未命中则查询数据库，如图：存在下面的问题：请求要经过Tomcat处理，Tomcat的性能成为整个系统的瓶颈Redis缓存失效时，会对数据库产生冲击浏览器访问静态资源时，优先读取浏览器本地缓存访问非静态资源（ajax查询数据）时，访问服务端请求到达Nginx后，优先读取Nginx本地缓存如果Nginx本地缓存未命中，则去直接查询Redis（不经过Tomcat）如果Redis查询未命中，则查询Tomcat。

关于误判，其实非常好理解，hash函数再怎么好，也无法完全避免hash冲突，也就是说可能会存在多个元素计算的hash值是相同的，那么它们取模数组长度后的到的数组索引也是相同的，这就是误判的原因。布隆过滤器提供了两个参数，分别是预计加入元素的大小n，运行的错误率f。在布隆过滤器增加元素之前，首先需要初始化布隆过滤器的空间，也就是上面说的二进制数组，除此之外还需要计算无偏hash函数的个数。无偏hash函数就是能把元素的hash值计算的比较均匀的hash函数，能使得计算后的元素下标比较均匀的映射到位数组中。

1、 keys * :返回满足的所有键，可以模糊匹配，比如 keys abc* ：表示以 abc 开头的 key，通配符 ：* 代表所有?表示代表一个字符2、 exists key ： 是否存在指定的key ，存在返回1.不存在返回03、 expire key second ：设置某个key的过期时间 时间为妙4、 del key : 删除某个key5、 ttl key ：查看剩余时间，当key不存在是，返回-2；