如何在Linux利用Shell的Mapfile(Readarray)将海量IP黑名单物理日志高效、低内存消耗地载入Shell内存数组

夏涛酱_8024

夏涛酱_8024

2026-05-31

260人浏览

原创

mapfile不适用于海量ip黑名单,因其将每行ip单独分配内存并拷贝字符串,导致内存激增5–10倍、频繁堆分配及卡顿;应改用awk哈希表、sort+comm流式比对或grep -fxf自动机构建等高效替代方案。

如何在linux利用shell的mapfile(readarray)将海量ip黑名单物理日志高效、低内存消耗地载入shell内存数组

直接用 mapfile(或 readarray)加载海量 IP 黑名单日志到 Bash 数组,**在绝大多数场景下不现实且不可取**。Bash 数组本质是字符串指针数组,每个元素都带独立内存分配、引用计数和字符串拷贝开销;当 IP 条目达数十万甚至百万级时,不仅内存占用激增(常达原始文件 5–10 倍),还会触发频繁的堆分配与 GC 模拟行为,导致 Shell 进程卡顿、OOM Killer 干预,甚至解析失败。

为什么 mapfile 不适合海量 IP 黑名单

Bash 的数组不是紧凑字节缓冲区,而是每个 IP 字符串单独 malloc + null-terminated 存储。例如一个 10MB 的纯 IP 文本文件(每行 15 字节 × 70 万行),载入后 Bash 进程 RSS 内存常飙升至 60–90MB,且后续 ${arr[@]} 展开、grep -f 等操作会二次复制,进一步恶化性能。

更关键的是:Bash 没有哈希表、集合去重、二分查找等原生能力,单纯“载入”只是第一步,后续匹配、查重、增量更新等操作仍需大量循环或外部命令,反而拖慢整体流程。

真正高效低内存的替代方案

放弃“全量载入数组”的执念,改用流式处理 + 外部工具协同,兼顾速度、内存与可维护性:

  • 用 awk 构建内存映射式 IP 集合:现代 awk(如 mawk 或 GNU awk ≥4.1)支持 in 操作符 + 关联数组,底层用哈希表实现,插入/查询均摊 O(1),且内存比 Bash 数组低 3–5 倍。示例:
awk 'NR==FNR {black[$1]=1; next} $1 in black' blacklist.txt access.log

该命令单次遍历两个文件,零额外数组拷贝,black 数组由 awk 自管理,无需 Bash 参与存储。

  • 用 sort -u + comm 做增量合并与去重:黑名单常需定期更新。避免每次重载,改用排序归并:
# 合并新旧黑名单,去重并保持有序(利于后续二分或 mmap 加速)
sort -u old_blacklist.txt new_additions.txt > blacklist_sorted.txt
<h1>快速判断某 IP 是否在黑名单(无需加载全部)</h1><p>echo "192.168.1.100" | sort | comm -12 blacklist_sorted.txt -</p><div class="aritcle_card flexRow artxards">
											<div class="artcardd flexRow">
												<a class="aritcle_card_img" rel="nofollow" href="/xiazai/skill8828" title="Obsidian (Linux)"><img
														src="https://img.php.cn/upload/skill/000/000/081/179228531040284.jpg" alt="Obsidian (Linux)" onerror="this.onerror='';this.src='/static/lhimages/moren/morentu.png'" ></a>
												<div class="aritcle_card_info flexColumn">
													<a rel="nofollow" href="/xiazai/skill8828" title="Obsidian (Linux)" class="overflowclass">Obsidian (Linux)</a>
													<p class="overflowclass">操作 Obsidian 库(纯 Markdown 笔记),并通过 notesmd-cli 实现自动化。</p>
												</div>
												<a rel="nofollow" href="/xiazai/skill8828" title="Obsidian (Linux)" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span>
												</a>
											</div>
										</div>

comm 是 POSIX 工具,基于已排序输入做 O(n) 流式比对,内存恒定(仅缓存几行),比任何数组查找都轻量。

  • 用 grep -Fxf 直接匹配(最简实用):若只需“过滤出匹配 IP”,这是最直接方式:
grep -Fxf blacklist.txt access.log

-F 启用固定字符串模式(跳过正则编译),-f 从文件读取模式,grep 内部自动构建 Aho-Corasick 自动机或哈希前缀树,百万级模式仍保持线性扫描性能,内存占用可控(通常

如果硬要使用 mapfile:严格限定适用边界

仅当满足以下全部条件时,才考虑 mapfile:

  • IP 条目 ≤ 5,000 行(实测安全阈值)
  • 后续操作仅为简单遍历(如逐行 curl 封禁)且无重复查表需求
  • 运行环境内存充足(≥512MB 专供该脚本)
  • 必须用纯 Shell 实现(无法调用 awk/grep 等)

此时优化写法:

# 跳过空行和注释,减少无效元素
mapfile -t -s 0 -n 0 -O 0 -d $'\n' ip_list 使用时避免 "${ip_list[@]}" 全展开(触发复制),改用索引遍历<p>for i in "${!ip_list[@]}"; do
printf '%s\n' "${ip_list[i]}"
done</p>

终极建议:换语言不丢人

处理超 10 万 IP 的黑名单匹配,Shell 早已不是合适工具。用 10 行 Python 即可获得:

  • 内存占用 ≈ 原始文件大小(set of str,无冗余拷贝)
  • O(1) 平均查询,自带去重、交集、差集
  • 可 mmap 映射大文件、支持持久化(SQLite / RocksDB)
  • 无缝集成进现有 Shell 流程(如 python3 filter.py blacklist.txt | ...)

执着于纯 Shell 解决超出其设计边界的任务,只会让系统更慢、更脆、更难维护。

相关文章

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

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

下载

相关标签:

linux 黑名单

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

相关专题

更多
磁盘配额是什么
磁盘配额是什么

磁盘配额是计算机中指定磁盘的储存限制,就是管理员可以为用户所能使用的磁盘空间进行配额限制,每一用户只能使用最大配额范围内的磁盘空间。php中文网为大家提供各种磁盘配额相关的内容,教程,供大家免费下载安装。

2023.06.21

4190

4

如何安装LINUX
如何安装LINUX

本站专题提供如何安装LINUX的相关教程文章,还有相关的下载、课程,大家可以免费体验。

2023.06.29

3553

10

linux find
linux find

find是linux命令,它将档案系统内符合 expression 的档案列出来。可以指要档案的名称、类别、时间、大小、权限等不同资讯的组合,只有完全相符的才会被列出来。find根据下列规则判断 path 和 expression,在命令列上第一个 - ( ) , ! 之前的部分为 path,之后的是 expression。还有指DOS 命令 find,Excel 函数 find等。本站专题提供linux find相关教程文章,还有相关

2023.06.30

2773

5

linux修改文件名
linux修改文件名

本专题为大家提供linux修改文件名相关的文章,这些文章可以帮助用户快速轻松地完成文件名的修改工作,大家可以免费体验。

2023.07.05

6810

7

linux系统安装教程
linux系统安装教程

linux系统是一种可以免费使用,自由传播,多用户、多任务、多线程、多CPU的操作系统。本专题提供linux系统安装教程相关的文章,大家可以免费体验。

2023.07.06

6442

7

linux查看文件夹大小
linux查看文件夹大小

Linux是一种自由和开放源码的类Unix操作系统,存在着许多不同的Linux版本,但它们都使用了Linux内核。Linux可安装在各种计算机硬件设备中,比如手机、平板电脑、路由器、视频游戏控制台、台式计算机、大型机和超级计算机。linux怎么查看文件夹大小呢?php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.07.20

3713

8

linux查看ip命令
linux查看ip命令

本专题为大家提供linux查看ip命令相关文章内容,感兴趣的朋友可以免费下载体验试试。

2023.07.20

3225

4

linux查看cpu使用率
linux查看cpu使用率

在linux的系统维护中,可能需要经常查看cpu使用率,分析系统整体的运行情况。本专题为大家带来了linux查看cpu使用率的相关文章,感兴趣的朋友千万不要错过了。

2023.07.25

3439

6

linux查找文件命令
linux查找文件命令

Linux是一种自由和开放源码的类Unix操作系统,存在着许多不同的Linux版本,但它们都使用了Linux内核。Linux可安装在各种计算机硬件设备中,比如手机、平板电脑、路由器、视频游戏控制台、台式计算机、大型机和超级计算机。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.07.31

297

3

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Python uv官方安装与入门文档
Python uv官方安装与入门文档

共0课时 | 0人学习

Buffalo框架快速入门指南
Buffalo框架快速入门指南

共0课时 | 0人学习

Valgrind支持平台说明
Valgrind支持平台说明

共0课时 | 0人学习