Giao diện
Cặp khóa–giá trị
Cặp (key, value) gắn một định danh hoặc khóa nhóm với dữ liệu đi kèm. Khóa không nhất thiết là duy nhất trong một luồng dữ liệu: Nhiều cặp cùng khóa sẽ được gom lại trước khi xử lý. Khái niệm này khác đã gom mỗi khóa thành một giá trị.
Giải thích kỹ thuật
Gom theo khóa khác ghi đè. Luồng MapReduce có thể chứa nhiều cặp cùng khóa. Shuffle gom tất cả giá trị cho khóa đó. Không chỉ giữ giá trị cuối như khi gán nhiều lần vào cùng khóa .
Chọn khóa quyết định cách chia nhóm và lượng dữ liệu trên từng máy. Khóa phổ biến quá mức có thể làm mất cân bằng tải.
Ví dụ
("uet",1), ("uet",1), ("hoc",1) nhóm theo khóa thành "uet": [1,1], "hoc": [1].
Khi nào cần dùng?
Đọc Map, Shuffle và Reduce trong xử lý .
Câu hỏi ôn lại
Sau nhóm, hai cặp (A,2), (A,3) có danh sách giá trị nào?
Xem đáp án
A: [2,3].