Dữ liệu lớn

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 1)

Dữ liệu lớn

MapReduce Word Count

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;
}