scrapy是经过hashlib算法转成长度一致的url,而后再经过set集合去重的,有兴趣看源码算法
去重的中间件在scrapy 的 dupefilters.py文件中:scrapy
--> #去重器函数
RFDupeFilter()
-->有个函数叫url
request_seen() #被scrapy/core/scheduler.py调用
这个是调度器spa
scheduler.py#文件中有个函数叫enqueue_request()的函数 每来一个url就是经过这个函数来执行的
每次执行以前都会调用到 request_seen(request) 这个方法code
这个方法就会生成一个指纹,指纹下面的掉用的就比较复杂了,简单的说就是要去执行 hashlib.sha1() 这个算法来生成一个固定长度的哈兮值中间件
再而后就是在那个去重器中的blog
self.fingerprints = set()
就是经过上句代码执行了set集合来去重了源码