Fork me on GitHub

随笔分类 -  算法&&数据结构

摘要:对于web开发而言,缓存必不可少,也是提高性能最常用的方式。无论是浏览器缓存(如果是chrome浏览器,可以通过chrome:://cache查看),还是服务端的缓存(通过memcached或者redis等内存数据库)。缓存不仅可以加速用户的访问,同时也可以降低服务器的负载和压力。那么,了解常见的缓 阅读全文
posted @ 2017-01-11 08:14 cpselvis 阅读(23629) 评论(2) 推荐(9) 编辑
摘要:什么情况下需要布隆过滤器? 先来看几个比较常见的例子 字处理软件中,需要检查一个英语单词是否拼写正确 在 FBI,一个嫌疑人的名字是否已经在嫌疑名单上 在网络爬虫里,一个网址是否被访问过 yahoo, gmail等邮箱垃圾邮件过滤功能 这几个例子有一个共同的特点: 如何判断一个元素是否存在一个集合中 阅读全文
posted @ 2017-01-09 16:54 cpselvis 阅读(63094) 评论(5) 推荐(14) 编辑