如何在Python爬虫中使用Redis实现亿级URL的高效去重?

云婷姑娘_5730

云婷姑娘_5730

2026-10-26

934人浏览

原创

不能直接用 Redis Set 存原始 URL,因语义等价但字符串不同的 URL 变体会导致去重失效;必须先归一化生成固定长度 SHA256 指纹,再经布隆过滤器预筛,Redis Set 仅作最终确认层。

如何在python爬虫中使用redis实现亿级url的高效去重?

直接用 redis.Redis().sadd() 做亿级去重会爆内存、拖慢速度、甚至阻塞 Redis —— 亿级 URL 必须做指纹归一化 + 布隆过滤器预筛,Redis Set 只作最终确认层。

为什么不能直接用 Redis Set 存原始 URL?

原始 URL 含大量语义等价但字符串不同的变体:参数顺序不同、大小写混用、末尾斜杠有无、utm_* 追踪参数、URL 编码差异(%20 vs 空格)等。直接存会导致同一页面被当成多个 URL,去重失效。

  • sadd("crawler:urls", "https://example.com/a?b=1&c=2") 和 sadd("crawler:urls", "https://example.com/a?c=2&b=1") 被视为两个元素,但它们指向同一资源
  • SHA256 指纹长度固定(64 字符),1 亿 URL 占约 6–7 GB 内存;若存原始 URL,平均长度超 80 字符,内存翻倍且哈希表冲突率上升
  • Redis Set 查询虽为 O(1),但亿级 key 下内存碎片和 rehash 开销显著,SADD 延迟可能从 0.2ms 升至 1ms+,影响吞吐

必须做的 URL 指纹归一化步骤

归一化不是可选项,是亿级去重的前置生死线。跳过这步,后面所有优化都白搭。

  • 用 urllib.parse.urlparse() 拆解 URL,强制转小写:scheme、netloc
  • 用 posixpath.normpath() 标准化 path(如 /a/../b → /b),并确保不以 // 开头
  • 用 urllib.parse.parse_qsl() 解析 query,过滤掉已知无意义参数(如 utm_source、ref、timestamp),再按 key 字典序排序后 urlencode()
  • 丢弃 fragment(#... 部分),它不影响服务器请求
  • 对归一化后的字符串用 hashlib.sha256().hexdigest() 生成指纹 —— 别用 md5 或 base64,抗碰撞能力不够

示例归一化后结果:https://example.com/blog/ + ?category=tech&page=1 → 9f86d081...e2eea9

macOS UI 自动化技能包 —— 用 Python 控制你的 Mac
macOS UI 自动化技能包 —— 用 Python 控制你的 Mac

让 macOS 自动化像说话一样简单 —— 用代码控制你的 Mac,无需学习 AppleScript 系统要求 macOS 14+ (Sonoma) Python 3.9+ 需要开启:辅助功能 + 屏幕录制权限

下载

Redis Bloom Filter 是预筛核心,不是可选插件

亿级场景下,布隆过滤器(Bloom Filter)必须部署在 Redis 层前端,承担 99% 的“快速否定”判断,把真正需要查 Set 的请求压到最低。

  • 必须用 RedisBloom 模块(bf.add/bf.exists),不是纯 Python 的 pybloom_live —— 后者无法共享状态,分布式无效
  • 初始化时设好预期容量(capacity)和误判率(error),例如 BF.RESERVE crawler:bloom 100000000 0.001(支持 1 亿 URL,误判率 0.1%)
  • 流程必须是:bf.exists("crawler:bloom", fingerprint) == False → 直接抓取;True → 再查 <code>redis.sadd("crawler:urls", fingerprint) 确认
  • 误判率 0.1% 意味着每 1000 个新 URL 中最多 1 个被误判为“已存在”,但不会漏判 —— 若业务不能容忍极低漏抓,就接受这点代价;想 100% 精确,就别碰亿级规模

连接与降级必须写进主逻辑,不能靠运气

生产环境里,ConnectionError 和 TimeoutError 出现频率远高于本地测试。没做容错的爬虫,在云网络抖动时会批量崩溃。

  • 初始化 Redis 客户端必须带 socket_timeout=2、socket_connect_timeout=2、retry_on_timeout=True
  • 所有 bf.exists() 和 sadd() 调用必须包在 try/except redis.exceptions.RedisError: 里
  • 降级策略只有一条:失败时用本地 set() 缓存本进程最近 1000 个指纹,仅用于临时避错,**绝不持久化、不跨进程、不作为兜底方案**
  • 连接池必须复用:connection_pool=redis.BlockingConnectionPool(max_connections=32),别在每个子进程里新建 Redis() 实例

真正难的不是代码怎么写,而是归一化规则要覆盖目标站全部 URL 变体,以及 Bloom Filter 容量和误差率得根据实际爬取节奏动态调优 —— 这部分没法自动化,得靠日志抽样和误判率监控来反复校准。

Python免费学习笔记(深入):立即使用
在学习笔记中,你将探索 Python 的核心概念和高级技巧!

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

python redis 爬虫

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
python打包成可执行文件
python打包成可执行文件

本专题为大家带来python打包成可执行文件相关的文章,大家可以免费的下载体验。

2023.07.20

1811

4

python能做什么
python能做什么

python能做的有:可用于开发基于控制台的应用程序、多媒体部分开发、用于开发基于Web的应用程序、使用python处理数据、系统编程等等。本专题为大家提供python相关的各种文章、以及下载和课程。

2023.07.25

4784

7

format在python中的用法
format在python中的用法

Python中的format是一种字符串格式化方法,用于将变量或值插入到字符串中的占位符位置。通过format方法,我们可以动态地构建字符串,使其包含不同值。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2023.07.31

1769

3

python教程
python教程

Python已成为一门网红语言,即使是在非编程开发者当中,也掀起了一股学习的热潮。本专题为大家带来python教程的相关文章,大家可以免费体验学习。

2023.08.03

28457

23

python环境变量的配置
python环境变量的配置

Python是一种流行的编程语言,被广泛用于软件开发、数据分析和科学计算等领域。在安装Python之后,我们需要配置环境变量,以便在任何位置都能够访问Python的可执行文件。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.04

3407

5

python eval
python eval

eval函数是Python中一个非常强大的函数,它可以将字符串作为Python代码进行执行,实现动态编程的效果。然而,由于其潜在的安全风险和性能问题,需要谨慎使用。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.04

3427

5

scratch和python区别
scratch和python区别

scratch和python的区别:1、scratch是一种专为初学者设计的图形化编程语言,python是一种文本编程语言;2、scratch使用的是基于积木的编程语法,python采用更加传统的文本编程语法等等。本专题为大家提供scratch和python相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.11

1203

5

python合并两个列表
python合并两个列表

Python是一种强大的编程语言,具有许多方便的功能和工具。在Python中,有多种方法可以合并两个列表。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.10

616

4

python是前端还是后端
python是前端还是后端

Python属于前端也属于后端,其灵活性和丰富的生态系统使得开发人员能够在不同的领域中灵活运用。本专题为大家提供python相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.11

2643

5

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Uvicorn官方安装与入门手册
Uvicorn官方安装与入门手册

共0课时 | 0人学习

Python uv官方项目管理指南
Python uv官方项目管理指南

共0课时 | 0人学习

Python uv官方安装与入门文档
Python uv官方安装与入门文档

共0课时 | 0人学习