1.1 布隆过滤器 1.布隆过滤器是什么?(判断某个key一定不存在) 1. 本质上布隆过滤器是一种数据结构,比较巧妙的概率型数据结构 2. 特点是高效地插入和查询,可以用来告诉你 “某样东西一定不存在或者可能存在”. 3. 相比于传统的 List.Set.Map 等数据结构,它更高效.占用空间更少,但是缺点是其返回的结果是概率性的,而不是确切的. 使用: 1. 布隆过滤器在NoSQL数据库领域中应用的非常广泛 2. 当用户来查询某一个row时,可以先通过内存中的布隆过滤器过滤掉大量不存在的ro…