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

    如何快速判断URL 是否在 20 亿的网址 URL 集合中?

    若此时随便输入一个 url,你如何快速判断url 是否在这个黑名单中?并且需在给定内存空间(比如:500M)内快速判断出。...布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都比一般的算法要好的多,缺点是有一定的误识别率和删除困难。 是不是描述的比较抽象?那就直接了解其原理吧!...判断逻辑: 如果byte数组上的第二位是1,那么这个URL(X)可能存在。为什么是可能?因为有可能其它URL因哈希碰撞哈希出来的也是2,这就是误判。...使用: 最后通过:put和 mightContain方法,添加元素和判断元素是否存在。 算法特点 1、因使用哈希判断,时间效率很高。空间效率也是其一大优势。2、有误判的可能,需针对具体场景使用。...使用场景 1、黑名单 2、URL去重 3、单词拼写检查 4、Key-Value缓存系统的Key校验 5、ID校验,比如订单系统查询某个订单ID是否存在,如果不存在就直接返回。

    1.8K30

    网页|在登录注册时如何判断输入信息是否正确

    图2.1 页面展示 我们需要在这个页面中输入邮箱和密码进行登录操作,今天我们就简单的判断邮箱是否正确就可以了,我们生活中有许许多多的邮箱地址,但是我们怎么去判断邮箱地址是否正确呢?...我们会发现邮箱地址都有一个共同之处,那就是在所有的邮箱地址当中都含有“@”符号和“.”这个符号,所以我们在判断邮箱地址是否正确的时候我们就只需要判断我们所输入的邮箱当中是否包含这两个符号就可以了。...submit" value="登陆" onclick="check()"/> 通过HTML代码我们可以知道我们要获取邮箱输入框中的值,然后再对获取的值进行判断是否符合邮箱的标准...图2.2 效果展示 如果其中的值不为空,我们就对获取的值进行判断,我们通过indexOf方法判断获取的值中是否含有“@”符号,否则弹出提示: ?...图2.3 效果展示 如果获取到的值既不为空也含有“@”符号,我们就判断输入的东西是否含有“.”这个符号。 判断的方法和判断“@”符号的方法是一样的。 ?

    1.8K10

    2023-06-11:redis中,如何在100个亿URL中快速判断URL是否存在?

    2023-06-11:redis中,如何在100个亿URL中快速判断URL是否存在?...答案2023-06-11: 传统数据结构的不足 当然有人会想,我直接将网页URL存入数据库进行查找不就好了,或者建立一个哈希表进行查找不就OK了。...如果整个网页黑名单系统包含100亿个网页URL,则简单的数据库查找操作将非常费时,并且如果每个URL空间为64B,则整个系统需要的内存空间将达到640GB,这对于一般的服务器来说是一个非常大的需求,难以实现...布隆过滤器 布隆过滤器简介 1970 年布隆提出了一种布隆过滤器的算法,用来判断一个元素是否在一个集合中。这种算法由一个二进制数组和一个 Hash 算法组成。

    20110
    领券