Dữ liệu lớn
MapReduce Word Count
ID: #100
Xem trên trang chủ
Thời gian (Time)
O(n)
Không gian (Space)
O(n)
Mô tả nguyên lý
Mô hình xử lý dữ liệu lớn qua hai giai đoạn Map và Reduce.
Cài đặt mẫu (Implementation)
function mapReduce($docs) {
$mapped = [];
foreach ($docs as $d) {
foreach (explode(" ", $d) as $w) {
$w = strtolower(trim($w));
if ($w) $mapped[$w][] = 1;
}
}
$res = [];
foreach ($mapped as $w => $c) $res[$w] = array_sum($c);
return $res;
}