迭代器
一般听到迭代器,想到的就是可以循环获取,比一般一次性组装多少数据在返回的方式要节省不少内存。迭代器使用的是return返回值方式来返回每一个结果(在__next__内部实现) 。
爱胖爱生活
布隆过滤器(Bloom Filter)是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都比一般的算法要好的多,缺点是有一定的误识别率和删除困难。
它可以通过一个Hash函数将一个元素映射成一个位阵列(Bit array)中的一个点。这样一来,我们只要看看这个点是不是1就可以知道集合中有没有它了。这就是布隆过滤器的基本思想。Hash面临的问题就是冲突,解决方法也简单,就是使用多个Hash。
可以把布隆过滤器理解为一个不怎么精确的set结构(set结构带有去重功能),当使用它的contains方法判断某个对象是否存在时,它可能会误判。但是布隆过滤器也不是特别不精确,只要参数设置得合理,它的精确度也是可以控制得相对足够精确,只会有小小的误判概率。
一般我们可以将它用来防止缓存穿透问题,减少数据存储空间问题,降低数据库IO访问量。
tag:
缺失模块。
1、请确保node版本大于6.2
2、在博客根目录(注意不是yilia根目录)执行以下命令:
npm i hexo-generator-json-content --save
3、在根目录_config.yml里添加配置:
jsonContent: meta: false pages: false posts: title: true date: true path: true text: false raw: false content: false slug: false updated: false comments: false link: false permalink: false excerpt: false categories: false tags: true