Url统计,去重,啥算法比较高效

不存在某种算法,能一步到位地高效解决这个问题。原因如下:1.URL去重的实质,是对海量的数据,以强一致性的方式,要求超低延迟、超高性能的存取问题。2.这类问题非常不好解决,因为它是对计算机设备、算法、存储等的最前沿、最巨大的挑战。这类问题的基本解决方案只有3类:----(1).更新、升级设备----(2).根据需求细化流程,并且根据细化流程来优化算法,通过降低运算步骤、IO次数、IO量等来达到提高性能的目的----(3).用降低性能或降低精确度的方法来提高性能。也就是说,你无论在哪里找到的何种设计或优化方案,皆属于以上3种类别中的一种或多种。3.URL去重,是这类问题的一个具体子问题。这个子问题,在上述3种方案里,可以衍生出很多子方案。比如:----针对方案1:通过使用内存、SSD等设备在随机访问上进行加速。----针对方案2:把不同网站的网址,分布到不同服务器上的不同库中,来避免去重的URL在全库中搜索。----针对方案3:使用诸如奇葩的Bloom Filter算法。4.以上3个方案里更多的方案例子,可以在知网里找到。但知网的水平比较差,他们往往喜欢追求某种小算法或小方案,却无法从大层面上看URL去重的实质,因此题主在知网里阅读论文时要随时注意这一点。比如,很多论文提到“纯物理内存无法处理海量的URL“,但这些人却没注意到当今服务器发展的进度,以及中国互联网发展的具体规模。
■网友
这个还要什么算法,一个脚本就搞定的事!
shell脚本:cat url.txt|sort|uniq -c|sort -nr

■网友
布隆过滤器啊。
■网友
【Url统计,去重,啥算法比较高效】 建立不同的表,对url进行分拣----\u0026gt;排序后的表进行判断----\u0026gt;插入表


    推荐阅读