日期:2014-05-16  浏览次数:20489 次

100万条记录的文本文件,取出重复数最多的前10条。
1. 100万条记录的文本文件,取出重复数最多的前10条。
示例文本:
098
123
234
789
……
234
678
654
123

求思路

------解决方案--------------------
导入到表中,然后用sql统计,不知道可行不。你可以试试。
------解决方案--------------------
explode //读取分割成数组
array_count_values//统计重复次数
arsort//排序,得到结果


------解决方案--------------------
可以对文本分块处理,记录结果,估计一次性读取的话,内存也吃不住...
------解决方案--------------------
$fp = fopen('文件', 'r');
while($buf = fgets($fp)) {
  $res[$buf]++;
}
fclose($fp);
arsort($res);
$res = array_keys(array_slice($res, 0, 10));
print_r($res);

当100万条记录半数是唯一的情况下,与下面的算法没有多大区别
$a = file('文件');
$res = array_count_values($a);
arsort($res);
$res = array_keys(array_slice($res, 0, 10));
print_r($res);