如何通过PHP在两个大型文件中精确查找匹配的记录实例？

本文共计1751个文字，预计阅读时间需要8分钟。

本篇文章为家长带来了关于PHP的相关知识。给定两个文件a和b，分别包含x和y行数据，其中(x, y)平均值大于10亿。机器内存限制为100M，应如何找出其中相同的记录？

以下为针对家长讲解的实现方法：

本篇文章给大家带来了关于PHP的相关知识，给定a，b两个文件, 分别有x，y行数据, 其中(x, y均大于10亿), 机器内存限制100M，该如何找出其中相同的记录?本文就来为大家讲解一下实现方法，希望对大家有帮助。

php入门到就业线上直播课：进入学习
Apipost = Postman + Swagger + Mock + Jmeter 超好用的API调试工具：点击使用

（推荐教程：PHP视频教程）

1、引言

给定a，b两个文件, 分别有x，y行数据, 其中(x, y均大于10亿), 机器内存限制100M，该如何找出其中相同的记录?

2、思路

• 处理该问题的困难主要是无法将这海量数据一次性读进内存中.
• 一次性读不进内存中，那么是否可以考虑多次呢？如果可以，那么多次读入要怎么计算相同的值呢？
• 我们可以用分治思想， 大而化小。相同字符串的值hash过后是相等的, 那么我们可以考虑使用hash取模, 将记录分散到n个文件中。