讲师中心 微信公众号

工具推荐

视频效率加速
AniShort
AniShort

AI短剧协同制作平台

剧云
剧云

中文短剧剧本制作平台

Seko
Seko

AI短剧一键生成成片

Laper
Laper

剧本策划到成片协作

如何在Python中利用hashlib自动化去重数百万行文本数据?

陌芳酱_2941

陌芳酱_2941

发布时间:2026-11-14 10:27:48

|

691人浏览过

|

来源于php中文网

原创

应使用 blake2b 哈希+二进制预处理实现低内存去重:以 'rb' 模式读取,统一裁剪行尾换行符,生成 16 字节 raw bytes 哈希存入 set;超千万行时改用分块写临时二进制文件,再调用系统 sort -u 合并去重。

如何在python中利用hashlib自动化去重数百万行文本数据?

直接用 hashlib 对每行做哈希再存进 set,内存会爆——百万级文本行的原始字符串 + 哈希对象叠加,轻松吃掉几 GB;真要稳定去重,得绕开全量加载和重复哈希计算。

为什么不能直接 set(line for line in f) 或 set(hashlib.md5(line.encode()).hexdigest() for line in f)

前者比对的是原始字符串,换行符、空格、BOM、编码隐式转换都会导致“相同语义的行”被当成不同行;后者看似稳妥,但 hexdigest() 返回 32 字节字符串,比原行还长,set 存储开销翻倍。更关键的是:一旦文件超 500 万行,Python 进程常因内存碎片或 OS OOM killer 被干掉。

  • Windows 上默认 open() 是 CRLF 换行,Linux 是 LF,同一文件在不同系统读出来哈希值不同
  • line.strip() 看似合理,但会误删有意义的首尾空格(比如日志中对齐字段)
  • 用 hashlib.sha256() 比 md5() 更安全,但哈希计算本身不瓶颈,瓶颈在对象创建和 set 插入

用 hashlib.blake2b() + 二进制预处理做低内存哈希

blake2b 比 md5 快 20%–30%,且原生支持 digest_size=16 输出 16 字节 bytes,可直接塞进 set,比 hex 字符串省 2 倍空间。关键是要统一换行和编码处理逻辑,且避免反复 encode():

Biopython
Biopython

全面的分子生物学工具集。适用于序列操作、文件解析(FASTA/GenBank/PDB)、系统发育分析,以及通过 Bio.Entrez 以编程方式访问 NCBI/

下载
import hashlib
def line_hash(line: bytes) -> bytes:
    # 直接接收 bytes,跳过 decode/encode 开销
    # 去掉末尾 \n\r,但保留前面所有空白
    if line.endswith(b'\r\n'):
        line = line[:-2]
    elif line.endswith(b'\n') or line.endswith(b'\r'):
        line = line[:-1]
    return hashlib.blake2b(line, digest_size=16).digest()
<p>seen = set()
with open('data.txt', 'rb') as f:  # 强制 binary mode
for line in f:
h = line_hash(line)
if h not in seen:
seen.add(h)
print(line.rstrip(b'\r\n'), file=output_f)
  • 必须用 open(..., 'rb'),否则 line 是 str,每次循环都隐式 encode,CPU 白烧
  • line_hash 中只裁剪行尾换行符,不碰内容——这是和业务约定的前提:换行是分隔符,不是数据
  • 如果原始数据含 NULL 字节(b'\x00'),blake2b 仍能正常哈希,但需确认下游是否接受

超过千万行时必须流式写入 + 分块去重

内存里存不下全部哈希?那就别存。用 itertools.islice 分批读,每批 10 万行,哈希后写入临时文件,最后用 sort -u(Linux/macOS)或 PowerShell 的 Sort-Object -Unique(Windows)合并去重:

立即学习“Python免费学习笔记(深入)”;

from itertools import islice
import subprocess
<p>def process_chunk(lines_iter, chunk_id):
tmp_path = f'tmp<em>hash</em>{chunk_id}.bin'
with open(tmp_path, 'wb') as out:
for line in lines_iter:
h = line_hash(line)
out.write(h)  # 写 raw bytes,非文本
return tmp_path</p><h1>主流程</h1><p>chunks = []
with open('big.txt', 'rb') as f:
while True:
chunk = list(islice(f, 100000))
if not chunk:
break
chunks.append(process_chunk(chunk, len(chunks)))</p><h1>合并所有 tmp<em>hash</em>*.bin 并去重(外部命令更快)</h1><p>all_files = ' '.join(chunks)
subprocess.run(f'sort -u {all_files} | wc -l', shell=True)
  • 写 .bin 文件比写文本快,且避免编码问题;后续可用 xxd 或 Python hashlib 验证哈希一致性
  • 不要在 Python 里用 set 合并多个大文件——磁盘 IO 和内存 swap 会让你等一小时
  • 若必须纯 Python 解决,改用 sqlite3 内存数据库建 CREATE TABLE hashes(h BLOB PRIMARY KEY),逐批 INSERT OR IGNORE

真正卡住的往往不是哈希算法选型,而是没意识到:行末换行符规范、文件打开模式、以及“去重”到底指字节一致还是语义一致——这三者错一个,结果就不可复现。

热门AI工具

更多
豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

创客贴AI

创客贴AI是一款AI图像与设计工具,AI辅助的智能在线设计工具。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

SoundView
SoundView Hot

SoundView是一款面向跨境电商的视频翻译、配音和本地化 AI 创作平台。

花生AI
花生AI Hot

一款AI视频创作工具,主要用于B站推出的AI视频创作工具,适合需要提升相关任务效率的用户。

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

相关专题

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

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

1911

2023.07.20

python能做什么
python能做什么

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

5404

2023.07.25

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

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

1869

2023.07.31

python教程
python教程

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

32797

2023.08.03

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

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

3867

2023.08.04

python eval
python eval

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

3867

2023.08.04

scratch和python区别
scratch和python区别

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

1263

2023.08.11

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

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

616

2023.08.10

Go-Zero API开发使用教程
Go-Zero API开发使用教程

本专题聚焦Go-Zero的API开发,拆解.api描述文件的语法结构、路由与分组定义、参数绑定与校验规则,说明统一响应体、JWT鉴权、跨域与接口文档生成的落地方式,并给出网关聚合与接口测试的实践建议。

20

2026.11.12

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn