首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

布隆过滤器介绍

我们知道检查一个元素是否在某一个集合中,使用HashSet是比较好的选择,因为在不发生Hash碰撞的情况下它的时间复杂度为常数级别,但是在数据量比较大的情况下,使用HashSet将会占用大量的内存空间。举个例子,长城防火墙有100亿个需要屏蔽的网址,来自计算机的每一次请求都要经过防火墙的过滤判断请求URL是否在黑名单中,如果我们使用HashSet来实现过滤的话,我们假设每个URL的大小为64B,那么100亿个就至少需要大约640GB的内存空间,这显然是不符合实际情况的。另一种解决方案是我们可以将URL存入关系型数据库,每次计算机发起请求我们对数据库进行exits查询,然而这种方案适用于并发量比较小的情况,若并发量较大,那么我们就需要对数据库进行集群。

02

Linux入门教程:Squid代理服务器

1.代理服务器的简介 ​ ​首先我们来了解一些什么是代理服务器?代理服务器是介于浏览器和Web服务器之间的另一台服务器。有了该服务器之后,浏览器发出的信息会先送到代理服务器,由代理服务器来取回网页内容并传送给客户的浏览器。平时我们提到代理服务器,主要是终端用户如何寻找自己需要的代理;而本专题所介绍的,则是服务器端的架设、配置等方面。对企业网络而言,代理服务器可以起到控制网络访问并屏蔽不安全信息,以及网络加速的目的。 ​ ​我们有的喜欢折腾的同学其实已经接触过代理服务器了,比如我们想要上国外的网站,因为有长城防火墙,呵呵。当然是不能够直接进行访问的。所以应运而生的就是利用代理服务器作为跳板来进行访问。 ​2.具体的实现: ​ ​(1)前期准备: ​ ​首先我们需要两台主机:一个作为代理机,一个作为客户机。 ​代理机有两块网卡,IP分别为:192.168.1.155和192.168.2.70 ​两个IP不在同一个网段,其中192.168.1.155能够上网,而192.168.2.70不能上网 ​ ​客户机的IP为:192.168.2.66,也是不能链接到外网,但是它却可以ping通代理机的其中一个IP192.168.2.70 ​ ​那么明白了上述的构造之后,我们来具体的配置. ​ ​(2)具体配置 ​ ​首先代理机上面要安装squid服务,这样才能提供代理服务: ​

02
领券