What is the order of the three steps to Map Reduce?

Đáp án đúng: "Map -> Shuffle and Sort -> Reduce". Một tác vụ MapReduce chạy ba bước: Map đọc từng phần dữ liệu đầu vào trên các nút và phát ra các cặp khoá–giá trị trung gian; Shuffle and Sort chuyển các cặp đó qua mạng, gom mọi giá trị cùng khoá về cùng một reducer và sắp xếp theo khoá; cuối cùng Reduce tổng hợp danh sách giá trị của mỗi khoá thành kết quả. "Map -> Reduce -> Shuffle and Sort" sai vì reduce cần dữ liệu đã được gom theo khoá, nên không thể chạy trước bước trộn và sắp xếp. "Shuffle and Sort -> Reduce -> Map" sai vì chưa có map thì chưa có cặp khoá–giá trị nào để trộn. "Shuffle and Sort -> Map -> Reduce" sai vì shuffle tồn tại chính để nối đầu ra của map với đầu vào của reduce, nên nó phải nằm giữa hai bước đó.